Hotels with Breakfast in Gaya Island, Sabah

"We stayed in a Palm Villa and it was amazing. Loved everything about it, especially the breakfast delivered by boat. We spent a lot of time on our deck and in and out of the water. All staff were friendly and genuine. Food at all meals was great. Snorkeling around the property to look for giant clams was a highlight."

"Room was very huge. I think maybe 8 people can sleep in our room. The ocean view was amazing and the sunset was the best in my life. The elevators were very fast and the staffs are very kind."

"A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own private aquarium. Some caveats. Don’t expect parties, activities and shows — this is a great resort to unwind and recharge, particularly if you love nature (exactly what we needed for the tail end of a mammoth 3 weeks). The jungle hikes and snorkelling trips are definitely worth doing; the snorkelling around the resort is good but you do have to swim out for the best coral. We considered private boats to KK but didn’t feel the need when you can party with monkeys, monitors, hornbills and wild boar at your doorstep. There are only 2 restaurants on site which can feel a bit limiting, but the food is varied and excellent so we didn’t mind. The staff were warm and attentive throughout without ever being intrusive — a tough balance to strike. And the wine list from their amazing cellar is simply one of the best we’ve ever seen — serious depth in Australian wines alongside some genuine heavy hitters: First Growths, Grange, Sassicaia. Exceptional."

"Clean room and helpful staff."

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

"Great location and beautifull beach"

"Our pickup shuttle was delayed but the hotel made up for the delay by giving us a late checkout and breakfast. It is the second time we stayed and we will stay again."

"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the room, for the money there is better , far better"

"Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station. One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction."