Cheap Flights to Gaya Island from CA $37

View CA $37 flight on Thu, Nov. 6, 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 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Gaya Island?

Prices were available within the past 7 days and start at CA $37 for one-way flights and CA $73 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Firefly
Thu, Feb. 12 - Thu, Feb. 19
SZB
Subang
BKI
Kota Kinabalu
CA $73 Roundtrip, found 1 hour ago
CA $73
Roundtrip
found 1 hour ago
Select Firefly flight, departing Thu, Feb. 12 from Subang to Kota Kinabalu, returning Thu, Feb. 19, priced at CA $73 found 1 hour ago
Scoot
Mon, Oct. 13 - Fri, Oct. 24
SIN
Singapore
BKI
Kota Kinabalu
CA $120 Roundtrip, found 3 days ago
CA $120
Roundtrip
found 3 days ago
Select Scoot flight, departing Mon, Oct. 13 from Singapore to Kota Kinabalu, returning Fri, Oct. 24, priced at CA $120 found 3 days ago
Malaysia Airlines
Tue, Jan. 13 - Fri, Jan. 16
PEN
Penang
BKI
Kota Kinabalu
CA $143 Roundtrip, found 6 days ago
CA $143
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Tue, Jan. 13 from Penang to Kota Kinabalu, returning Fri, Jan. 16, priced at CA $143 found 6 days ago
T'Way Air
Fri, Aug. 29 - Thu, Sep. 4
ICN
Seoul
BKI
Kota Kinabalu
CA $200 Roundtrip, found 5 days ago
CA $200
Roundtrip
found 5 days ago
Select T'Way Air flight, departing Fri, Aug. 29 from Seoul to Kota Kinabalu, returning Thu, Sep. 4, priced at CA $200 found 5 days ago
Jeju Air with Bag
Thu, Sep. 25 - Thu, Oct. 23
ICN
Seoul
BKI
Kota Kinabalu
CA $239 Roundtrip, found 2 days ago
CA $239
Roundtrip
found 2 days ago
Select Jeju Air with Bag flight, departing Thu, Sep. 25 from Seoul to Kota Kinabalu, returning Thu, Oct. 23, priced at CA $239 found 2 days ago

Expedia.ca gives you the best tools to secure great deals on flights to Gaya Island. Use our easy and convenient booking engine to browse nonstop flights and convenient departure points every day of the year. Search airfares from the top airlines to book your perfect flight to Gaya Island. Whatever your travel needs, you can always rely on Expedia.ca to help you find cheap flights to Gaya Island.

Using our booking engine is simple - just type in your points of travel and preferred dates and Expedia.ca does the rest! If your travel times are flexible, you can find even better bargains by adjusting your flight dates. Browse connecting flights to increase your chances of finding even lower fares. Thanks to Expedia's Best Price Guarantee, you can book your Gaya Island flights with full confidence knowing that you've found the best deal online.

Expedia.ca makes the booking process easy and stress-free by offering support along the entire way. Our friendly staff is available 24 hours a day to provide assistance and help you book your ticket. Call us toll-free at 1-888-397-3342 to answer any questions that you may have about your trip to Gaya Island.

Looking to save even more? Get additional savings by bundling your Gaya Island flight with a hotel and/or car rental 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. With Expedia.ca, there's no shortage of options to save even more on your Gaya Island trip!

Frequently asked questions

What is the name of Gaya Island's airport?
Gaya Island is served by a single airport, Kota Kinabalu Intl. Airport (BKI).
How far is Kota Kinabalu Intl. Airport (BKI) from central Gaya Island?
It's 11 kilometres from Kota Kinabalu International Airport to downtown Gaya Island. Make things easy by researching the quickest way of commuting from the airport to the city centre before you touchdown.
What airport is best to fly into Gaya Island?
With one main airport operating in Gaya Island, it won't take very long to discover the best flight. You'll be taking off to Kota Kinabalu Intl. Airport (BKI), which sits around 11 kilometres from the downtown area.
How many airlines fly to Gaya Island?
There are 17 airlines that jet into Gaya Island from 38 worldwide airports.
Which airlines fly to Gaya Island?
Gaya Island receives most of its flights from AirAsia, Malaysia Airlines and Malindo Air with AirAsia being the favourite choice of carrier. Kuala Lumpur is the most popular city for travellers to set off from.
How many nonstop flights are there to Gaya Island?
With around 697 nonstop flights each week, you'll be landing in Gaya Island before you can ask, "Are we there yet?"
Where are the most popular flights to Gaya Island departing from?
Travellers often depart from Kuala Lumpur, Tawau and Seoul airports when going to Gaya Island.
How long is the flight to Gaya Island Airport?
If it's Kuala Lumpur you're leaving behind, you'll be airborne for around 2 hours and 36 minutes before you arrive in Gaya Island. Runway to runway from Tawau takes about 51 minutes and from Seoul, it's 5 hours and 31 minutes.
How to book the cheapest flight to Gaya Island?
We all know those jet-setters who somehow manage to land impossibly cheap fares every time they fly. Want to know how to do it for your Gaya Island vacation? Don't wait until the last moment to secure your flight. Another fantastic way to pick up an unbeatable deal is to research all options. If where you're headed has a few airports, research the cost of flying into a less busy terminal. Lastly, be prepared to lock in your seat quickly if you find a great price. It might not be available for long! With a bit of knowledge and a little good fortune, the perfect fare can be yours.
Do you have any tips for my flight to Gaya Island?
Wherever you're coming from, flying can be a pleasurable experience if you're prepared. We've put together a list of handy tips that will help get your Gaya Island escape started on the right foot. What to pack in your hand luggage:

  • The secret to having a stress-free flight experience is to be prepared. So, let's start with the basics: passport, travel documents, cash and any vital medications. Next, take on board items that'll help keep you entertained, like your laptop or a good book. You'll also want to pack your chargers, a comfy neck pillow and a pair of earphones. Last but not least, don't forget to toss in toiletry items like a toothbrush, facial wipes and a spare change of clothes.

Do not pack the following items in your hand luggage:

  • Pack all your full-sized bottles of shampoo and conditioner in your checked luggage. Any gels or liquids in your carry-on bag larger than 3.4 ounces (100 millilitres) won't be allowed on. Sharp or pointed objects, like your Swiss Army knife, and products which are explosive or flammable, such as flares, bleaching agents and fireworks, are also restricted.

What to wear on a flight:

  • The aisles of an airplane aren't the place for a fashion parade. Wear layers and choose shoes that are flat, roomy and easy to slip on and off.
  • Caused by sustained periods of immobility, deep vein thrombosis (DVT) is a blood clot condition that can affect passengers on long-haul flights. Reduce the risks by staying hydrated, keeping your legs and ankles moving and wearing compression socks to help your circulation.

How to get through airport security fast when flying to Gaya Island?
It's simple --- be prepared. We've pulled together some helpful hints for a fuss-free trip through security. Watch out Gaya Island, here you come:

  • Security personnel first need to know that you have a valid ID and matching boarding pass before anything else. Have them within easy reach, ready for inspection.
  • Your belt, jacket, keys and other items in your pocket, like your headphones, will need to go through the X-ray machine. Make your life easier by removing them before your turn.
  • Electronic devices like phones and laptops will also have to go through the machine to be scanned. Don't worry though, you'll be back online soon enough.
  • Can't travel without your favourite perfume? As long as the volume is no larger than 3.4 ounces (100 millilitres) and it's stored in a zip-lock bag, you're permitted to bring it with you in your carry-on luggage.
  • Choosing your footwear wisely can save you valuable minutes. Boots and bulky shoes are often required to be removed and X-rayed separately. Slip-on shoes are usually not.
  • Airlines will not allow any sharp or pointed objects in the cabin. If you must bring these kinds of items, check them in.

Flights to Gaya Island information
Destination airport
Kota Kinabalu Intl.
Destination airport IATA code
BKI
Destination city name
Kota Kinabalu
Roundtrip price
CA $72

Trending flights to Gaya Island

Prices were available within the past 7 days and start at CA $37 for one-way flights and CA $73 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Tue, Sep. 9 - Wed, Nov. 19
YVR
Vancouver
BKI
Kota Kinabalu
CA $1,048 Roundtrip, found 3 days ago
CA $1,048
Roundtrip
found 3 days ago
Select Air Canada flight, departing Tue, Sep. 9 from Vancouver to Kota Kinabalu, returning Wed, Nov. 19, priced at CA $1,048 found 3 days ago
*Available to Expedia members.