Photo by Jim Teo

Find 4 Star Hotels in Tanjung Aru from $37

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

Check availability on Tanjung Aru 4 Star Hotels

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

Mercure Kota Kinabalu City Centre

4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (703)
"Courteous staff Spacious room/flat"
United Kingdom
Lutfi
Mercure Kota Kinabalu City Centre

Pan Borneo Hotel Kota Kinabalu

4.0 star property
Kota Kinabalu
8.0 out of 10, Very Good, (181)
"Cleanliness, all staff interaction. Overall good experience "
Australia
Anwag
$32 nightly
The price is $37
Nov 16 - Nov 17
Total with taxes and fees
Pan Borneo Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very Good, (588)
"Nice place. the staff were friendly."
Canada
Kevin
$59 nightly
The price is $67
Nov 16 - Nov 17
Total with taxes and fees
Promenade Hotel Kota Kinabalu

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (208)
"Free breakfast was excellent "
Australia
Kwan
$58 nightly
The price is $65
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Express Kota Kinabalu City Centre by IHG

Borneo Beach Villa & Suite

4.0 star property
Karambunai
8.0 out of 10, Very Good, (354)
"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. "
United States
MICHAEL
$52 nightly
The price is $55
Nov 16 - Nov 17
Total with taxes and fees
Borneo Beach Villa & Suite

Grand InHotel Kota Kinabalu

4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (12)
"Here is the English translation: “High-end hotel but could be better. The rooms are spacious and the bedding is of good quality. The biggest downside for me is the cleanliness of the sofa and carpets in the room, which is unacceptable (cigarette burns, numerous stains…). Breakfast is average and the dining area noisy. Quite far from the city center, it can be difficult to find a taxi when there’s heavy traffic. In conclusion, it remains an average hotel.”"
France
Raphael
$38 nightly
The price is $43
Nov 24 - Nov 25
Total with taxes and fees
Grand InHotel Kota Kinabalu

Horizon Hotel

4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (950)
"Location is perfect and all of service is very good"
Australia
saeom
$66 nightly
The price is $75
Nov 19 - Nov 20
Total with taxes and fees
Horizon Hotel

Grandis Hotel

4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (896)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
$129 nightly
The price is $144
Dec 15 - Dec 16
Total with taxes and fees
Grandis Hotel

Citadines Waterfront Kota Kinabalu

4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (48)
"A very nice stay. Would come back again for sure."
Singapore
Nurhakim
$74 nightly
The price is $82
Nov 25 - Nov 26
Total with taxes and fees
Citadines Waterfront Kota Kinabalu

Asaya Hotel Kota Kinabalu - Refurbished 2024

4.0 star property
Kota Kinabalu
8.4 out of 10, Very Good, (154)
"Great stay as usual. Thank you to the staff for looking after us."
Australia
Eddy
Asaya Hotel Kota Kinabalu - Refurbished 2024

The Aru by Ayuhouz

4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
"We had a suite which was beautiful and comfortabel. Good bed, good shower, good airco"
Netherlands
Gerrie
The Aru by Ayuhouz

Nexus Resort & Spa Karambunai

4.0 star property
Karambunai
7.8 out of 10, Good, (782)
"The property looks run down "
United States
Normaini
Nexus Resort & Spa Karambunai

Ming Garden Hotel and Residences

4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784)
"The location was fantastic! Very centrally located to shopping, eating and sites! I highly recommend Ming Garden!!!"
Canada
Colleen
Ming Garden Hotel and Residences

The Palace Hotel Kota Kinabalu

4.0 star property
Downtown Kota Kinabalu
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."
Netherlands
Wouter
The Palace Hotel Kota Kinabalu

Ritz Residence @ Imago Mall Loft B

4.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (35)
"Wonderful stay, quick respond and comfy"
United States
Anonymous traveler
$66 nightly
The price is $74
Nov 16 - Nov 17
Total with taxes and fees
Ritz Residence @ Imago Mall Loft B

MoonLight Residence

4.0 star property
Kota Kinabalu
4.0 out of 10, (1)
"シャワーでお湯が出ない。(出るのかもしれないが使い方が分からない) 外国人向けの説明が欲しい。"
Japan
HIROKI
$41 nightly
The price is $46
Nov 16 - Nov 17
Total with taxes and fees
MoonLight Residence

Homesuite' Home at Sutera Bay

4.5 star property
Kota Kinabalu
$48 nightly
The price is $54
Nov 16 - Nov 17
Total with taxes and fees
Homesuite' Home at Sutera Bay

Beringgis Beach Resort & Spa

4.0 star property
Papar
7.8 out of 10, Good, (56)
"Friendly staff and beautiful place!"
Malaysia
Shelis
$84 nightly
The price is $93
Dec 15 - Dec 16
Total with taxes and fees
Beringgis Beach Resort & Spa

Borneo Eagle Resort

4.5 star property
Downtown Kota Kinabalu
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."
France
REMI
Borneo Eagle Resort

HERITAGE SUITES KOTA KINABALU

4.0 star property
Kota Kinabalu
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."
Malaysia
EDMUND JOHN KIAN LOON
HERITAGE SUITES KOTA KINABALU
Save an average of 15% on thousands of hotels when you're signed in

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

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 $85

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.

Explore a world of travel with Expedia