Search Villas in Gaya Island

Change your mind

Book hotels with free cancellation

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Be picky

Search almost a million properties worldwide

Check prices for these dates

In two weeks

In one month

In two months

In three months

Browse Select Gaya Island Villas

Our top choices for Gaya Island villas

Beachfront, 2 Bedroom, Pool Villa | Living area | 40-inch flat-screen TV with cable channels, TV

"Great location & beach. Very disappointed with the condition of the property, very run downed. We can see that the property had good bones but just not maintained well. No property toiletries provided I.e face/hand towels, shampoo & conditioners. Aircond had leaks. Doors & windows leading out to the beach was broken. A lot of red ants all over the property. "

Save an average of 15% on thousands of hotels when you're signed in

Top Gaya Island Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Great hotel. "

Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent

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