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

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
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
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
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
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
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
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
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
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
The Aru Hotel at Aru Suites
4 out of 5
  • 4 min walk from Tanjung Aru Perdana Park
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
Opens in a new windowThe Aru Hotel at Aru Suites
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.