Gaya Island Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Gaya Island vacation package deals
Price found within the past 48 hours. Click for updated prices.
5.0-star property
Gayana Marine Resort
8.4/10 Very Good! (509 reviews)
Aug 20 - Aug 23
3 night stay
Hong Kong (HKG) to Kota Kinabalu (BKI)
Royal Brunei Airlines • Non-stop roundtrip • Coach
Price was $1,335, price is now $1,024 per person
$1,024
per person
found 1 day ago
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 was a highlight.
Reviewed on Apr 28, 2026
Top rated hotels for your Gaya Island vacation package
Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
1.54 mi from city center
$270 nightly
The price is $296 total per night
$296 total
Jul 12 - Jul 13
Total with taxes and fees
Guests of Gayana Marine Resort have access to a marina, a full-service spa, and an outdoor pool. For transportation, you can make use of an airport shuttle (available 24 hours) for MYR 150 per vehicle one way, as well as limo/town car service. The 24-hour front desk has multilingual staff ready to assist with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this luxury resort include a children's pool, 2 hot tubs, and free WiFi in public areas.
Pool
Hot Tub
Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
0.87 mi from city center
$316 nightly
The price is $345 total per night
$345 total
Jul 18 - Jul 19
Total with taxes and fees
Bunga Raya Island Resort & Spa features a private beach, a marina, and a full-service spa. Transportation is made easy with limo/town car service. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and luggage storage. Other amenities at this beach resort include an outdoor pool, a gym, and a sauna.
On private beach
Pool
Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
1.36 mi from city center
$475 nightly
The price is $515 total per night
$515 total
Jul 11 - Jul 12
Total with taxes and fees
Gaya Island Resort features a full-service spa, an outdoor pool, and a 24-hour gym. Airport transportation is made easy with an airport shuttle (available on request) for MYR 140 per vehicle one-way. The 24-hour front desk has staff standing by to help with tours or tickets, securing valuables, and luggage storage. Other amenities at this beach resort include free WiFi in public areas, a library, and free newspapers.
Pool
Spa
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.
Things to do
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
$62
per adult
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
$57
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
$48
per adult
100% of travellers recommend
