Find a Hotel in Tanjung Aru

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

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

Kota Kinabalu Marriott Hotel

5 out of 5

Posted 6 hours ago

Travelocity Verified Review

"Perfectly placed property overlooking the sea. Staff were all very accommodating and friendly."

A verified traveler stayed at Kota Kinabalu Marriott Hotel

The Magellan Sutera Resort

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"Large spacious resort complex - excellent facilities - clean & well decorated communal areas (lobby, restaurant, poolside, gardens). Even though it was a large resort with many people, it didn’t feel claustrophobic and it was very quiet throughout the day and night. All staff were so friendly, pleasant & helpful. On initial inspection of the room, it was spacious & very well presented - good quality fabrics/curtains/bedding. Once settled in the room it was obvious the room was tired & sloppy and the room needed a good proper clean - flaky paint, chipped paintwork, dirty carpet, rotten wood, water damaged & faded marble, heavy layers of dust/dirty along the walls & floor, broken patio metal framed doors, dirty plastic chairs on the balcony. Bed was a bit too hard for my liking - but good quality sheets & bedding. Excellent shower pressure & lots of hot water. All in all - it was a lovely comfortable place to stay and I would stay again - however just be aware of the smaller details that doesnt make the resort 5star"

A verified traveler stayed at The Magellan Sutera Resort