Gaya Island Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is CA $377 per night from Jul 27 to Jul 28
CA $377
CA $415 total
Jul 27 - Jul 28
includes taxes & fees
8.4/10 Very good! (510 reviews)
"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 ..."

Reviewed on Apr 28, 2026

Gayana Marine Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
The price is CA $426 per night from Jul 22 to Jul 23
CA $426
CA $480 total
Jul 22 - Jul 23
includes taxes & fees
8.6/10 Excellent! (189 reviews)
"We had a wonderful time here. We stayed for 3 nights in a superior chalet. As it was a basic chalet it was actually the best chalet we have stayed in, spatious, 2 air con units which kept us lovely and cool. Big bathroom and rain shower. The bed was huge and really comfortable. They also provide ..."

Reviewed on Jun 13, 2026

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is CA $479 per night from Jul 12 to Jul 13
CA $479
CA $751 total
Jul 12 - Jul 13
includes taxes & fees
Gaya Island Resort
See all 645 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Gaya Island attractions

Tunku Abdul Rahman Park

8.6/10 (38 reviews)
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the beautiful beaches or visit the shops in the area.
See properties

What to do in Gaya Island

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

CA $89
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour

Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour

CA $98
per adult
Sabah: Mangrove Fireflies, and Sky Mirror Dream Beach Tour
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

CA $68
per adult
100% of travellers recommend
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
See all activities in Gaya Island

Frequently asked questions

How much does a Gaya Island vacation package cost?
Offering excellent value package deals on Expedia, you'll be thrilled with how little a vacation to Gaya Island costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Gaya Island?
You're likely to find reduced prices and greater availability in January, March and May. Take a look at our cheap Gaya Island vacation packages and you could score some great off-season deals.
How many days is enough for Gaya Island?
We recommend booking a Gaya Island vacation for a minimum of 4 days. This will allow you plenty of time to tick off popular sights including Kota Kinabalu Esplanade and Anjung Samudera, as well as check out neighbourhoods like Downtown Kota Kinabalu and Pusat Bandar. You might even be able to slot in a day trip or two outside of Gaya Island.
How to find the best Gaya Island package deals?
Use Expedia's handy filters to find some great Gaya Island package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Gaya Island package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Gaya Island vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still have the flexibility to create a customized Gaya Island vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to Gaya Island?
If you have your Gaya Island travel dates finalized, book early to grab some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Gaya Island?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the activities available will also help you decide when to escape to Gaya Island.
  2. Budget wisely: As well as the cost of your stay, you should factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Gaya Island.
  3. Work out your trip length: Consider how long you want to spend exploring Gaya Island. Plan your days so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Gaya Island vacation package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.