
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! (512 reviews)
Sep 13 - Sep 16
3 night stay
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
Malindo Air • Roundtrip • Coach
Price was $702, price is now $588 per person
$588
per person
found 15 hours ago
We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!
Reviewed on Jul 16, 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
$268 nightly
The price is $294 total per night
$294 total
Jul 30 - Jul 31
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
$312 nightly
The price is $343 total per night
$343 total
Aug 8 - Aug 9
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
$444 nightly
The price is $482 total per night
$482 total
Jul 31 - Aug 1
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: 5-in-1 Kinabalu View, Fire Show, Blue Tear
$56
per adult

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
$62
per adult

Kota Kinabalu City Tour: Culture & Heritage tour with Lunch
$63
per adult








