
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.


Nexus Resort & Spa Karambunai
Karambunai
per person
2 May - 9 May
found 20 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
7.8/10 Good! (767 reviews)
Beach was lovely adn view of it from room. Out of KK but a great place to relax. Staff did their upmost to fix an issue we had with the rooms we booked and wet out of their way to make up for the issue
Reviewed on 26 Jul. 2018

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
per person
2 May - 9 May
found 20 hours ago
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
7.8/10 Good! (327 reviews)
The breakfasts were great, varied and well presented. Room was very nice, and when I came back for an extra night they gave me an upgrade.
Reviewed on 19 Aug. 2018

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.
"Situated in one of the largest underwater national parks. Spectacular natural beauty with sea, sand and jungle. Hundreds of species of marine and island life. Underwater and above ground Activities beautifully curated by YTL staff to blend conservation and fun."
Reviewed on 27 Dec. 2024

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$442 per night from 27 Apr to 28 Apr
AU$442
includes taxes & fees
27 Apr - 28 Apr
Bunga Raya Island Resort & Spa: Luxury resort with free WiFi and an outdoor pool. Located on the waterfront.
"The walk in rain forest was excellent"
Reviewed on 23 Jan. 2025

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$418 per night from 27 Apr to 28 Apr
AU$418
includes taxes & fees
27 Apr - 28 Apr
Gayana Marine Resort: Luxury resort with free WiFi and an outdoor pool. Located on the boardwalk.
"This place is small but beautiful. The pace is slow and relaxing. The staff are so friendly and cannot do enough for you. There are activities to do each day if you want a bit of action and the equipment is all available. The timing of the scheduled activities can be a bit hit and miss but they make ..."
Reviewed on 2 Mar. 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 Holiday Packages
- Nagoya Holiday Packages
Book your Gaya Island holiday package
Destinations for you
Hotels
Luxury Hotels in SandakanSipadan Island AccommodationTenom AccommodationSandakan AccommodationGeorge Town AccommodationApartment Hotels in Kota KinabaluLangkawi AccommodationBeach Hotels in Kota KinabaluCasino Hotels in LangkawiKuching AccommodationGenting Highlands AccommodationKota Kinabalu AccommodationIpoh AccommodationSemporna Accommodation
Activities