Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

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


Check prices on hotels in Gaya Island

Tonight Aug 22 - Aug 23
This weekend Aug 23 - Aug 25
Next weekend Aug 30 - Sep 1

Featured Gaya Island Hotels & Resorts for Couples

See all 425 Properties in Gaya Island

Estimated price for 1 night/2 adults

Gaya Island Resort
Gaya Island Resort
5.0 out of 5.0 Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
4.4/5 (377 reviews)
$359/ night for 2 guests

Beautiful resort. Exceptional staff. We were treated like individuals rather than just guests. A wonderful stay.

Reviewed on Aug 11, 2019
Bunga Raya Island Resort & Spa
Bunga Raya Island Resort & Spa
5.0 out of 5.0 Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
4.3/5 (116 reviews)
$316/ night for 2 guests

Fantastic setting and magnificent beach. Villas beautifully designed and well equipped. Staff extremely attentive and helpful. A great place for a relaxing getaway.

Reviewed on Aug 19, 2019
Gayana Marine Resort
Gayana Marine Resort
5.0 out of 5.0 Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
4.1/5 (333 reviews)
$271/ night for 2 guests

Loved that we could just jump in the water from our bungalow.

Reviewed on Jun 4, 2019
Map

Pocket Guide: Hotels & Resorts for Couples 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