Gaya Island Holiday Packages

Save when you book Gaya Island package deals

Choose two or more items and save on your trip:

Top Gaya Island hotels

Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
"The staff, the staff, the staff. Such genuine helpful staff quick to resolve any problems. Genuine smiles. The East Malaysians are the best hosts."

Reviewed on 3 Dec. 2024

Get rates
Gaya Island Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is NZ$484 per night from 7 Jan to 8 Jan
NZ$484
includes taxes & fees
7 Jan - 8 Jan 2025
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
"BEAUTIFUL ESCAPE."

Reviewed on 5 Oct. 2024

Bunga Raya Island Resort & Spa
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is NZ$448 per night from 13 Jan to 14 Jan
NZ$448
includes taxes & fees
13 Jan - 14 Jan 2025
Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property ...
"Great getaway resort away from the hustle and bustle. Perfect for a couple nights stay as may run out of activities within the vicinity if staying longer. Staff were amazing and kind! Thank you to all!! Property condition is a bit outdated with expected wear and tear but kept clean enough for an ..."

Reviewed on 4 Sep. 2024

Gayana Marine Resort
Don't see what you're looking for?
See all available properties in Gaya Island
View all properties
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.