Luxury Hotels & Resorts in Tanjung Aru from NZ$324

"The location is good, right next to the water and the main night market and drinking holes."

"Spacious clean rooms. Friendly staff. Incredible food. Excellent location- walking distance to the food markets, Sunday markets, the ferry port and malls. Special mention again to all staff there- extremely friendly and helpful. We had a great stay, thank you!"

"The Shangti-La is just a step up from other hotels. Yes, it's big and busy but the staff go out of their way to really spoil you. I'm vegan and they bent over backwards to ensure I had a great breakfast, sent soy milk to my room tweaked dishes so I ate well. And the location - oh my. We stayed in a garden room and could walk straight out looking at the sea. Room had a shower and a bath, was well stocked. Water in the fridge every day. Their Spa was great too. I can't think of anything bad about the place. We just didn't want to leave. "

"Great family friendly hotel "

"The resort was incredible and the staff were amazing. Highly recommend!"

"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"