Adventure Hotels in Tanjung Aru from $191

"Great hotel. "

"This place is consistently fantastic. The site itself is beautiful and really well appointed. The views are stunning, and sunset just sensational. Well worth the cost to enjoy the sunset bar. Food options are great - we used most of these during our stay. The breakfast is wonderful, with a great range to cater to all tastes. The main thing that makes this place amazing though is the staff. All our interactions with staff were fantastic. Haniff over in food and beverages will do whatever he can to make your stay special - and has an incredible memory for the details of the guests. Brandon who took care of us on our hotel organised trip to Sapi Island was fantastic - knowledgeable, kind to our daughter, and made sure we got out to the reef to snorkel before it was understandably closed due to low tide. All staff, from those in the kids water area and in the games room, to those looking after your room and helping with bags, were great. We'd stayed right before coming to this hotel at another, big, "5 star" place not far away - also with nice features - but what makes the difference is how you are made to feel at Shangri-La Tanjang Aru. That is what made our holiday. (I can only hope that the hotel managers do not expand further and risk losing what makes this place special. There is a pretty warehouse for people wanting to take instagram photos up the road - keep this place the treasure it is!)"

"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!"