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

Breakfast, lunch and dinner served

1. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (199 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
The price is ₩47,016
₩54,253 total
includes taxes & fees
Sep 6 - Sep 7
Pan Borneo Hotel Kota Kinabalu
Exterior

2. 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, (235 reviews)
"Hotel location is good"
Singapore
KIAN HEONG
The price is ₩77,604
₩101,831 total
includes taxes & fees
Sep 15 - Sep 16
Holiday Inn Express Kota Kinabalu City Centre by IHG
Aerial view

3. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (916 reviews)
"The facilities and room accommodation were excellent "
United States
Charles
The price is ₩114,263
₩126,868 total
includes taxes & fees
Aug 23 - Aug 24
Grandis Hotel
Beach massages

4. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (788 reviews)
"I would say this resort has plenty of activities and amenities which is very convenient. Peaceful resort with a beautiful beach right in front of me. I wish the food selection and taste could be improved."
Malaysia
Madihah
The price is ₩125,261
₩135,282 total
includes taxes & fees
Sep 14 - Sep 15
Nexus Resort & Spa Karambunai
Indoor pool, outdoor pool

5. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (727 reviews)
"The pool is a nice addition after a long day of excursions."
Canada
Kian Yung
The price is ₩85,572
₩95,882 total
includes taxes & fees
Sep 14 - Sep 15
Mercure Kota Kinabalu City Centre
Outdoor pool

6. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (13 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
Grand InHotel Kota Kinabalu
Reception

7. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is ₩92,484
₩112,595 total
includes taxes & fees
Sep 3 - Sep 4
The Palace Hotel Kota Kinabalu
Outdoor pool

8. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (76 reviews)
"Clean and spacious room with very friendly staff."
Singapore
John
The price is ₩97,005
₩108,230 total
includes taxes & fees
Sep 2 - Sep 3
Citadines Waterfront Kota Kinabalu
Lobby

9. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (602 reviews)
"I like this hotel very much. The room is spacious for the 2 of us. The beds, room and corridors are clean. The hotel is still being upgrading but we are not affected in anyway. The upgrading has improved the ambience. Buffet breakfast is also good. The location is so convenient for walking to Imago mall and the waterfront. But it’s really too hot for walking. So Grab is cooler!! Also the staff at front desk is so helpful and polite. Recommended 👍"
Singapore
BeeBee
The price is ₩137,395
₩148,387 total
includes taxes & fees
Aug 21 - Aug 22
Promenade Hotel Kota Kinabalu
2 outdoor pools

10. Borneo Beach Villa & Suite

Borneo Beach Villa & Suite
4.0 star property
Karambunai
8.0 out of 10, Very Good, (357 reviews)
"View was fine "
Australia
Matthew
The price is ₩80,492
₩88,552 total
includes taxes & fees
Sep 14 - Sep 15
Borneo Beach Villa & Suite
Breakfast, lunch and dinner served

11. 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
Deluxe Room | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

12. Ritz Residence @ Imago Mall Loft B

Ritz Residence @ Imago Mall Loft B
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 ₩91,006
₩98,298 total
includes taxes & fees
Sep 14 - Sep 15
Ritz Residence @ Imago Mall Loft B
Pool

13. 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 ₩84,762
₩100,027 total
includes taxes & fees
Aug 20 - Aug 21
Beringgis Beach Resort & Spa
Lobby

14. 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 ₩83,147
₩93,263 total
includes taxes & fees
Aug 30 - Aug 31
Homesuite' Home at Sutera Bay
Spa reception

15. Ming Garden Hotel and Residences

Ming Garden Hotel and Residences
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel and Residences
Deluxe Suite | Minibar, in-room safe, desk, soundproofing

16. Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (954 reviews)
"Great location."
United Kingdom
Michelle
The price is ₩98,594
₩116,348 total
includes taxes & fees
Sep 13 - Sep 14
Horizon Hotel
Penthouse Duplex Duplex with Sea View | Living area | 65-inch Smart TV with digital channels, TV, Netflix

17. The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz
4.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (36 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 Aru Hotel, Aru Suites by Ayuhouz
Exclusive Apartment, 2 Double Beds, Kitchen, Pool View | Desk, laptop workspace, soundproofing, iron/ironing board (on request)

18. 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 ₩91,047
₩101,795 total
includes taxes & fees
Sep 14 - Sep 15
HERITAGE SUITES KOTA KINABALU
Exterior

19. 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
Exterior

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 ₩201,588 per night from Sep 5 to Sep 6
₩201,588
₩221,191 total
Sep 5 - Sep 6
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

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"Great swimming pool with view of the sunset. The 24 hour gym is very nice. The restaurant on the 6th floor on the same floor as the gym and pool is very good too, though a bit expensive for what you get. They did allow substitutions, for example substituting a fried chicken sandwich for a grilled chicken sandwich, and having sauces on the side. You just have to ask them for this. The ground floor restaurant is more affordable, but most of the dishes serve fried meat, so it’s not a good choice for health conscious eaters. The bed was very comfortable, though not long enough for taller people, which resulted in my feet hanging off the end. All of the staff are very friendly and helpful. The location is excellent, with so many places within walking distance, be it outdoor fresh fish restaurants, night markets, during street, jetties for boat excursions, etc. What’s nice too is in the lobby there is kind of a small mall, with an Orange convenience store, a souvenir shop, and chocolate shop, a Burger King, and a terrific Cantonese style fish restaurant. It’s nice sometimes to not go out in the heat and have a nice meal. I found that the fish restaurant was the best place to eat in the hotel and mall complex. Nearby within walking distance are large shopping malls, including a place called Wisma Merdeka, which is the best place to change money. Be warned though , that this downtown area is dirty and maybe even scary to some, so take that into consideration."
Brian 10-night trip
Posted 4 days 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 ₩145,160

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.