
Gaya Island Holiday Packages
Save when you book Gaya Island package deals
Top Gaya Island holiday packages
Price found within the past 48 hours. Click for updated prices.


Gayana Marine Resort
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (496 reviews)
We loved our three nights here. Every small touch was well considered and we enjoyed the snorkeling and kayaking offered. Only very minor complaint was noisy neighbour ma could be heard through wall of adjoining villa on the first night
Reviewed on 24 Apr. 2016

Gaya Island Resort
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 reviews)
Spectacular island resort. Room / villa was amazing with the most wonderful shampoo / conditioner etc. Only two slight negatives - when i arrived my room was not ready and for 2 hours i sat in the heat without access to my luggage to get my swimmers for a refreshing dip in the pool. And the other was the food - after having been in KK experiencing the street food and my other hotel's food, the resort food was a little ordinary, particularly given the cost of in-resort food. it was bountiful but average in taste and attention to regional culinary flavours. But, on a positive, this place has THE BEST pool I've swum in in possibly ever. It was magnificent.
Reviewed on 15 Jan. 2019

Bunga Raya Island Resort & Spa
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8.6/10 Excellent! (178 reviews)
Very disappointing and absolutely not worth the money. Having paid USD $250 a night, I expect the following:
1. A clean beach that is not full of garbage. Watching the disinterested man with the water buffalo walking across the beach and picking up a few big chunks of plastic and ignoring all other types of garbage was just sad.
2. WiFi in rooms, can’t believe this needs to be said in 2025. It is very obvious that the hotel managements wants the guests to spend time in their “public areas” spending money on overpriced and food and drinks. I am already paying a lot of mo eh for my room, this is not acceptable.
3. Much better food. Both breakfast and dinner was very poor and people running both did not seem to care at all.
4. Service that matches the money charged. At pretty much every point (check-in, breakfast, dinner, check-out) there were 1-2 people serving several groups of people. Whilst very friendly, they were very unorganised and slow. I was “accidentally” overcharged at all times when money needed to be paid, and had to point out the mistake before my bills were amended.
The grounds are beautiful so the place definitely has good potential, it is a shame that none of was realised.
Reviewed on 19 Apr. 2025
Top Gaya Island hotels

Gaya Island Resort
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Gaya Island Resort: Luxury resort with free WiFi and an outdoor pool. Located on the beach.
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."
Reviewed on 2 Apr. 2025

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$430 per night from 27 July to 28 July
AU$430
27 July - 28 July
includes taxes & fees
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located by the sea.
"The resort was incredible and the staff were amazing. Highly recommend!"
Reviewed on 28 Jun. 2025

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$485 per night from 6 Aug to 7 Aug
AU$485
6 Aug - 7 Aug
includes taxes & fees
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located by the sea.
"Our accommodation, the location and the staff were all wonderful."
Reviewed on 22 Jun. 2025
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.
Recommended cities for you
- Tokyo Holiday Packages
- Bangkok Holiday Packages
- Taipei Holiday Packages
- Phuket Holiday Packages
- Osaka Holiday Packages
- Seoul Holiday Packages
- Kyoto Holiday Packages
- Kuala Lumpur Holiday Packages
- Manila Holiday Packages
- Pattaya Holiday Packages
- Fukuoka Holiday Packages
- Shanghai Holiday Packages
- Sapporo Holiday Packages
- Ho Chi Minh City Holiday Packages
- Da Nang Holiday Packages
- Delhi Holiday Packages
- Hanoi Holiday Packages
- Beijing Holiday Packages
- Hong Kong Island Holiday Packages
- Nagoya Holiday Packages
Book your Gaya Island holiday package
Destinations for you
Hotels
- Luxury Hotels in Sandakan
- Sipadan Island Accommodation
- Sandakan Accommodation
- George Town Accommodation
- Apartment Hotels in Kota Kinabalu
- Langkawi Accommodation
- Beach Hotels in Kota Kinabalu
- Casino Hotels in Langkawi
- Kuching Accommodation
- Genting Highlands Accommodation
- Kota Kinabalu Accommodation
- Ipoh Accommodation
- Semporna Accommodation
Activities