Gaya Island Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 5,400 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

Find the Best Gaya Island Vacation Packages

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 SAR 1,009 per night from Aug 2 to Aug 3
SAR 1,009
SAR 1,108 total
2 Aug - 3 Aug
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 28 April 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 SAR 1,142 per night from Jul 10 to Jul 11
SAR 1,142
SAR 1,291 total
10 Jul - 11 Jul
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 13 June 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 SAR 1,281 per night from Jul 13 to Jul 14
SAR 1,281
SAR 2,000 total
13 Jul - 14 Jul
includes taxes & fees
Gaya Island Resort
See all 646 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.

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

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 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 favorite 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.