Cheap Flights to Gaya Island

View NZ$52 flight on Mon, 3 Nov 2025Opens in a new window

Popular airlines to Gaya Island

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Gaya Island

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 31 Oct - Sun, 2 Nov
MYY
Miri
BKI
Kota Kinabalu
NZ$49 Return, found 1 day ago
NZ$49
Return
found 1 day ago
Select AirAsia flight, departing Fri, 31 Oct from Miri to Kota Kinabalu, returning Sun, 2 Nov, priced at NZ$49 found 1 day ago
Firefly
Thu, 15 Jan - Mon, 19 Jan
KUL
Kuala Lumpur
BKI
Kota Kinabalu
NZ$104 Return, found 6 days ago
NZ$104
Return
found 6 days ago
Select Firefly flight, departing Thu, 15 Jan from Kuala Lumpur to Kota Kinabalu, returning Mon, 19 Jan, priced at NZ$104 found 6 days ago
Malaysia Airlines
Sun, 15 Mar - Mon, 16 Mar
KUL
Kuala Lumpur
BKI
Kota Kinabalu
NZ$164 Return, found 12 hours ago
NZ$164
Return
found 12 hours ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Kota Kinabalu, returning Mon, 16 Mar, priced at NZ$164 found 12 hours ago
Philippines AirAsia
Sun, 3 May - Sun, 10 May
MNL
Manila
BKI
Kota Kinabalu
NZ$192 Return, found 16 hours ago
NZ$192
Return
found 16 hours ago
Select Philippines AirAsia flight, departing Sun, 3 May from Manila to Kota Kinabalu, returning Sun, 10 May, priced at NZ$192 found 16 hours ago
Batik air
Sun, 16 Nov - Thu, 20 Nov
SZB
Subang
BKI
Kota Kinabalu
NZ$207 Return, found 2 days ago
NZ$207
Return
found 2 days ago
Select Batik air flight, departing Sun, 16 Nov from Subang to Kota Kinabalu, returning Thu, 20 Nov, priced at NZ$207 found 2 days ago

Gaya Island Flights

The Gaya Island experience you’ve always wanted

Catching a flight to Gaya Island is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Gaya Island flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Gaya Island in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Gaya Island, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Gaya Island. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Gaya Island NZ$49. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Gaya Island.

Frequently asked questions

What is the name of Gaya Island's airport?
Book a flight to Gaya Island with Expedia and you'll be arriving at Kota Kinabalu Intl. Airport (BKI).
How far is Kota Kinabalu International Airport from central Gaya Island?
Kota Kinabalu International Airport is 11 kilometres from central Gaya Island, so expect a bit of a commute into the city centre.
What airport is best to fly into Gaya Island?
Step through the doors of Kota Kinabalu International Airport and your Gaya Island getaway will have begun! The city's main airport, it's located 11 kilometres from the downtown area.
How many airlines fly to Gaya Island?
There are 17 air carriers that fly to Gaya Island from 38 airports across the globe.
Which airlines fly to Gaya Island?
Gaya Island receives the highest number of flights from AirAsia, Malaysia Airlines and Malindo Air with AirAsia being the preferred choice of airline. Kuala Lumpur is the most popular city for passengers to depart from.
How many nonstop flights are there to Gaya Island?
Arranging an awesome Gaya Island escape is easy when there are 697 nonstop flights every week to select from.
Where are the most popular flights to Gaya Island departing from?
A large number of flights to Gaya Island take off from Kuala Lumpur, Tawau and Seoul airports.
How long is the flight to Gaya Island Airport?
If it's Kuala Lumpur you're leaving behind, you'll be in the sky for around 2 hours and 36 minutes before you touchdown in Gaya Island. Airport to airport from Tawau typically takes 51 minutes and from Seoul, it's 5 hours and 31 minutes.
How to book the cheapest flight to Gaya Island?
We've all come across those lucky jet-setters who somehow manage to land super cheap plane tickets whenever they fly. Would you like to know how to do it for your Gaya Island holiday? Don't wait until the last moment to lock in your flight. Don't stop there, however. Do some research and check if there are a few airports at your destination. Fares often differ depending on the airport you go for. Be sure to compare prices across air carriers as well. And finally, remember that the early bird catches the worm. Familiarise yourself with airfare costs and be ready to buy your ticket as soon as you see an unbeatable bargain. The best deals don't last long.
Do you have any tips for my flight to Gaya Island?
Depending on where you're coming from, your trip to Gaya Island could be no sweat at all or it could go on forever. We've put together some tips that will help you start your next great adventure on the right foot. What to pack in your hand luggage:

  • It's simple — first, pack in your passport, official ID, wallet and daily medications. Next, you'll need some in-flight entertainment to help pass the time. A juicy book and a tablet filled with your favourite shows are good options. If you hope to catch more than just forty winks, a neck pillow and a pair of noise-cancelling headphones will also be useful. Finally, leave some space for a toothbrush and some facial wipes to ensure you step off the plane looking fresh and raring to go.

Do not pack the following items in your hand luggage:

  • Make sure you don't have sharp objects (like a pocket knife) lurking in the bottom of your carry-on luggage. Other restricted items include flammable or explosive goods, such as fuel and fireworks, and gels and liquids in containers with a volume of more than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • Comfort should be your priority when choosing what to wear on board. Loose clothing is a sensible choice, as are flat, enclosed shoes.
  • Deep vein thrombosis (DVT) is a potential risk on long-haul flights. It's the result of blood clots forming due to poor circulation and inactivity, so do some gentle leg and foot exercises in your seat and consider wearing compression socks.

How to get through airport security fast when flying to Gaya Island?
Being prepared before you arrive at the airport will make your trip to Gaya Island easy and painless. Below are some handy tips and tricks for a swift journey through security:

  • Airport security personnel first need to make sure that you have a valid ID and matching travel documents before you can proceed any further. Keep them within easy reach.
  • Time to strip down. Well kind of. Your jacket, belt, keys and other small items, like your earphones, will need to go on a tray through the X-ray machine. Make the whole process faster by removing them as your turn draws near.
  • For just a few moments, you'll have to unplug from the digital world. Your tablet, phone and any other electronic devices will need to go through the scanner.
  • Want to bring along your favourite perfume or cologne? Not a problem. As long as it's in a container no larger than 3.4 ounces (100 millilitres) and it's stored in a zip-close bag, you're allowed to bring it with you on board.
  • Lightweight sneakers are a clever footwear choice as you're less likely to have to remove them when passing through security. Hiking boots and other heavy-style shoes are usually subjected to extra screening.
  • Avoid taking prohibited items in your carry-on bag. If you have any sharp or pointed objects, pack them safely away in your checked luggage. They won't be allowed in the cabin.

Flights to Gaya Island information
Destination airport
Kota Kinabalu Intl.
Destination airport IATA code
BKI
Destination city name
Kota Kinabalu
Return price
NZ$49

Trending flights to Gaya Island

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Southern Airlines
Sat, 8 Nov - Mon, 24 Nov
AKL
Auckland
BKI
Kota Kinabalu
NZ$1,110 Return, found 1 day ago
NZ$1,110
Return
found 1 day ago
Select China Southern Airlines flight, departing Sat, 8 Nov from Auckland to Kota Kinabalu, returning Mon, 24 Nov, priced at NZ$1,110 found 1 day ago
*Available to Expedia members.