Cheap Flights to Gaya Island from AU$204

Featured airlines

    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

Have the time of your life in Gaya Island

Flying to Gaya Island is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Gaya Island flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Gaya Island in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Gaya Island. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Gaya Island, Sabah has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Gaya Island when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Gaya Island AU$366. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Gaya Island-bound flight. Bon voyage!

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.

Scoot
Wed., 16 Oct. - Tue., 22 Oct.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$366 Return, found 4 days ago
AU$366
Return
found 4 days ago
Select Scoot flight, departing Wed., 16 Oct. from Perth to Kota Kinabalu Intl., returning Tue., 22 Oct., priced at AU$366 found 4 days ago
*Available to Expedia members.