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

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$456 per night from 8 Sept to 9 Sept
AU$456
8 Sept - 9 Sept
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located near the airport.
"We had an absolutely wonderful stay at Bunga Raya Island Resort. The island is truly beautiful — surrounded by lush nature, crystal-clear water and stunning views. It feels like a peaceful little paradise, perfect for relaxing and escaping from the busy world. The villas are beautiful and spacious, ..."

Reviewed on 3 Sept 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$347 per night from 8 Sept to 9 Sept
AU$347
8 Sept - 9 Sept
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located near the airport.
"Gaya Island is a great destination for snorkelling/ diving, the water around the property is full of life even from your villa and the walkways there is plenty to see. Gayana resort is plastic free and no water motorsports are available- which I did much appreciate. Staff are very friendly and helpful ..."

Reviewed on 8 Aug 2026

Opens in a new windowGayana Marine Resort
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is AU$537 per night from 29 Sept to 30 Sept
AU$537
29 Sept - 30 Sept
includes taxes & fees
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
Opens in a new windowGaya Island 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