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

Mercure Kota Kinabalu City Centre
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Tanjung Aru Perdana Park
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Imago Shopping Mall and ...
Opens in a new windowMercure Kota Kinabalu City Centre
Holiday Inn Express Kota Kinabalu City Centre by IHG
4 out of 5
Fully refundable
  • 5 min drive from Tanjung Aru Perdana Park
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. ...
Opens in a new windowHoliday Inn Express Kota Kinabalu City Centre by IHG
Promenade Hotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Tanjung Aru Perdana Park
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 ...
Opens in a new windowPromenade Hotel Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Grand InHotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min drive from Tanjung Aru Perdana Park
Stay at this 4-star spa hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Imago Shopping Mall and Inanam Mall ...
Opens in a new windowGrand InHotel Kota Kinabalu
Pan Borneo Hotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Tanjung Aru Perdana Park
Stay at this 4-star family-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and free airport pick-up. Popular attractions Imago Shopping ...
Opens in a new windowPan Borneo Hotel Kota Kinabalu
Horizon Hotel
4 out of 5
  • 7 min drive from Tanjung Aru Perdana Park
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
Opens in a new windowHorizon Hotel
Borneo Beach Villa & Suite
4 out of 5
Fully refundableReserve now, pay when you stay
  • 31 min drive from Tanjung Aru Perdana Park
Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools, and a private beach. Popular attractions Nexus Golf Resort Karambunai ...
Opens in a new windowBorneo Beach Villa & Suite
The Palace Hotel Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Tanjung Aru Perdana Park
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Imago Shopping Mall ...
Opens in a new windowThe Palace Hotel Kota Kinabalu
Nexus Resort & Spa Karambunai
4 out of 5
  • 29 min drive from Tanjung Aru Perdana Park
Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking, and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and ...
Opens in a new windowNexus Resort & Spa Karambunai
Citadines Waterfront Kota Kinabalu
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Tanjung Aru Perdana Park
Stay at this 4-star business-friendly aparthotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Imago Shopping ...
Opens in a new windowCitadines Waterfront Kota Kinabalu
Grandis Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Tanjung Aru Perdana Park
Stay at this 4-star hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Imago Shopping Mall and Suria ...
Opens in a new windowGrandis Hotel
 Asaya Hotel Kota Kinabalu - Refurbished 2024
4 out of 5
  • 11 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 ...
Opens in a new window Asaya Hotel Kota Kinabalu - Refurbished 2024
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.