Find a cheap Hotel in Tanjung Aru

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Tanjung Aru

The Aru Hotel, Aru Suites by Ayuhouz

The Aru Hotel, Aru Suites by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Tanjung Aru Perdana Park ...
"Unfortunately, our stay at The Aru was disappointing. Cleaning was never completed on time, and when the apartment was cleaned, items were regularly missed or left undone. The overhead shower did not work, and we also experienced problems with the hot water. Communication from the staff was poor, ..."

Reviewed on Aug 24, 2026

Opens in a new windowThe Aru Hotel, Aru Suites by Ayuhouz
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Sep 18 to Sep 19
CA $126
CA $140 total
Sep 18 - Sep 19
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."

Reviewed on Sep 6, 2026

Opens in a new windowLe Meridien Kota Kinabalu
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Sep 15 to Sep 16
CA $129
CA $142 total
Sep 15 - Sep 16
includes taxes & fees
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Suria Sabah ...
"The rooms were clean and comfortable enough. WiFi is provided. Amenities are available but note that iron is not a steam iron and wasn't in the best condition. Would have preferred hair dryer to be mounted in the toilet for easier access. Tea and coffee were provided as well as basic toiletries. ..."

Reviewed on Sep 11, 2026

Opens in a new windowGrandis Hotel
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Sep 14 to Sep 15
CA $129
CA $143 total
Sep 14 - Sep 15
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
"I stayed at the property for 12 days so I got to see and experience the hotel on another level. The hotel is dated they try to keep up with modern appearance, but it shows in the rooms. When I arrived the safe in my room wasn’t working but they fixed it immediately. The bed in my room needs to be ..."

Reviewed on Sep 9, 2026

Opens in a new windowHyatt Regency Kinabalu
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $287 per night from Sep 14 to Sep 15
CA $287
CA $316 total
Sep 14 - Sep 15
includes taxes & fees
Book a stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff in our reviews. ...
"Gaya Island is a great destination for snorkelling/ diving, the water around the property is full of life even from your villa and the walkways there is plenty to see. Gayana resort is plastic free and no water motorsports are available- which I did much appreciate. Staff are very friendly and helpful ..."

Reviewed on Aug 8, 2026

Opens in a new windowGayana Marine Resort
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
The price is CA $254 per night from Sep 19 to Sep 20
CA $254
CA $303 total
Sep 19 - Sep 20
includes taxes & fees
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Oct 9 to Oct 10
CA $170
CA $187 total
Oct 9 - Oct 10
includes taxes & fees
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from Sep 20 to Sep 21
CA $185
CA $203 total
Sep 20 - Sep 21
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Opens in a new windowHyatt Centric Kota Kinabalu
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4 out of 5
No. 1 Jalan Tunku Abdul Rahman Kota Kinabalu Sabah
The price is CA $72 per night from Oct 10 to Oct 11
CA $72
CA $95 total
Oct 10 - Oct 11
includes taxes & fees
Book a stay at this 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
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.

Tanjung Aru Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Tanjung Aru area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Tanjung Aru to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Tanjung Aru are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Tanjung Aru hotel reviews by fellow wanderers