Find a cheap Hotel in Tanjung Aru

Wander Wisely with exceptional service, 24/7 support

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 LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels

3.5 out of 5
Lot 2-5, Block A, Sutera Avenue, Kota Kinabalu Sabah
The price is CA $102 per night from Apr 20 to Apr 21
CA $102
CA $114 total
Apr 20 - Apr 21
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy 3 restaurants, breakfast (surcharge), and a 24-hour front desk. Popular attractions Imago Shopping Mall and Sutera ...
Great hotel, central for airport, beach and sightseeing. Excellent restaurant within the hotel JoJo for lunch and evening meals. Minimarket 2 doors away

Reviewed on Mar 18, 2026

Opens in a new windowThe LUMA Hotel - A Member of Design Hotels
Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $234 per night from Apr 27 to Apr 28
CA $234
CA $279 total
Apr 27 - Apr 28
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 ...
Friendly staff

Reviewed on Mar 25, 2026

Opens in a new windowShangri-la Tanjung Aru, Kota Kinabalu
The Aru by Ayuhouz

The Aru by Ayuhouz

4 out of 5
Aru Suites, Tanjung Aru Kota Kinabalu Sabah
The price is CA $108 per night from May 8 to May 9
CA $108
CA $120 total
May 8 - May 9
includes taxes & fees
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
Excellent stay! Clean, comfortable room, very friendly and helpful staff, and a great location. Everything was perfect – highly recommended, would definitely stay here again!

Reviewed on Jan 31, 2026

Opens in a new windowThe Aru by Ayuhouz
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 $193 per night from Apr 8 to Apr 9
CA $193
CA $212 total
Apr 8 - Apr 9
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 ...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍

Reviewed on Jan 26, 2026

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 $173 per night from May 8 to May 9
CA $173
CA $190 total
May 8 - May 9
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. ...
Staff are smiling all the time. Amazing swimming pool on roof deck / bar. However, the pool should have a roped off section for lap swimming for adults and a kids area for fooling around. Too many kids who have zero etiquette loud parents made swimming in a sophisticated environment feel like bargain ...

Reviewed on Apr 3, 2026

Opens in a new windowHyatt Centric Kota Kinabalu
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 $121 per night from Apr 24 to Apr 25
CA $121
CA $134 total
Apr 24 - Apr 25
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 ...
Hotel by the water but because of this a strong fish smell in the lobby. Breakfast very average for western tastes.

Reviewed on Apr 2, 2026

Opens in a new windowLe Meridien Kota Kinabalu
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 $121 per night from Apr 26 to Apr 27
CA $121
CA $134 total
Apr 26 - Apr 27
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 ...
Very spacious rooms, location is perfect, the staff is very friendly

Reviewed on Mar 7, 2026

Opens in a new windowHyatt Regency Kinabalu
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Apr 29 to Apr 30
CA $171
CA $189 total
Apr 29 - Apr 30
includes taxes & fees
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Hotel location, private sea, outside pool is very good ! also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover. Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.

Reviewed on Apr 6, 2026

Opens in a new windowThe Magellan Sutera Resort
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Jalan Sabah Rail Kota Kinabalu Sabah
The price is CA $54 per night from May 7 to May 8
CA $54
CA $62 total
May 7 - May 8
includes taxes & fees
Book a stay at this spa apartment in Kota Kinabalu. Enjoy free parking, a full-service spa, and an airport shuttle (surcharge). Popular attractions Tanjung Aru ...
traffic was terrible it took 10 minutes to go 300m

Reviewed on Mar 8, 2026

Opens in a new window Homesuite' Home at Aeropod SOVO
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.

About Tanjung Aru Hotels

Search Tanjung Aru area hotels for the best deals on Travelocity.ca. Zoom in on Tanjung Aru neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Tanjung Aru!

Recent Tanjung Aru hotel reviews by fellow wanderers

The Magellan Sutera Resort

The Magellan Sutera Resort

3 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hotel location, private sea, outside pool is very good ! also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover. Only problem is too old room interior & maintenance. Mosquito problem also when you sleep."
A verified traveller stayed at The Magellan Sutera Resort
The Magellan Sutera Resort