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$574 per night from 14 June to 15 June
AU$574
14 June - 15 June
includes taxes & fees
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
"Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ..."

Reviewed on 8 Apr 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$468 per night from 9 June to 10 June
AU$468
9 June - 10 June
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located by the sea.
"A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ..."

Reviewed on 20 Apr 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$356 per night from 9 June to 10 June
AU$356
9 June - 10 June
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located by the sea.
"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 ..."

Reviewed on 28 Apr 2026

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