An aerial view of a tropical island with clear turquoise waters, surrounded by a cityscape and distant mountains.

Tanjung Aru 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Tanjung Aru 4 Star Hotels

Our top choices for Tanjung Aru 4-star hotels

A spacious lobby with a reception desk, a grand piano, and a large chandelier.

1. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is ₩80,326
₩98,036 total
includes taxes & fees
Nov 9 - Nov 10
The Palace Hotel Kota Kinabalu
A swimming pool with a wooden deck, lounge chairs, and umbrellas.

2. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.6 out of 10, Excellent, (14 reviews)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Singapore
Randy
The price is ₩48,047
₩51,890 total
includes taxes & fees
Oct 29 - Oct 30
Grand InHotel Kota Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

3. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (253 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is ₩64,022
₩85,100 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Inn Express Kota Kinabalu City Centre by IHG
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

4. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is ₩155,270
₩170,942 total
includes taxes & fees
Oct 23 - Oct 24
Grandis Hotel
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

5. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (83 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is ₩90,996
₩101,526 total
includes taxes & fees
Oct 23 - Oct 24
Citadines Waterfront Kota Kinabalu
A spacious lobby with high ceilings, large columns, and a polished marble floor.

6. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (610 reviews)
"Facilities a bit aged but clean room with nice club lounge room. Comfortable bed and good breakfast spread of local cruisine."
Singapore
Shih Chung
The price is ₩82,260
₩92,091 total
includes taxes & fees
Nov 12 - Nov 13
Promenade Hotel Kota Kinabalu
A rooftop pool with lounge chairs, a bar area, and a view of the sea.

7. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (741 reviews)
"Great location with close proximity to shopping & dining."
Singapore
MUN TAT
The price is ₩80,109
₩89,768 total
includes taxes & fees
Oct 25 - Oct 26
Mercure Kota Kinabalu City Centre
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.

8. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (204 reviews)
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
Australia
Velmor
The price is ₩46,999
₩54,009 total
includes taxes & fees
Oct 25 - Oct 26
Pan Borneo Hotel Kota Kinabalu
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.

9. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (791 reviews)
"Great polite staff, very helpful, very happy. Nexus is a beautiful, picturesque escape from the normal hustle and bustle of everyday life. We would definitely book this place again. Just be sure to pack the insect repellent as you would going to any beach."
Australia
Kunthea
The price is ₩115,098
₩127,556 total
includes taxes & fees
Oct 23 - Oct 24
Nexus Resort & Spa Karambunai
A modern hotel room with a large bed, a sitting area with a bathtub, a large window with a view, and a wooden interior.

10. Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very good, (955 reviews)
"Great location."
United Kingdom
Michelle
The price is ₩70,213
₩82,850 total
includes taxes & fees
Nov 4 - Nov 5
Horizon Hotel
A hotel room with two beds, a TV, a desk, a dining table with chairs, and a large window with curtains.

11. HERITAGE SUITES KOTA KINABALU

HERITAGE SUITES KOTA KINABALU
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (2 reviews)
"Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage."
Malaysia
EDMUND JOHN KIAN LOON
The price is ₩85,406
₩95,488 total
includes taxes & fees
Nov 21 - Nov 22
HERITAGE SUITES KOTA KINABALU
A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.

12. Ritz Residence - A Member of The Luxury Hotel Group

Ritz Residence - A Member of The Luxury Hotel Group
4.5 star property
Downtown Kota Kinabalu
9.8 out of 10, Exceptional, (37 reviews)
"The Regis was perfect for our 3 night stay in KK. Virtual front desk through WhatsApp was very responsive to all inquiries and the on site staff was extremely helpful. The location next to the Imago Mall was also quite convenient for anything we need plus ehailing to different spots in KK."
United States
Heidi
The price is ₩85,211
₩95,278 total
includes taxes & fees
Oct 23 - Oct 24
Ritz Residence - A Member of The Luxury Hotel Group
Outdoor pool

13. Asaya Hotel Kota Kinabalu - Refurbished 2024

Asaya Hotel Kota Kinabalu - Refurbished 2024
4.0 star property
Kota Kinabalu
8.4 out of 10, Very good, (154 reviews)
"Great stay as usual. Thank you to the staff for looking after us."
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024
A modern hotel with a swimming pool, large windows, and a view of the ocean.

14. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very good, (359 reviews)
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend renting a car if you are not too intimidated by driving on the left."
United States
Renee
The price is ₩65,513
₩72,075 total
includes taxes & fees
Oct 29 - Oct 30
Borneo Beach Villa & Suite
A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.

15. Ming Garden Hotel

Ming Garden Hotel
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (786 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
The price is ₩77,639
₩91,647 total
includes taxes & fees
Nov 4 - Nov 5
Ming Garden Hotel
A wooden pathway leading to a building with a triangular roof and large windows, surrounded by lush greenery and palm trees.

16. Borneo Eagle Resort

Borneo Eagle Resort
4.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (3 reviews)
"Une établissement unique à Bornéo, situé sur une île magnifique, loin de la foule. L’équipe a été parfaite, les repas délicieux, et les activités proposées sont très bien organisées."
France
REMI
Borneo Eagle Resort
A modern interior with a wooden staircase, a dining area with stools, and a large window with curtains.

17. The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz
4.0 star property
Tanjung Aru
8.8 out of 10, Excellent, (40 reviews)
"Excellent stay! Clean, comfortable room, very friendly and helpful staff, and a great location. Everything was perfect – highly recommended, would definitely stay here again!"
United Kingdom
Krisztina Rahel
The price is ₩81,907
₩91,710 total
includes taxes & fees
Nov 20 - Nov 21
The Aru Hotel, Aru Suites by Ayuhouz
A swimming pool with lounge chairs and umbrellas, surrounded by lush greenery and a building in the background.

18. Beringgis Beach Resort & Spa

Beringgis Beach Resort & Spa
4.0 star property
Papar
7.8 out of 10, Good, (56 reviews)
"Friendly staff and beautiful place!"
Malaysia
Shelis
The price is ₩89,256
₩105,325 total
includes taxes & fees
Oct 29 - Oct 30
Beringgis Beach Resort & Spa
A modern lobby with a reception desk, seating areas, and a large decorative wall piece.

19. Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay
4.5 star property
Kota Kinabalu
8.0 out of 10, Very good, (2 reviews)
"Room was clean, location was convenient."
Singapore
Mark Jian Hao
The price is ₩76,549
₩85,924 total
includes taxes & fees
Oct 28 - Oct 29
Homesuite' Home at Sutera Bay
A paved pathway leading to a pool area with a view of the ocean and a distant island.

20. Jesselton Point Homestay

Jesselton Point Homestay
4.0 star property
Downtown Kota Kinabalu
Jesselton Point Homestay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Tanjung Aru.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
The price is ₩159,242 per night from Nov 11 to Nov 12
₩159,242
₩175,231 total
Nov 11 - Nov 12
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Tanjung Aru.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Tanjung Aru Hotel Reviews

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Catherine 3-night trip
Posted 8 days ago
Holiday Inn Express Kota Kinabalu City Centre by IHG
Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."
Jason 7-night trip
Posted 3 weeks ago
Citadines Waterfront Kota Kinabalu

Frequently asked questions

What are the best 4-star hotels in Tanjung Aru?
Ming Garden Hotel and Residences and Promenade Hotel Kota Kinabalu are two highly recommended picks located in or near Tanjung Aru. Both have a 4-star rating and offer luxury comfort alongside an unrivaled traveler experience. Book a stay at the first and enjoy access to a terrace and concierge services. The second comes with beauty services and room service, among other amenities.
How much does it cost to stay in a 4-star hotel in Tanjung Aru?
To lock in a 4-star hotel in Tanjung Aru that matches your budget, make use of Expedia's handy filters. Take a look at the availability during your chosen dates and use our pricing filter to set your limit. You can also sort your results by the most budget-friendly retreat first.

  • Search for the lowest price from ₩123,169

What's the difference between 5-star and 4-star hotels in Tanjung Aru?
Offering a welcoming guest experience and upscale surroundings, 4-star hotels are a terrific option for your Tanjung Aru getaway. These types of stays generally come with lots of useful amenities that make it simple to kick back and relax — think pillowtop mattresses, restaurants and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with high-end perks and amenities. Concierge assistance, premium toiletries and fine dining are typically featured at these swanky properties.