Gaya Island Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Find the Best Gaya Island Vacation Packages
Gaya Island Hotel Deals
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is SAR 875 per night from May 7 to May 8
SAR 875
SAR 968 total
includes taxes & fees
7 May - 8 May
8.4/10 Very Good! (490 reviews)
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."
Reviewed on 2 March 2025
Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is SAR 666 per night from May 12 to May 13
SAR 666
SAR 1,184 total
includes taxes & fees
12 May - 13 May
8.8/10 Excellent! (446 reviews)
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."
Reviewed on 2 April 2025
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is SAR 902 per night from May 19 to May 20
SAR 902
SAR 1,032 total
includes taxes & fees
19 May - 20 May
8.4/10 Very Good! (177 reviews)
"The walk in rain forest was excellent"
Reviewed on 23 January 2025
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.
Discover the most popular places to visit in Gaya Island
Tunku Abdul Rahman Park
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the beautiful beaches or visit the shops in the area.