Adults Only & Resorts in Gaya Island from AU$49

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Gaya Island Adults Only

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Gaya Island Adults Only

No exact matches found, but these alternatives could be just right

Recommended hotels in Gaya Island

Private beach, free beach cabanas, sun-loungers, beach umbrellas
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5.0 star property
Gaya Island
8.6 out of 10, Excellent, (181)
"Our accommodation, the location and the staff were all wonderful."
United Kingdom
Valerie
The price is AU$456
includes taxes & fees
15 Dec - 16 Dec
Bunga Raya Island Resort & Spa
Couples treatment room(s), hot tub, body treatments, aromatherapy
Gayana Marine Resort

Gayana Marine Resort

5.0 star property
Gaya Island
8.4 out of 10, Very good, (505)
"Everything was amazing!!"
Japan
MOE
The price is AU$444
includes taxes & fees
13 Dec - 14 Dec
Gayana Marine Resort
Outdoor pool, pool umbrellas, pool loungers
Gaya Island Resort

Gaya Island Resort

5.0 star property
Gaya Island
8.8 out of 10, Excellent, (448)
"THE Resort."
Japan
Hiroshi
The price is AU$620
includes taxes & fees
14 Dec - 15 Dec
Gaya Island Resort
Reception
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (974)
"Good hotel and friendly staff"
United Kingdom
Michael
The price is AU$142
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Kota Kinabalu
Restaurant
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (215)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is AU$90
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
Outdoor pool
The Aru by Ayuhouz

The Aru by Ayuhouz

4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz
Outdoor pool
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1001)
"Staff is very professional and hotel location is excellent."
Singapore
Kee Huat
The price is AU$129
includes taxes & fees
10 Dec - 11 Dec
Hyatt Regency Kinabalu
Front of property
Hotel Sadong 88

Hotel Sadong 88

2.5 star property
Kota Kinabalu
6.6 out of 10, (28)
"Hotel have no lift just omagine careying my 20 kg luggage to the third floor."
Saudi Arabia
Ahmad Kamal
Hotel Sadong 88
Deluxe Double Room (CJ 1)
CJ Residence

CJ Residence

2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (46)
"Very satisfied stay"
United States
Jiwoo
The price is AU$49
includes taxes & fees
8 Dec - 9 Dec
CJ Residence
On the beach
Mamutik Island Lodge

Mamutik Island Lodge

3.0 star property
Mamutik Island
The price is AU$178
includes taxes & fees
10 Dec - 11 Dec
Mamutik Island Lodge
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.
View all properties

Top Gaya Island Hotel Reviews

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent
"great hospitality "
SITIE ASHYURRAH 1-night trip
Posted 5 days ago
Shangri-La Tanjung Aru, Kota Kinabalu

Explore a world of travel with Expedia