Gaya Island Vacation Packages & Trips 2026

Plan, book, travel with confidence
Better together
Save up to CA $750 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Gaya Island Vacation

The easiest way to experience this city is with a custom-made Gaya Island vacation package. Stay in the neighborhood of Downtown Kota Kinabalu, which is good for bars and pubs, dining and markets or go someplace else — our package deals are all about you. Fill your days with tours of Likas Stadium, Sabah State Mosque and Imago Shopping Mall, some of the top attractions you shouldn't miss during a trip to Gaya Island. Whoever you're taking time off with and whatever you plan to spend, your dream Gaya Island vacation is only clicks away with Expedia.

Ready to book your vacation to Gaya Island?

Choose your dates

Gaya Island Hotel Deals

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah

CA $355

CA $403 total

May 7 - May 8

includes taxes & fees

8.6/10 Excellent! (188 reviews)

A wonderful resort for our honeymoon, and one we’d highly recommend particularly the plunge pool villa that overlooks and has private access to the beach. The jetty was a particular highlight — very well lit, and every night we would walk there looking at the marine life; it was like having our own ...

Reviewed on Apr 20, 2026

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah

CA $365

CA $400 total

May 9 - May 10

includes taxes & fees

8.4/10 Very Good! (508 reviews)

Reviewed on Mar 22, 2026

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah

CA $343

CA $556 total

May 19 - May 20

includes taxes & fees

8.8/10 Excellent! (449 reviews)

Could be so much better - this is 3 or 4 start at best - Its missing the finishing touches that enhances guest experience - eg 1 hour for bags to be brought to room, food over priced and average - room aircon is not up to standard, not enough power outlets - in reality only one for guest use in the ...

Reviewed on Apr 8, 2026

See all 644 properties in Gaya Island

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.