Adults Only & Resorts in Gaya Island from AU$42
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island Adults Only
Our top choices for Gaya Island adults-only hotels
8.4 out of 10, Very good, (509 reviews)
"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."
Katherine
The price is AU$325
includes taxes & fees
13 June - 14 June
8.6 out of 10, Excellent, (188 reviews)
"Our accommodation, the location and the staff were all wonderful."
Valerie
The price is AU$397
includes taxes & fees
11 June - 12 June
9.2 out of 10, Wonderful, (1,001 reviews)
"Great location and beautifull beach"
Aamer
The price is AU$200
includes taxes & fees
1 June - 2 June
8.8 out of 10, Excellent, (449 reviews)
"THE Resort."
Hiroshi
The price is AU$539
includes taxes & fees
14 June - 15 June
7.8 out of 10, Good, (56 reviews)
"Friendly staff and beautiful place!"
Shelis
The price is AU$127
includes taxes & fees
26 May - 27 May
8.4 out of 10, Very good, (133 reviews)
"Nice to stay there. The restaurant served good foods. "
Ly
The price is AU$78
includes taxes & fees
21 May - 22 May
9.2 out of 10, Wonderful, (1,000 reviews)
"Fantastic view, warm welcome from staffs, clean room condition"
Youngsoo
The price is AU$452
includes taxes & fees
15 June - 16 June
The price is AU$42
includes taxes & fees
8 June - 9 June
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Gaya Island Hotel Reviews
Explore a world of travel with Expedia
- Holiday Homes in Api-api Centre
- Api-Api Centre Hotels
- Hotels near Centre Point
- Adventure Sport Hotels in Sabah
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Cheap Hotels in Sabah
- Family Hotels in Sabah
- Spa Hotels in Sabah
- Sabah Hotels
- All Inclusive Hotels in Downtown Kota Kinabalu
- Boutique Hotels in Downtown Kota Kinabalu
- Business Hotels in Downtown Kota Kinabalu
- Hotels with Pool in Downtown Kota Kinabalu
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Spa Hotels in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Jesselton Point Ferry Terminal
- Hotels near KK Plaza
- Kampung Gaya Hotels
- Apartments in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Hotels near Kota Kinabalu Central Market
- Condo Rentals in Kota Kinabalu
- Farmstay in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Accor Hotels in Kota Kinabalu
- All Inclusive Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Business Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Hotels with Pool in Kota Kinabalu
- Lgbt Welcoming Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Oyo Rooms Hotels in Kota Kinabalu
- Romantic Hotels in Kota Kinabalu
- Scuba Diving Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Lodges in Kota Kinabalu
- Resort in Kota Kinabalu
- Safari Tentalow in Kota Kinabalu
- Treehouses in Kota Kinabalu
- Villas in Kota Kinabalu
- Hotels near Mamutik Island
- Beach Hotels in Manukan Island
- Boutique Hotels in Manukan Island
- Luxury Hotels in Manukan Island
- Manukan Island Hotels
- Resort in Manukan Island
- Hotels near Oceanus Waterfront Mall
- Apartments in Sabah
- Cabin Rentals in Sabah
- Caravan Parks in Sabah
- Lodges in Sabah
- Resort in Sabah
- Treehouses in Sabah
- Villas in Sabah
- Hotels near Sapi Island
- Hotels near Suria Sabah Shopping Mall
- Hotels near Sutera Harbour
- Hotels near Tunku Abdul Rahman Park
- Hotels near Warisan Square