Photo by Jim Teo

Find 4 Star Hotels in Tanjung Aru from AED 144

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Tanjung Aru 4 Star Hotels

Tonight
20 Sep - 21 Sep
Tomorrow
21 Sep - 22 Sep
Next weekend
26 Sep - 28 Sep
In two weeks
3 Oct - 5 Oct

Compare Tanjung Aru 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Tanjung Aru 4-star hotels

Pan Borneo Hotel Kota Kinabalu
Outdoor pool

Pan Borneo Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (177)
"The hôtel is ok for a short trip. Example : between 2 flights!"
The price is AED 128
AED 148 total
includes taxes & fees
21 Oct - 22 Oct
Pan Borneo Hotel Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG
Restaurant

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
9.2 out of 10, Wonderful, (204)
"Free breakfast was excellent "
The price is AED 188
AED 246 total
includes taxes & fees
18 Oct - 19 Oct
Holiday Inn Express Kota Kinabalu City Centre by IHG
Promenade Hotel Kota Kinabalu
Exterior

Promenade Hotel Kota Kinabalu

4.0 star property
8.0 out of 10, Very Good, (585)
"Nice place. the staff were friendly."
Promenade Hotel Kota Kinabalu
Grand InHotel Kota Kinabalu
Outdoor pool

Grand InHotel Kota Kinabalu

4.0 star property
8.8 out of 10, Excellent, (12)
"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!"
The price is AED 190
AED 214 total
includes taxes & fees
21 Sep - 22 Sep
Grand InHotel Kota Kinabalu
Mercure Kota Kinabalu City Centre
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

4.0 star property
8.0 out of 10, Very Good, (692)
"I truly enjoyed my stay at this charming hotel. The atmosphere was spacious and quaint, offering a peaceful retreat while still being incredibly convenient. Its location made it easy to access all parts of Kota Kinabalu, whether for sightseeing, dining, or shopping. The staff were warm and welcoming, and the overall experience was smooth and relaxing. Highly recommended for anyone looking for comfort and accessibility in one place!"
The price is AED 206
AED 231 total
includes taxes & fees
23 Sep - 24 Sep
Mercure Kota Kinabalu City Centre
Nexus Resort & Spa Karambunai
Beach massages

Nexus Resort & Spa Karambunai

4.0 star property
7.8 out of 10, Good, (780)
"Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential "
Nexus Resort & Spa Karambunai
The Palace Hotel Kota Kinabalu
Lobby lounge

The Palace Hotel Kota Kinabalu

4.0 star property
7.8 out of 10, Good, (331)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
The price is AED 239
AED 299 total
includes taxes & fees
21 Oct - 22 Oct
The Palace Hotel Kota Kinabalu
Horizon Hotel
2 outdoor pools, sun loungers

Horizon Hotel

4.0 star property
8.2 out of 10, Very Good, (949)
"Staff were exceptionally friendly & helpful. Reasonable room rates for what is available. Good breakfast. Walkable to shopping atea"
The price is AED 268
AED 300 total
includes taxes & fees
25 Sep - 26 Sep
Horizon Hotel
Citadines Waterfront Kota Kinabalu
Outdoor pool

Citadines Waterfront Kota Kinabalu

4.0 star property
8.8 out of 10, Excellent, (45)
"Great location, clean and comfortable rooms with a lovely pool."
The price is AED 268
AED 298 total
includes taxes & fees
26 Sep - 27 Sep
Citadines Waterfront Kota Kinabalu
Borneo Beach Villa & Suite
2 outdoor pools

Borneo Beach Villa & Suite

4.0 star property
8.0 out of 10, Very Good, (353)
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For what we were doing on vacation I think I would have been happier staying at the Marriott in KK for MYR 20 less a night. "
The price is AED 152
AED 176 total
includes taxes & fees
29 Sep - 30 Sep
Borneo Beach Villa & Suite
Grandis Hotel
Outdoor pool

Grandis Hotel

4.0 star property
8.8 out of 10, Excellent, (894)
"The facilities and room accommodation were excellent "
The price is AED 512
AED 569 total
includes taxes & fees
26 Sep - 27 Sep
Grandis Hotel
The Aru Hotel at Aru Suites
Outdoor pool

The Aru Hotel at Aru Suites

4.0 star property
9.0 out of 10, Wonderful, (28)
"Nice hotel closed to downtown and airport. Room are cool and big "
The Aru Hotel at Aru Suites
Asaya Hotel Kota Kinabalu - Refurbished 2024
Outdoor pool

Asaya Hotel Kota Kinabalu - Refurbished 2024

4.0 star property
8.4 out of 10, Very Good, (154)
"Great stay as usual. Thank you to the staff for looking after us."
Asaya Hotel Kota Kinabalu - Refurbished 2024
Ritz Residence @ Imago Mall Loft B
Deluxe Double Room | Egyptian cotton sheets, premium bedding, pillowtop beds, free minibar

Ritz Residence @ Imago Mall Loft B

4.5 star property
9.6 out of 10, Exceptional, (34)
"The staff were extremely helpful and attentive!. They even have powerbanks and charging cables in e room. It's also near to the airport so if you do not want to hear aeroplanes then may nt work for you. "
The price is AED 250
AED 280 total
includes taxes & fees
20 Oct - 21 Oct
Ritz Residence @ Imago Mall Loft B
Beringgis Beach Resort & Spa
Waterslide

Beringgis Beach Resort & Spa

4.0 star property
7.8 out of 10, Good, (56)
"Breakfast buffet less choice."
The price is AED 303
AED 336 total
includes taxes & fees
21 Sep - 22 Sep
Beringgis Beach Resort & Spa
Ming Garden Hotel and Residences
Front of property

Ming Garden Hotel and Residences

4.0 star property
7.6 out of 10, Good, (783)
"Great stay. Lovely hotel"
Ming Garden Hotel and Residences
MoonLight Residence
Exterior

MoonLight Residence

4.0 star property
4.0 out of 10, (1)
"シャワーでお湯が出ない。（出るのかもしれないが使い方が分からない） 外国人向けの説明が欲しい。"
The price is AED 89
AED 144 total
includes taxes & fees
20 Oct - 21 Oct
MoonLight Residence
Homesuite' Home at Sutera Bay
Reception

Homesuite' Home at Sutera Bay

4.5 star property
The price is AED 145
AED 260 total
includes taxes & fees
22 Sep - 23 Sep
Homesuite' Home at Sutera Bay
Borneo Eagle Resort
Exterior

Borneo Eagle Resort

4.5 star property
9.4 out of 10, Exceptional, (3)
"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."
Borneo Eagle Resort
HERITAGE SUITES KOTA KINABALU
View from property

HERITAGE SUITES KOTA KINABALU

4.0 star property
8.0 out of 10, Very Good, (2)
"Clean rooms, convenient to Imago (15-minute walk). Surrounding area needs improvement. Unfortunately, experienced air-conditioning leakage."
HERITAGE SUITES KOTA KINABALU
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.
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
The price is AED 306 per night from Oct 13 to Oct 14
AED 306
AED 340 total
13 Oct - 14 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 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

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

10/10 Excellent
"Hotel gives you a takeaway breakfast for an early flight. Brilliant!"
Domenic 1-night trip
Posted 2 weeks ago
Promenade Hotel Kota Kinabalu

Frequently asked questions

What are the best 4-star hotels in Tanjung Aru?
Kick back in the quality and comfort of Ming Garden Hotel and Residences. This 4-star hotel around Tanjung Aru is ranked highly by many Expedia guests and features a terrace and limousine services. Another sought-after property in or near this neighborhood is Promenade Hotel Kota Kinabalu. Concierge services and beauty services are a couple of things that make it popular.
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 AED 340

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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia