Spa Hotels & Resorts in Borneo from NZ$139

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

"I stayed to explore the city. The staff had great recommendations and the spa was wonderful. The evening staff was extremely helpful in getting me a taxi to the airport. All the staff was great, but Fatin went above and beyond. "

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

"Good hotel and friendly staff"

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

"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

"The property is not well cleaned and maintained, and the room was really stuffy and air circulation is really bad. Bathroom with no fan nor window."