Cheap Hotels in Sabah from NZ$23

"Stayed for our honeymoon staff where attentive and made special arrangements for us. Also very good location and nice room with great view"

"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."

"Room is very noisy Everything else was great Amazing breakfast and amazing staff "

"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"

"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."

"Very nice room. Excellent breakfast one of the best we've ever had in a hotel"

"It was really a pleasant stay and the view was so beautiful. Our charity golf was well organised there."

"Staff members are so friendly and helpful! Beautiful rooms"

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...

"Too many cockroaches, rooms weren't clean enough. Good location and pool"