Gaya Island Vacations

Book a Hotel + Flight together to unlock savings

Photo by Clouded Leopard

  • 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 Gaya Island Sabah
The price is AED 1,048 per night from Jan 15 to Jan 16
AED 1,048
AED 1,145 total
15 Jan - 16 Jan
includes taxes & fees
8.4/10 Very Good! (505 reviews)
Staffs are helpful. Great people.

Reviewed on 25 November 2025

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 AED 1,234 per night from Jan 3 to Jan 4
AED 1,234
AED 1,380 total
3 Jan - 4 Jan
includes taxes & fees
8.6/10 Excellent! (181 reviews)
Our accommodation, the location and the staff were all wonderful.

Reviewed on 22 June 2025

Bunga Raya Island Resort & Spa
Gaya Island Resort

Gaya Island Resort

5 out of 5
Malohom Bay, Pulau Gaya 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 645 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 marina 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.