Cheap Flights to Gaya Island from RM69

    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 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Searching for cheap flights to Gaya Island? No travel company presents more choices than Expedia if you're looking to compare flights to Gaya Island: more airlines, cheaper flights, and fewer stops. Expedia provides the cheapest flights to Gaya Island and you may find even greater savings if you combine your Gaya Island flight with a hotel stay!

Expedia is one of the world's leading full-serviced online travel brands which means that Expedia have access to cheap airline tickets. So make sure you check Expedia regularly for these bargain flights because the cheapest airline ticket deals sell out fast.

Expedia is not only free for everyone to use but it quick and easy to use. Find the lowest flight prices guaranteed and book directly through Expedia. Browse through hundreds of cheap flight offers to find the one that suits your budget by simply inputting your travel dates. Expedia will then find the cheapest flights to Gaya Island for that period and let you choose your preferred time and airline.

Looking to save even more? Get additional savings by bundling your Gaya Island flight with a hotel to create a bargain travel package. Early birds can discover terrific savings by booking in advance while last minute travelers can enjoy great last minute deals. When you book flights with Expedia you can rest assured that you have booked the best Gaya Island flight at the lowest possible price!

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 kilometers 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 kilometers 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.

Firefly
Sun, 5 May - Thu, 9 May
SDK
Sandakan
BKI
Kota Kinabalu Intl.
RM138 Return, found 2 hours ago
RM138
Return
found 2 hours ago
Select Firefly flight, departing Sun, 5 May from Sandakan to Kota Kinabalu Intl., returning Thu, 9 May, priced at RM138 found 2 hours ago
*Available to Expedia members.