Search Gaya Island Flights from AU$283

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Gaya Island?

One-way flights were as low as AU$283 and round trip flights were AU$535 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Scoot
Scoot
Batik air
Batik air
Batik air
Malaysia Airlines
Malaysia Airlines
Malaysia Airlines
Malaysia Airlines

Flight Info
Destination airport
Kota Kinabalu Intl.
Destination city name
Kota Kinabalu
Return price
AU$535

Flights To Gaya Island

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Gaya Island, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Gaya Island flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Gaya Island? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Gaya Island

Gayana Marine Resort
Gayana Marine Resort
5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is AU$356 per night from 18 May to 19 May
AU$356
per night
18 May - 19 May
Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the property condition in our reviews. ...
8.2/10 Very Good! (437 reviews)
"Fantastic location and such helpful friendly staff"

Reviewed on 13 May 2024

Gayana Marine Resort
Gaya Island Resort
Gaya Island Resort
5 out of 5
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is AU$401 per night from 29 May to 30 May
AU$401
per night
29 May - 30 May
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Popular attractions Jesselton Point Ferry Terminal ...
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
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 AU$368 per night from 28 May to 29 May
AU$368
per night
28 May - 29 May
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Suria Sabah Shopping Mall and Jesselton ...
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.