Tanjung Aru
trover photo by Alison Inglis

Best 4 Star Hotels in Tanjung Aru

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Tanjung Aru 4 Star Hotels

Mercure Kota Kinabalu City Centre
4 out of 5
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
$51
per night
Nov 1 - Nov 2
4/5Very Good! (436 reviews)

"The location close to Jaselton pier. Had nice view of KK and staff are friendly."…"

Reviewed on Sep 25, 2019

Mercure Kota Kinabalu City Centre
Promenade Hotel Kota Kinabalu
4 out of 5
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
$69
per night
Oct 24 - Oct 25
3.9/5Good! (389 reviews)

"Overall ok"…"

Reviewed on Oct 20, 2019

Promenade Hotel Kota Kinabalu
The Palace Hotel Kota Kinabalu
4 out of 5
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
$36
per night
Oct 22 - Oct 23
3.8/5Good! (280 reviews)

"All is better and good"…"

Reviewed on Sep 28, 2019

The Palace Hotel Kota Kinabalu
Ming Garden Hotel and Residences
4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
$55
per night
Oct 22 - Oct 23
3.8/5Good! (695 reviews)

"Breakfast ok but oily .. Corners of rooms n hallways & public washroom near main elevator are .. dirty & waste paper strewn around"…"

Reviewed on Oct 12, 2019

Ming Garden Hotel and Residences
Nexus Resort & Spa Karambunai
4.5 out of 5
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Free Cancellation
$121
per night
Oct 22 - Oct 23
3.8/5Good! (700 reviews)

"Comfortable rooms, friendly and helpful staff. Excellent location next to the sea. Private beach, very clean. Wide choice of good quality food from at least five restaurants with different cuisines. Not too busy, possibly low season. Most other guests were families or couples, majority Chinese with ..."…"

Reviewed on Oct 12, 2019

Nexus Resort & Spa Karambunai
Borneo Beach Villas
4 out of 5
Pool Villa 163, Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
$58
per night
Oct 28 - Oct 29
4/5Very Good! (237 reviews)

"The beach Is amazing"…"

Reviewed on Sep 4, 2019

Borneo Beach Villas
Grandis Hotel
4 out of 5
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free CancellationReserve now, pay when you stay
$91
per night
Oct 24 - Oct 25
4.3/5Excellent! (770 reviews)

"Great location close to seafood markets, ferry centre, shopping etc Good accommodation and facilities and we had a sea view room, large and a superb view to wake up to."…"

Reviewed on Oct 19, 2019

Grandis Hotel
Horizon Hotel
4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$81
per night
Oct 22 - Oct 23
4/5Very Good! (900 reviews)

"For the whole duration of our stay (9 days) the swimming pool was undergoing renovation and maintenance and was unavailable for use. We were not notified of this prior to our arrival either by hotel or Expedia. The hotel provided shuttle service to pool at nearby sister hotel (Grandis) but this is ..."…"

Reviewed on Sep 30, 2019

Horizon Hotel
Pan Borneo Hotel Kota Kinabalu
4 out of 5
One Place Mall, Lorong Putat 3, Putatan, Kota Kinabalu, Sabah
Free Cancellation
$46
per night
Oct 28 - Oct 29
4/5Very Good! (125 reviews)

"Good stop for accessing airport for early morning flight. Free airport transfer. Room perfectly adequate. Staff very friendly. Not the best location of wanting to explore central KK."…"

Reviewed on Jul 4, 2019

Pan Borneo Hotel Kota Kinabalu
JN Apartment The Loft E
4 out of 5
The Loft E, Imago KK Times Square, Off Coastal Road, Kota Kinabalu, Sabah
Get Rates
3.8/5Good! (4 reviews)

"The most excitement about this place is located on strategic location at the heart of Kota Kinabalu city. Exactly in the famous shopping complex, KK Times Square. But one thing the entrance to the apartment a bit confusion"…"

Reviewed on Aug 15, 2019

JN Apartment The Loft E
Don't see what you're looking for?
See all available properties in Tanjung Aru
View all properties
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.

4 Stars in Tanjung Aru

Search for hotels in Tanjung Aru on Expedia. You can easily find your hotels in Tanjung Aru using one of the methods below:

  • View our selection of featured hotels in Tanjung Aru
  • Use the map to find hotels in the Tanjung Aru area you prefer
  • Use the filters to see hotels in a specific area of Tanjung Aru, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Tanjung Aru
  • Enter your travel dates to view the best deals on hotels in Tanjung Aru - while they last

More trip options

Recently Booked 4 Star Hotels in Tanjung Aru

Recent Reviews 4 Star Hotels in Tanjung Aru