Search for Cheap Deals on
4 Star Hotels in Tanjung Aru

Photo by Jim Teo

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Tanjung Aru Hotels

Holiday Inn Express Kota Kinabalu City Centre by IHG
4 out of 5
Fully refundable
  • 5 min drive from Tanjung Aru Perdana Park
The price is $59 per night from Apr 10 to Apr 11
$59
includes taxes & fees
Apr 10 - Apr 11
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express Kota Kinabalu City Centre by IHG
Ming Garden Hotel and Residences
4 out of 5
  • 4 min drive from Tanjung Aru Perdana Park
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Imago Shopping Mall ...
Ming Garden Hotel and Residences
Promenade Hotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Tanjung Aru Perdana Park
The price is $68 per night from Mar 12 to Mar 13
$68
includes taxes & fees
Mar 12 - Mar 13
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the property condition ...
Promenade Hotel Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Citadines Waterfront Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Tanjung Aru Perdana Park
The price is $85 per night from Mar 11 to Mar 12
$85
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star business-friendly aparthotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Suria Sabah ...
Citadines Waterfront Kota Kinabalu
Mercure Kota Kinabalu City Centre
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Tanjung Aru Perdana Park
The price is $56 per night from Mar 20 to Mar 21
$56
includes taxes & fees
Mar 20 - Mar 21
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Jesselton Point Ferry Terminal ...
Mercure Kota Kinabalu City Centre
Grand InHotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min drive from Tanjung Aru Perdana Park
The price is $48 per night from Mar 11 to Mar 12
$48
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star spa hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Jesselton Point Ferry Terminal and ...
Grand InHotel Kota Kinabalu
Horizon Hotel
4 out of 5
  • 7 min drive from Tanjung Aru Perdana Park
The price is $90 per night from Mar 11 to Mar 12
$90
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Jesselton Point Ferry ...
Horizon Hotel
Grandis Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Tanjung Aru Perdana Park
The price is $143 per night from Mar 12 to Mar 13
$143
includes taxes & fees
Mar 12 - Mar 13
Stay at this 4-star hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Jesselton Point Ferry Terminal ...
Grandis Hotel
Pan Borneo Hotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Tanjung Aru Perdana Park
The price is $65 per night from Mar 11 to Mar 12
$65
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star family-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Imago Shopping Mall ...
Pan Borneo Hotel Kota Kinabalu
The Aru Hotel at Aru Suites
4 out of 5
  • 4 min walk from Tanjung Aru Perdana Park
The price is $95 per night from Mar 11 to Mar 12
$95
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and a fitness center. Popular attractions Imago Shopping Mall and ...
The Aru Hotel at Aru Suites
 Asaya Hotel Kota Kinabalu - Refurbished 2024
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Tanjung Aru Perdana Park
The price is $113 per night from Mar 11 to Mar 12
$113
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Jesselton Point Ferry ...
Asaya Hotel Kota Kinabalu - Refurbished 2024
Beringgis Beach Resort & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Tanjung Aru Perdana Park
The price is $102 per night from Mar 11 to Mar 12
$102
includes taxes & fees
Mar 11 - Mar 12
Stay at this 4-star beach hotel in Papar. Enjoy free WiFi, free parking, and a beach locale.
Beringgis Beach Resort & Spa
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.