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 NZ$778 per night from 13 Nov to 14 Nov
NZ$778
13 Nov - 14 Nov
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
"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 NZ$562 per night from 12 Nov to 13 Nov
NZ$562
12 Nov - 13 Nov
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul Rahman ...
"An amazing place: villas are well equipped, comfortable, and set into a hillside above the beach, so everyone has a view. You can call an electric buggy to take you up (or down) the hill. The 2 restaurants by the beach serve delicious food. Staff are super friendly and attentive. The infinity pool ..."

Reviewed on 6 Nov 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 NZ$385 per night from 12 Nov to 13 Nov
NZ$385
12 Nov - 13 Nov
includes taxes & fees
Stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants and a marina. Our guests praise the helpful staff in their reviews. Popular ...
"Excellent stay. Rooms were lovely and food very good"

Reviewed on 29 Oct 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