Adults Only & Resorts in Gaya Island from AU$35
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Gaya Island Adults Only
Tonight
Tomorrow
This weekend
Next weekend
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$435
includes taxes & fees
27 July - 28 July
8.6 out of 10, Excellent, (189 reviews)
"Our accommodation, the location and the staff were all wonderful."
Valerie
The price is AU$515
includes taxes & fees
31 July - 1 Aug
8.8 out of 10, Excellent, (450 reviews)
"THE Resort."
Hiroshi
The price is AU$732
includes taxes & fees
11 July - 12 July
The price is AU$124
includes taxes & fees
7 July - 8 July
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location and beautifull beach"
Aamer
The price is AU$351
includes taxes & fees
16 July - 17 July
10.0 out of 10, Exceptional, (1 review)
The price is AU$116
includes taxes & fees
11 July - 12 July
The price is AU$35
includes taxes & fees
11 July - 12 July
9.2 out of 10, Wonderful, (1,000 reviews)
"Super nice and scenic place to stay. Excellent swimming pools, huge gym. Marina nearby to visit islands. Beautiful beach nesrby"
Linda JUNE
The price is AU$580
includes taxes & fees
2 Aug - 3 Aug
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
Shangri-La Tanjung Aru, Kota Kinabalu
8/10 Good
Explore a world of travel with Expedia
- Api-Api Centre Hotels
- Hotels near City Mall
- All Inclusive Hotels in Sabah
- Beach Hotels in Sabah
- Sabah Hotels
- Hotels with Pool in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- All Inclusive Hotels in Gaya Island
- Bunga Raya Island Resort & Spa
- Gaya Island Resort
- Gaya Island Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Gleneagles Hospital
- Hotels near Jesselton Point Ferry Terminal
- Kampung Air Hotels
- Apartments in Kota Kinabalu
- Condo Rentals in Kota Kinabalu
- All Inclusive Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Borneo Tree House
- Cheap Hotels in Kota Kinabalu
- Cottonhouz
- Family Hotels in Kota Kinabalu
- Gayana Marine Resort
- Golf Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Lgbt Welcoming Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Sabah Beach Villas & Suites
- Signel Poshtel
- Sunset Seaview Beach Villas & Spa Suites at Nexus Karambunai
- Sunset Seaview Vacation Condos City Centre @ IMAGO Shopping Mall
- The Aru Hotel
- Kota Kinabalu Hotels
- Resort in Kota Kinabalu
- Villas in Kota Kinabalu
- Luyang Hotels
- Mamutik Island Hotels
- Mamutik Island Lodge
- Manukan Island Hotels
- Hotels near Oceanus Waterfront Mall
- Lodges in Sabah
- Resort in Sabah
- Serviced Apartments in Sabah
- Treehouses in Sabah
- Villas in Sabah
- Hotels near Sapi Island
- Hotels near Suria Sabah Shopping Mall
- Tanjung Aru Hotels
- Borneo Eagle Resort
- Hotels near Tunku Abdul Rahman Park
- Hotels near Wisma Merdeka Shopping Center
- Flights to Sabah
- Flights to Kota Kinabalu
- Flights from Kota Kinabalu Intl.
- Flights from Kota Kinabalu
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Bangkok (BKK) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Bandar Seri Begawan (BWN) to Kota Kinabalu (BKI)
- Flights from Denpasar (DPS) to Kota Kinabalu (BKI)
- Flights from Hong Kong (HKG) to Kota Kinabalu (BKI)
- Flights from Kuching (KCH) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Manila (MNL) to Kota Kinabalu (BKI)
- Flights from Gold Coast (OOL) to Kota Kinabalu (BKI)
- Flights from Penang (PEN) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Phnom Penh (PNH) to Kota Kinabalu (BKI)
- Flights from Sandakan (SDK) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
- Visit Bandaran Berjaya
- Borneo Marine Research Institute
- Gaya Island Holidays
- Visit Gaya Island
- Kk Plaza
- Kota Kinabalu City Mosque
- Visit Kampung Air
- Visit Likas
- Kota Kinabalu Holidays
- Visit Kota Kinabalu
- Likas Stadium
- Oceanus Waterfront Mall
- Visit Pusat Bandar
- Sabah Holidays
- Visit Sabah
- Sapi Island
- Suria Sabah Shopping Mall
- Sutera Harbour