App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
India
>
Bihar
>
Gaya
>
Flights from Kuala Lumpur to Gaya
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Kuala Lumpur to Gaya Starting at NZD 223

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • KUL20:55
        16h 55m
        1 stop
        GAY11:20
        Thu, Apr 10|Kuala Lumpur - Gaya|AirAsia
        NZD 223NZD 338
        34% OFF
        34% OFF
        NZD 338NZD 223

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Thu, Apr 10, arriving at Gaya Airport. One-way Prices start from NZD 223 including taxes and charges.

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Wed, Mar 26|Kuala Lumpur - Gaya|AirAsia
        NZD 227NZD 338
        33% OFF
        33% OFF
        NZD 338NZD 227

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Wed, Mar 26, arriving at Gaya Airport. One-way Prices start from NZD 227 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Mon, Feb 17|Kuala Lumpur - Gaya|AirAsia
        NZD 232NZD 338
        31% OFF
        31% OFF
        NZD 338NZD 232

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Mon, Feb 17, arriving at Gaya Airport. One-way Prices start from NZD 232 including taxes and charges.

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Mon, Feb 3|Kuala Lumpur - Gaya|AirAsia
        NZD 237
        NZD 237

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Mon, Feb 3, arriving at Gaya Airport. One-way Prices start from NZD 237 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Tue, Feb 25|Kuala Lumpur - Gaya|AirAsia
        NZD 240
        NZD 240

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Tue, Feb 25, arriving at Gaya Airport. One-way Prices start from NZD 240 including taxes and charges.

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Thu, Mar 27|Kuala Lumpur - Gaya|AirAsia
        NZD 254
        NZD 254

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Thu, Mar 27, arriving at Gaya Airport. One-way Prices start from NZD 254 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Wed, Feb 12|Kuala Lumpur - Gaya|AirAsia
        NZD 264
        NZD 264

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Wed, Feb 12, arriving at Gaya Airport. One-way Prices start from NZD 264 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Sat, Mar 22|Kuala Lumpur - Gaya|AirAsia
        NZD 267
        NZD 267

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Sat, Mar 22, arriving at Gaya Airport. One-way Prices start from NZD 267 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Tue, Feb 11|Kuala Lumpur - Gaya|AirAsia
        NZD 276
        NZD 276

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Tue, Feb 11, arriving at Gaya Airport. One-way Prices start from NZD 276 including taxes and charges.

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Mon, Mar 3|Kuala Lumpur - Gaya|AirAsia
        NZD 276
        NZD 276

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Mon, Mar 3, arriving at Gaya Airport. One-way Prices start from NZD 276 including taxes and charges.

      • KUL01:00 pm
        3h 5m
        Nonstop
        GAY02:00 pm
        Mon, Feb 10|Kuala Lumpur - Gaya|AirAsia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Kuala Lumpur to Gaya flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. 6E1032

    IndiGo

    05:45

    KUL

    3.9h

    07:10

    MAA

    SMTWTFS
    Search

  2. 6E2216

    IndiGo

    10:45

    MAA

    2.8h

    13:35

    DEL

    SMTWTFS

  3. 6E2414

    IndiGo

    14:45

    DEL

    1.6h

    16:20

    GAY

    SMTWTFS

  4. OD522

    Batik Air Malaysia

    18:05

    KUL

    2.2h

    19:15

    DMK

    SMTWTFS
    Search

  5. 6E1058

    IndiGo

    04:45

    BKK

    2.8h

    06:00

    CCU

    SMTWTFS

  6. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  7. OD241

    Batik Air Malaysia

    20:40

    KUL

    4.2h

    22:20

    BLR

    SMTW--S
    Search

  8. 6E6439

    IndiGo

    06:25

    BLR

    2.7h

    09:05

    CCU

    SMTWTFS

  9. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  10. OD241

    Batik Air Malaysia

    20:40

    KUL

    4.2h

    22:20

    BLR

    SMTW--S
    Search

  11. 6E227

    IndiGo

    05:00

    BLR

    2.7h

    07:40

    CCU

    SMTWTFS

  12. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  13. AK065

    AirAsia

    20:55

    KUL

    3.9h

    22:20

    CCU

    S-TWT-S
    Search

  14. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  15. 6E1038

    IndiGo

    21:30

    KUL

    4.3h

    23:20

    BLR

    SMTWTFS
    Search

  16. 6E6439

    IndiGo

    06:25

    BLR

    2.7h

    09:05

    CCU

    SMTWTFS

  17. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  18. 6E1038

    IndiGo

    21:30

    KUL

    4.3h

    23:20

    BLR

    SMTWTFS
    Search

  19. 6E827

    IndiGo

    08:00

    BLR

    3.0h

    11:00

    DEL

    SMTWTFS

  20. 6E2414

    IndiGo

    14:45

    DEL

    1.6h

    16:20

    GAY

    SMTWTFS

  21. 6E1038

    IndiGo

    21:30

    KUL

    4.3h

    23:20

    BLR

    SMTWTFS
    Search

  22. 6E871

    IndiGo

    09:15

    BLR

    2.8h

    12:05

    DEL

    SMTW--S

  23. 6E2414

    IndiGo

    14:45

    DEL

    1.6h

    16:20

    GAY

    SMTWTFS

  24. AK013

    AirAsia

    21:50

    KUL

    3.8h

    23:05

    MAA

    SMTWTFS
    Search

  25. 6E987

    IndiGo

    05:25

    MAA

    2.3h

    07:45

    CCU

    SMTWTFS

  26. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  27. AK063

    AirAsia

    22:35

    KUL

    4.1h

    00:10

    CCU

    SMTW-FS
    Search

  28. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Kuala Lumpur to Gaya

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When are flight tickets from Kuala Lumpur (KUL) to Gaya (GAY) the cheapest?

    Airlines adjust prices for flights from Kuala Lumpur to Gaya based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Kuala Lumpur (KUL) to Gaya (GAY) cost?

    According to Trip.com's data, the lowest price is around NZD 765.

  • What is the transportation method from the main airport to downtown in Gaya?

    • The distance from Gaya Airport to downtown is about 7 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Kuala Lumpur to Gaya

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Kuala Lumpur to Gaya. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Kuala Lumpur to Gaya

Cheapest nonstop flight priceNZD 223
Off-season for travelJanuary
Peak season for travelApril
Flight distance2,999.06 km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.