Photo by Jim Teo

Find 4 Star Hotels in Tanjung Aru from AED 110

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

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

Ming Garden Hotel and Residences
Property entrance
Ming Garden Hotel and Residences
4.0 star property
7.6 out of 10, Good, (767)
"The breakfast buffet lines were empty very early and without refill"
The price is AED 134
AED 166 total
includes taxes & fees
12 Nov - 13 Nov
Ming Garden Hotel and Residences
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
Exterior
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
4.0 star property
9.4 out of 10, Exceptional, (143)
"Only overnight stay to catch a flight. Hotel stay generally pleasant. Breakfast provided. Only drawback is the hotel is located on the wrong side of the city on a very busy road."
The price is AED 168
AED 207 total
includes taxes & fees
10 Nov - 11 Nov
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
Mercure Kota Kinabalu City Centre
View from room
Mercure Kota Kinabalu City Centre
4.0 star property
7.8 out of 10, Good, (667)
"We were given a room looking out to the sea; great view. Once the vacant lot between the hotel and the sea is constructed, the view of the sea will be blocked. Bed is comfortable. Service is good. What pulled down the score is the hotel conditions. There are stains along the edging of the shower screens and walls. The bathroom grout is clean. There are moldy spots in the tiles of the swimming pool grout at the water level."
The price is AED 184
AED 206 total
includes taxes & fees
18 Nov - 19 Nov
Mercure Kota Kinabalu City Centre
The Aru Hotel at Aru Suites
Front of property
The Aru Hotel at Aru Suites
4.0 star property
9.2 out of 10, Wonderful, (18)
"Huge room with great views of the airport and the sea. The pool is great however does lack a bit of seating/pool loungers (there is a 4 or 5 seats max). But its greay seeing the planes land from the edge of the pool. Staff really friendly - they do charge you a refunable deposit when you check in - just something to he aware of."
The price is AED 222
AED 249 total
includes taxes & fees
12 Nov - 13 Nov
The Aru Hotel at Aru Suites
Promenade Hotel Kota Kinabalu
Front of property - evening/night
Promenade Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (530)
"Check-in was good and fast with such a friendly and professional staff. Room is just as requested. Only drawback is lack of switches for lighting which was replaced with digital push screen which doesn't seem to work resulting in a poorly lit room and caused inconveniences due to that. Prefer to have manual swtches for practicality."
The price is AED 272
AED 302 total
includes taxes & fees
10 Nov - 11 Nov
Promenade Hotel Kota Kinabalu
Grandis Hotel
Exterior
Grandis Hotel
4.0 star property
8.8 out of 10, Excellent, (886)
"Staff very helpful and hotel spotless. Well located. We had a really pleasant stay and would stay again"
The price is AED 471
AED 524 total
includes taxes & fees
6 Nov - 7 Nov
Grandis Hotel
Horizon Hotel
Exterior
Horizon Hotel
4.0 star property
8.2 out of 10, Very Good, (940)
"Beds were comfortable with good room size. Had everything to make our stay enjoyable. Staff were very helpful. Restaurant and breakfast were very good. Very good location. "
The price is AED 307
AED 340 total
includes taxes & fees
10 Nov - 11 Nov
Horizon Hotel
Grand InHotel
Front of property
Grand InHotel
4.0 star property
9.4 out of 10, Exceptional, (3)
The price is AED 110
AED 129 total
includes taxes & fees
11 Nov - 12 Nov
Grand InHotel
Citadines Waterfront Kota Kinabalu
Lounge
Citadines Waterfront Kota Kinabalu
4.0 star property
9.2 out of 10, Wonderful, (23)
"Property was new, nice, and big (it was basically a full fledged one room apartment we had). Two TVs, kitchenette and washing machine. Location was well placed within 10min walk to gaya street. Only drawback was that Citadines co-shares the plot and common facilities w an apartment building called Northshore (different wing) which brings along w that, tons of short-stay crowd (amongst them children) and noise in the common areas, esp the pool. "
The price is AED 279
AED 310 total
includes taxes & fees
12 Nov - 13 Nov
Citadines Waterfront Kota Kinabalu
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, (149)
"The hotel staff is very polite and very fast check in, but the hotel swimming pool is under maintenance the worker start work in the early of morning."
The price is AED 356
AED 398 total
includes taxes & fees
7 Nov - 8 Nov
Asaya Hotel Kota Kinabalu - Refurbished 2024
Borneo Beach Villas
Outdoor pool
Borneo Beach Villas
4.0 star property
8.0 out of 10, Very Good, (346)
"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."
The price is AED 159
AED 196 total
includes taxes & fees
12 Nov - 13 Nov
Borneo Beach Villas
Beringgis Beach Resort & Spa
Property grounds
Beringgis Beach Resort & Spa
4.0 star property
7.8 out of 10, Good, (56)
"Friendly staff and beautiful place!"
The price is AED 226
AED 253 total
includes taxes & fees
2 Dec - 3 Dec
Beringgis Beach Resort & Spa
Pan Borneo Hotel Kota Kinabalu
Pool
Pan Borneo Hotel Kota Kinabalu
4.0 star property
8.2 out of 10, Very Good, (165)
"I stayed here for one night as I was transiting through Kota Kinabalu. The hotel kindly offer a free airport pick-up. Lovely staff, clean room, and good quality gym and pool facilities. The breakfast was pleasant. "
The price is AED 138
AED 157 total
includes taxes & fees
12 Nov - 13 Nov
Pan Borneo Hotel Kota Kinabalu
Borneo Eagle Resort
Exterior
Borneo Eagle Resort
4.5 star property
9.0 out of 10, Wonderful, (2)
"The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel."
Borneo Eagle Resort
Ritz Residence at Imago Loft B 7th Floor
Front of property
Ritz Residence at Imago Loft B 7th Floor
4.5 star property
9.8 out of 10, Exceptional, (21)
"We would like to express our appreciation to the Ritz Residence Team for their amazing service even before arriving at Kota Kinabalu. Their exceptional service deserves a 10-star rating."
The price is AED 259
AED 288 total
includes taxes & fees
11 Nov - 12 Nov
Ritz Residence at Imago Loft B 7th Floor
HERITAGE SUITES KOTA KINABALU
Living area
HERITAGE SUITES KOTA KINABALU
4.0 star property
10.0 out of 10, Exceptional, (1)
"Didn’t expect the air purifier + water purifier and not forgetting the free Netflix !!!"
The price is AED 199
AED 223 total
includes taxes & fees
4 Dec - 5 Dec
HERITAGE SUITES KOTA KINABALU
The Palace Hotel Kota Kinabalu
Exterior
The Palace Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (327)
"Best hotel to start the year 2024! The service was great. The staff were super polite and friendly. The room was vast and I added with a rollaway bed without any issues - still very spacious. There’s free breakfast too. Near shopping complex just this one focused more on electronic products. Not something tourists will want to buy. Haha. Overall, I will stay in this hotel again. ❤️"
The price is AED 236
AED 294 total
includes taxes & fees
6 Nov - 7 Nov
The Palace Hotel Kota Kinabalu
Borneo Vista Suites Hotel
Pool
Borneo Vista Suites Hotel
4.5 star property
8.2 out of 10, Very Good, (157)
"nothing..."
Borneo Vista Suites Hotel
Jesselton Point Homestay
Pool
Jesselton Point Homestay
4.0 star property
Jesselton Point Homestay
Grand Borneo Hotel
Exterior
Grand Borneo Hotel
4.0 star property
7.0 out of 10, Good, (369)
"Affardoble price"
Grand Borneo Hotel
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 Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
The price is AED 554 per night from Dec 1 to Dec 2
AED 554
AED 662 total
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (1,012 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.

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 279

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.
Does Tanjung Aru have any 4-star all-inclusive resorts?
Our handy “All inclusive” filter makes it easy to look for your perfect hotel. You’ll also find other standard 4-star picks like Promenade Hotel Kota Kinabalu and Ming Garden Hotel and Residences. Offering a high level of quality and comfort, they are wonderful options for your Tanjung Aru vacation.