Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Gaya Island Beach Hotels

See all 216 Hotels in Gaya Island
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya, Gaya Island
5.0 out of 5.0
4.2 out of 5 (95 reviews)
Beautiful hotel but food and service needs improveMy partner and I stayed for 3 nights. Gorgeous room and housekeeping was 5 star. The guided walk was entertaining and there was a good variety of sea life ( including stingray!) that made snorkeling fun. However F&B staff needs to be trained more. When I asked for some cut fruit ( none on buffet ...
  Apr 29, 2017

$222

$222
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Gaya Island
5.0 out of 5.0
4.3 out of 5 (32 reviews)
Island resort Everything was excellent however the food did not have much variety and was quite basic considering that it was a 5 star hotel so that could be improved.
  Aug 8, 2017

$210

$210
Gayana Marine Resort

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Gaya Island
5.0 out of 5.0
4.1 out of 5 (67 reviews)
Lovely villas all on the waterStaff couldn't do enough for you Taste of luxury at a reasonable price Not far from KK so you do get the odd bit of rubbish but at most times water is as clear as it could be for this part of Borneo Free snorkels and kayaks Pool lovely too
  Aug 25, 2017

$225

$225
Map

Pocket Guide: Beach Hotels in Gaya Island

Search for hotels in Gaya Island on Expedia. You can easily find your hotels in Gaya Island using one of the methods below:

  • View our selection of featured hotels in Gaya Island
  • Use the map to find hotels in the Gaya Island neighborhood you prefer
  • Use the filters to see hotels in a specific area of Gaya Island, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gaya Island
  • Enter your travel dates to view the best deals on hotels in Gaya Island - while they last