Cheap Flights to Gaya Island from NZ$758

Popular airline providers

    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

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$1,347. 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?
Kota Kinabalu Intl. Airport (BKI) is the one and only airport serving Gaya Island.
How far is BKI from central Gaya Island?
It’s 11 kilometres from BKI to downtown Gaya Island. Make things easier by researching the quickest way of travelling from the airport to the city centre before you touchdown.
What airport is best to fly into Gaya Island?
Situated 11 kilometres from the centre of town, Kota Kinabalu Intl. Airport (BKI) will likely be your first stop in Gaya Island.
How many airlines fly to Gaya Island?
Gaya Island is serviced by 11 airlines from at least 21 worldwide airports.
Which airlines fly to Gaya Island?
Most often, travellers fly with AirAsia, Malaysia Airlines and Malindo Air when heading to Gaya Island. The majority of these flights originate in Kuala Lumpur, with AirAsia flying this route the most.
How many nonstop flights are there to Gaya Island?
Organising an unforgettable Gaya Island holiday is a piece of cake when there are 433 nonstop flights each week to choose from.
Where are the most popular flights to Gaya Island departing from?
Travellers frequently set off from Kuala Lumpur, Tawau and Sandakan airports when flying to Gaya Island.
How long is the flight to Gaya Island Airport?
If it’s Kuala Lumpur you’re leaving behind, you’ll be in the air for around 2 hours and 39 minutes before you touchdown in Gaya Island. Airport to airport from Tawau takes approximately 50 minutes and from Kuching, the average flight time is 1 hour and 28 minutes.
How to book the cheapest flight to Gaya Island?
Don’t leave locking in your flight to Gaya Island until the last possible moment. That’s one move savvy jet-setters use to get the best prices. Booking well in advance means more choices and less expensive flights. Another terrific way to land the best deal is to compare all options. If your destination has multiple airports, be sure to look into the cost of flying into a less busy terminal. Lastly, be prepared to lock in your seat quickly if you find an irresistible price. It might not be available for too long! With a bit of know-how and some good fortune, the perfect fare can be yours.
How to survive the flight to Gaya Island?
Wherever you’re jetting in from, flying can be a seamless experience if you prepare well enough. We’ve compiled a list of handy travel tips that will get your Gaya Island escape started on the right foot.What to pack in your hand luggage:

  • The secret to having an awesome flight experience is to pack ahead. So, let’s start with the basics: passport, official ID, cash and daily medications. Next, take on board items that’ll help keep you busy, like some electronic devices or a juicy novel. It’s also smart to bring your chargers, a comfy neck pillow and a pair of noise-cancelling headphones. Finally, be sure to squeeze in toiletry items like a toothbrush, deodorant and a spare change of clothes.

Do not pack the following items in your hand luggage:

  • Leave all your full-sized bottles of shampoo and hairspray in your checked luggage. Any liquids in your carry-on bag larger than 3.4 ounces (100 milliliters) will be confiscated. Sharp or pointed objects, like your treasured pocket knife, and dangerous products which are flammable or explosive, such as aerosol cans, flares and fuels, are also not allowed.

What to wear on a flight:

  • The best way to ensure a comfortable flight is often as simple as your choice of clothes. Prepare for changes in temperature by bringing layers. That way you’ll stay nice and warm if the cabin begins to cool down. Shoes like high heels and sandals are best left for other occasions. Even though they may be your favourites, opt for flat, closed-toed footwear like sneakers. Your feet will appreciate it.
  • Unfortunately, a risk of long-distance travel is developing DVT (deep vein thrombosis), a blood clotting condition caused by prolonged periods of inactivity. To prevent this, take every opportunity to stretch your legs and walk around the cabin. Compression tights and socks are another easy way to help minimize this risk.

How to get through airport security fast when flying to Gaya Island?
As savvy travellers know, the secret is to be prepared before you get to the airport security gate. That way, you’ll be stepping onto that plane to Gaya Island in a flash. Follow these helpful tips and get your trip off to a flying start:

  • First things first. Your passport and travel documents will need to be shown to security personnel. Keep them someplace accessible so you don’t hold up the line.
  • After that, both you and your carry-on luggage will be X-rayed. To speed things up, remove anything that might trigger the alarms. Personal belongings like your belt, jacket and earphones will be required to go through the machine.
  • For just a few minutes, you’ll have to unplug from the digital world. Your laptop, phone and any other electronics also need to go through the scanner.
  • Travelling with a new cologne or perfume? Not a problem. As long as the volume is no larger than 3.4 ounces (100 milliliters) and it’s stored in a clear zip-lock bag, you’re permitted to bring it with you in your carry-on.
  • Choosing your footwear wisely can save you several precious minutes. Boots are often required to be removed and X-rayed separately. Slip-on shoes usually aren’t.
  • Sharp items like knives are not allowed on board. They’ll be seized at security, so pack them safely away in your checked bags.

Flights to Gaya Island information
Destination airport
Gaya Island
Destination airport IATA code
BKI

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.

Qantas Airways
Fri., 24 May - Tue., 28 May
CHC
Christchurch Intl.
BKI
Kota Kinabalu Intl.
NZ$1,347 Return, found 5 days ago
NZ$1,347
Return
found 5 days ago
Select Qantas Airways flight, departing Fri., 24 May from Christchurch Intl. to Kota Kinabalu Intl., returning Tue., 28 May, priced at NZ$1,347 found 5 days ago
*Available to Expedia members.