Travel to Gaya Island

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to RM 310 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

Gaya Island Flight & Hotel Packages

Prices and availability subject to change. Additional terms may apply.
Borneo Beach Villas
The Shore by Homesuite'
The Aru Hotel at Aru Suites
Nexus Resort & Spa Karambunai
Grandis Hotel

Top hotels in Gaya Island

Gaya Island Resort
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
Fully refundable
The price is RM996 per night from 24 May to 25 May
RM996
per night
24 May - 25 May
8.8/10 Excellent! (436 reviews)
"Had a lovely stay, would like to have seen more food options and later bar food service. Activities team were great, reception and waiting staff were not very friendly, expected a higher level of service."

Reviewed on 10 Apr 2024

Gaya Island Resort
Gayana Marine Resort
Gayana Marine Resort
5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is RM1,064 per night from 7 May to 8 May
RM1,064
per night
7 May - 8 May
8.2/10 Very Good! (435 reviews)
The most beautiful room I’ve ever stayed
"Its nice/modern interior, beautiful ocean front. It was really amazing and I strongly recommend to choose ocean view room"

Reviewed on 18 Apr 2024

Gayana Marine 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 RM1,008 per night from 26 May to 27 May
RM1,008
per night
26 May - 27 May
8.6/10 Excellent! (156 reviews)
fantastic stay in the island
"it is a wonderful trip, we have a very good time during the stay, the sea is beautiful, the room is nice, all staff are so friendly and nice."

Reviewed on 22 Dec 2023

Bunga Raya Island Resort & Spa
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.

Frequently asked questions

How much does a Gaya Island holiday package cost?
Custom build your Gaya Island package from as little as RM924. Choose from any combination of flights, hotels and rental cars to build the escape you’ve long been dreaming about. Be sure to add on some tours and experiences!
How do I get a cheap travel package to Gaya Island?
Combining your flight and hotel with Expedia won’t just save you time — it’ll save you a few dollars too. A Gaya Island holiday package makes it a breeze to arrange your ideal trip. With more than 550 airlines throughout the world to pick from, finding convenient flights that fit your schedule won’t be hard. In addition to that, we’ve got over 1,000,000 hotels globally to select from. Now that’s choice! Whatever your budget, Expedia will help show you the world.
How far in advance should I book my Gaya Island holiday?
It all depends on the air carrier, but you can generally compare international flights on Expedia up to 12 months in advance. While it’s generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight only weeks before departure dates.
What does an Expedia Gaya Island travel package include?
Hotels, car rentals and flights — we connect you to the very best deals. All you’ll have to do is decide on your favourite combination. After you’ve made your booking, you can add on the exciting stuff like activities and sightseeing tours. Our travel packages make it simple to customize an exciting Gaya Island getaway.
What should I know before booking a Gaya Island travel package?
A package can be easier on the hip pocket than separately booking everything you need for your escape. For example, combine your hotels, flights and rental cars and save big. Whatever type of holiday you have in mind, you’re bound to find a package that’s right for you.
Can I choose my airline with a Gaya Island Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to select from around the world. With such a huge range of choice, finding the ideal carrier to whisk you away to Gaya Island will be a snap.
If I'm not able to travel, can I cancel my Gaya Island holiday package?
It’s impossible to predict what the future holds, so it’s comforting to know that you can change or cancel your Gaya Island holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If it’s an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Popular places to visit

What to do in Gaya Island

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