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 Gaya Island Sabah
The price is AU$621 per night from 17 Nov to 18 Nov
AU$621
17 Nov - 18 Nov
includes taxes & fees
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means ..."

Reviewed on 6 Oct 2026

Opens in a new windowGaya Island Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
The price is AU$463 per night from 5 Nov to 6 Nov
AU$463
5 Nov - 6 Nov
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located on the boardwalk.
"Absolutely lovely resort - the resort is beautiful and feels like paradise. The staff are all amazing, great service everywhere. The restaurants are reasonably priced (a bit more expensive than the mainland but seems reasonable given the location) and all the meals we had were really nice - we stayed ..."

Reviewed on 2 Oct 2026

Opens in a new windowBunga Raya Island Resort & Spa
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is AU$353 per night from 26 Oct to 27 Oct
AU$353
26 Oct - 27 Oct
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located on the boardwalk.
Opens in a new windowGayana 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.

More Destinations