Photo by Jim Teo

Find 4 Star Hotels in Tanjung Aru from AED46

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

Exterior
Grandis Hotel
4.0 star property
8.8 out of 10, Excellent, (868)
"Walkable."
The price is AED 404
AED 444 total
includes taxes & fees
28 May - 29 May
Grandis Hotel
Front of property
The Aru Hotel at Aru Suites
4.0 star property
9.0 out of 10, Wonderful, (11)
"Highly recommend for anyone looking to stay in Kota Kinabalu to book here. Best location for sunset"
The price is AED 200
AED 224 total
includes taxes & fees
29 May - 30 May
The Aru Hotel at Aru Suites
Lounge
Citadines Waterfront Kota Kinabalu
4.0 star property
9.6 out of 10, Exceptional, (4)
"The hotel was in a convenient location with accessibility to mall and dining places. The hotel lobby was clean. The room is clean, but not very spacious. The toilet is also clean and nice. "
The price is AED 235
AED 262 total
includes taxes & fees
2 Jun - 3 Jun
Citadines Waterfront Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
Horizon Hotel
4.0 star property
8.2 out of 10, Very Good, (933)
"Location is perfect and all of service is very good"
Horizon Hotel
Exterior
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
4.0 star property
9.2 out of 10, Wonderful, (105)
"Enjoyed their buffet "
The price is AED 201
AED 247 total
includes taxes & fees
17 Jun - 18 Jun
Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel
Front of property - evening/night
Promenade Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (518)
"Pleasant hotel overlooking the ocean and close to the central area of KK. Attentive staff and excellent food choices within the hotel and surrounding area."
The price is AED 253
AED 281 total
includes taxes & fees
29 May - 30 May
Promenade Hotel Kota Kinabalu
View from room
Mercure Kota Kinabalu City Centre
4.0 star property
7.8 out of 10, Good, (647)
"Hotel is conveniently situated in the city centre. A short walk to the harbour and markets, restaurants, and a shopping mall. Rooms are spacious and has everything a traveller might need. As with most hotels in Malaysia, it needs some housekeeping attention and maintenance."
The price is AED 176
AED 195 total
includes taxes & fees
25 May - 26 May
Mercure Kota Kinabalu City Centre
Property entrance
Ming Garden Hotel and Residences
4.0 star property
7.6 out of 10, Good, (746)
"The location was fantastic! Very centrally located to shopping, eating and sites! I highly recommend Ming Garden!!!"
The price is AED 137
AED 169 total
includes taxes & fees
25 May - 26 May
Ming Garden Hotel and Residences
Exterior
The Palace Hotel Kota Kinabalu
4.0 star property
7.8 out of 10, Good, (326)
"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 258
AED 313 total
includes taxes & fees
26 May - 27 May
The Palace Hotel Kota Kinabalu
Outdoor pool
Borneo Beach Villas
4.0 star property
8.0 out of 10, Very Good, (339)
"Our stay was pleasant. The rooms were pretty and the views were amazing. Some things around need fixing and maintenance is due for so many things. However the staff and service were excellent. "
The price is AED 223
AED 271 total
includes taxes & fees
24 May - 25 May
Borneo Beach Villas
Pool
Pan Borneo Hotel Kota Kinabalu
4.0 star property
8.2 out of 10, Very Good, (157)
"We only stayed briefly between connecting flights and booked into two rooms. The staff at reception were absolutely first rate making us very welcome and the rooms were both spotless. We didn’t eat due to our brief staff so cannot comment on the food at the restaurant. The hotel is the perfect choice for quick access to the airport at Koh a Kinabalu which is a cheap taxi ride away."
The price is AED 152
AED 172 total
includes taxes & fees
26 May - 27 May
Pan Borneo Hotel Kota Kinabalu
Exterior detail
Avangio Hotel Kota Kinabalu
4.0 star property
8.4 out of 10, Very Good, (147)
"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 213
AED 238 total
includes taxes & fees
2 Jun - 3 Jun
Avangio Hotel Kota Kinabalu
Front of property
Ritz Residence at Imago Loft B 7th Floor
4.5 star property
10.0 out of 10, Exceptional, (10)
"This was our 2nd stay and it didn’t disappoint. Both times we have stayed 1 night as a stop over between flights. The service is excellent, friendly, helpful and welcoming. You get the feeling nothing would be too much trouble. We were also given a surprise upgrade this trip, which was very welcome for our family of 3. The room so cosy and lux. The bed is super soft and comfortable which is just what you need after a long day of travelling, and the bathroom is generous and modern with a large...
The price is AED 253
AED 281 total
includes taxes & fees
21 Jun - 22 Jun
Ritz Residence at Imago Loft B 7th Floor
Property grounds
Beringgis Beach Resort & Spa
4.0 star property
7.8 out of 10, Good, (55)
"Friendly staff and beautiful place!"
The price is AED 304
AED 336 total
includes taxes & fees
24 May - 25 May
Beringgis Beach Resort & Spa
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
Pool
Borneo Vista Suites Hotel
4.5 star property
8.2 out of 10, Very Good, (157)
"nothing..."
Borneo Vista Suites Hotel
Pool
Jesselton Point Homestay
4.0 star property
Jesselton Point Homestay
Exterior
Grand Borneo Hotel
4.0 star property
7.0 out of 10, Good, (369)
"Affardoble price"
Grand Borneo Hotel
Living area
Greenfield Residence Kota Kinabalu
4.0 star property
10.0 out of 10, Exceptional, (1)
"Everything complete for living... Very2 nice"
Greenfield Residence Kota Kinabalu
Living area
HERITAGE SUITES KOTA KINABALU
4.0 star property
HERITAGE SUITES KOTA KINABALU

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.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is AED81 per night from May 27 to May 28
AED81
per night
May 27 - May 28
8.4/10 Very Good! (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.

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?
Expedia can help you easily locate the perfect 4-star hotel for your getaway in Tanjung Aru. Use our handy filter tool to tailor your search by things like budget, conveniences and hotel star rating and get access to terrific deals in a couple of clicks.

  • Search for the lowest price from AED81

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 great option for your Tanjung Aru vacation. These kinds of accommodations generally come with loads of useful amenities that make it simple to kick back and relax — think pillowtop mattresses, pools and restaurants. Or enjoy even more lavishness at a 5-star hotel designed to spoil you with high-end perks and amenities. On-site health clubs, premium toiletries and gourmet dining are typically featured at these plush 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.
Are there any 4-star casino hotels in Tanjung Aru?
Use our handy filters to narrow down your Tanjung Aru search by star rating, amenities and much more. Whether you’re seeking the full gaming resort experience or just want to test out your luck while living in the lap of 4-star style, you’re sure to find a stay that strikes the perfect balance between relaxation and entertainment.

Recent reviews of Tanjung Aru hotels
Expedia verified reviews

The Aru Hotel at Aru Suites

The Aru Hotel at Aru Suites

5/5 Excellent
Worth booking the three bedroom penthouse
"Highly recommend for anyone looking to stay in Kota Kinabalu to book here. Best location for sunset"
A verified traveler stayed at The Aru Hotel at Aru Suites
Posted 1 month ago
The Aru Hotel at Aru Suites