Gaya Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,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

Gaya Island Holiday

Our pick of the best Gaya Island Hotel Deals

Gayana Marine Resort

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
NZ$374
9 Sept - 10 Sept
includes taxes & fees
8.4/10 Very good! (516 reviews)
"Gaya Island is a great destination for snorkelling/ diving, the water around the property is full of life even from your villa and the walkways there is plenty to see. Gayana resort is plastic free and no water motorsports are available- which I did much appreciate. Staff are very friendly and helpful ..."

Reviewed on 8 Aug 2026

Gayana Marine Resort
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

Polish Bay, Gaya Island Gaya Island Sabah
NZ$518
8 Sept - 9 Sept
includes taxes & fees
8.6/10 Excellent! (195 reviews)
"We had an absolutely wonderful stay at Bunga Raya Island Resort. The island is truly beautiful — surrounded by lush nature, crystal-clear water and stunning views. It feels like a peaceful little paradise, perfect for relaxing and escaping from the busy world. The villas are beautiful and spacious, ..."

Reviewed on 3 Sept 2026

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

Malohom Bay, Pulau Gaya Gaya Island Sabah
NZ$647
29 Sept - 30 Sept
includes taxes & fees
Gaya Island Resort
See all 634 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 marina or visit the shops in the area.
See properties

What to do in Gaya Island

Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear

NZ$98
per adult
Kota Kinabalu: 5-in-1 Kinabalu View, Fire Show, Blue Tear
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan

NZ$105
per adult
Kota Kinabalu: Snorkeling & Island Hopping Sapi & Manukan
Sabah MALI-MALI GARDEN SPA Massage Experience

Sabah MALI-MALI GARDEN SPA Massage Experience

NZ$38
per traveller
Sabah MALI-MALI GARDEN SPA Massage Experience
See all activities in Gaya Island

Frequently asked questions

How much does a Gaya Island holiday package cost?
You can snap up a holiday package to this popular destination on Expedia. But how much your holiday to Gaya Island costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Gaya Island?
January, March and May are great times to look for cheap Gaya Island holiday packages. Travelling in less busy months means you can generally find better prices on accommodation and flights.
How many days is enough for Gaya Island?
You can explore all the main sights in Gaya Island within a few days, including the must-see Tunku Abdul Rahman Park. If you want a longer Gaya Island holiday, check out what kind of activities and day trips are available close by.
How to find the best Gaya Island package deals?
Use Expedia's handy filters to help you find some fabulous Gaya Island package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Gaya Island package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Gaya Island holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalised Gaya Island holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Gaya Island?
If you're considering an impromptu Gaya Island trip, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Gaya Island?
  1. Choose when to get away: Check your calendar and get your bags packed. Your preferred time of year and the activities on offer will also help you decide when to escape to Gaya Island.
  2. Budget wisely: As well as the cost of your hotel, you'll need to factor in other expenses. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that may arise during your trip to Gaya Island.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Gaya Island. Plan your itinerary 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, car rental, hotels and more into a customised Gaya Island holiday 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.