Gaya Island Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.

Top Gaya Island Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Downtown Kota Kinabalu
per person
Sep 16 - Sep 21
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (1,000 reviews)
Staff & Hotel Management are super friendly and accommodating.

Reviewed on Jul. 28, 2025

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
per person
Sep 16 - Sep 21
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,004 reviews)
The only recommendation would be for the Japanese restaurant to use less garlic when making the fried rice. The breakfast buffet and dinner buffet offered a large variety of choices-fresh and delicious. We recommend a stay in an ocean view suite for couples who plan to visit. It offered an outdoor soak tub to allow one to watch the sun set into the sea. Little things made the differences at the Shangri-La Rasa Ria: • cold face towel when sitting by the pool • family friendly pools and activities for those travelling with little munchkins • accessibility friendly • located right on the sandy beach • multiple pillow options - AMAZING! • laundry service at an amazing price • a thank-you note from the room attendants sealed the deal on the day of check-out Service was excellent from the moment we arrived to the sad moment when we had to leave. Looking forward to another stay soon!!!

Reviewed on Aug. 1, 2025

Hilton Kota Kinabalu

Hilton Kota Kinabalu

5 out of 5
Downtown Kota Kinabalu
per person
Sep 16 - Sep 21
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (960 reviews)
Good hotel and friendly staff

Reviewed on Jun. 29, 2025

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, Kota Kinabalu, Gaya Island, Sabah
The price is CA $330 per night from Sep 3 to Sep 4
CA $330
CA $363 total
Sep 3 - Sep 4
includes taxes & fees
8.4/10 Very Good! (500 reviews)
"The resort was incredible and the staff were amazing. Highly recommend!"

Reviewed on Jun. 28, 2025

Gayana Marine Resort
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is CA $293 per night from Sep 3 to Sep 4
CA $293
CA $490 total
Sep 3 - Sep 4
includes taxes & fees
8.8/10 Excellent! (446 reviews)
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we ..."

Reviewed on Apr. 2, 2025

Gaya Island Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is CA $324 per night from Sep 3 to Sep 4
CA $324
CA $370 total
Sep 3 - Sep 4
includes taxes & fees
8.4/10 Very Good! (178 reviews)
"Our accommodation, the location and the staff were all wonderful."

Reviewed on Jun. 22, 2025

Bunga Raya Island Resort & Spa
See all 566 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

What to do in Gaya Island

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

CA $94
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Private Tour Kampung Gypsy Water Village Kota Kinabalu Sabah

Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu

CA $32
per adult
Private Tour Kampung Gipsi Sabah Cultural Village Kota Kinabalu
Sabah: Ticket to Rainbow island day trip with lunch

Sabah: Ticket to Rainbow island day trip with lunch

CA $88
per adult
100% of travellers recommend
Sabah: Ticket to Rainbow island day trip with lunch
See all activities in Gaya Island

Frequently asked questions

How much does a Gaya Island vacation package cost?
Offering excellent value package deals from CA $1,535 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.

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