Gaya Island Vacation Packages & Trips 2025/2026

Plan, book, travel with confidence

Better together

Save up to CA $1,096 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

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah

CA $315

CA $349 total

Sep 2 - Sep 3

includes taxes & fees

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah

CA $345

CA $391 total

Sep 3 - Sep 4

includes taxes & fees

Gaya Island Resort

Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah

CA $325

CA $533 total

Sep 29 - Sep 30

includes taxes & fees

See all 565 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.