Gaya Island Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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, Kota Kinabalu, Gaya Island, Sabah
8.4/10 Very Good! (504 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good. The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious! There is no way to walk out of the resort ...

Reviewed on 20 October 2025

Get rates
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
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.

Reviewed on 22 June 2025

Get rates
Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
8.8/10 Excellent! (448 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 2 April 2025

Get rates
Gaya Island Resort
See all 651 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.

Discover the most popular places to visit in Gaya Island

Tunku Abdul Rahman Park which includes flowers and a small town or village

Tunku Abdul Rahman Park

Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the seaside or visit the shops in the area.

Tunku Abdul Rahman Park

Frequently asked questions

How do I find cheap flights to Gaya Island that have flexible change policies?
We understand that travel arrangements can change from one minute to the next, so choosing a flexible ticket with Expedia is always a wise idea. Simply tick the "No change fee" box directly below the "Flexible change policies" filter. Your low-priced, flexible flight to Gaya Island is just a few clicks away.
How can I find cheap tickets to Gaya Island?
To nab a terrific deal to Gaya Island, book well ahead. Also take advantage of Expedia's "flexible dates" link above your search results. This will display the cheapest prices for similar time frames. In the last seven days, was the best price for a flight to Gaya Island.
How much is a flight to Gaya Island?
You could have picked up a return airfare to Gaya Island from anywhere between and in the last seven days. For one-way journeys taking off from (), the lowest amount paid during this time was .
When is the cheapest time to fly to Gaya Island?
Jet off early on in the week to nab a bargain airfare to Gaya Island. Tuesday is routinely the cheapest day to take off, with Monday running a close second. Saturday typically has the costliest fares. This is because lots of people prefer to start their trip on a weekend.
How much is a plane ticket to Gaya Island?
Prices varied from to over the last seven days. When you're ready to book, we'll help you pick up a fabulous deal to Gaya Island.
What months are the cheapest to book a flight to Gaya Island?
An inexpensive month to land a terrific deal to Gaya Island is February, while the most expensive is December. Keep clear of this month if you're looking to save money.