App
Customer Support
EUR
Find Bookings
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

Cheap flight deals from Kuala Lumpur to Gaya Starting at €118

Discover our range of affordable one-way and round-trip flights from Kuala Lumpur to Gaya and kick-start your next adventure today!

  • One way
  • Round-trip
      • KUL20:55
        16h 55m
        1 stop
        GAY11:20
        Thu, Apr 10|Kuala Lumpur - Gaya|AirAsia
        €118€237
        50% OFF
        50% OFF
        €237€118

        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 €118 including taxes and charges.

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Wed, Mar 26|Kuala Lumpur - Gaya|AirAsia
        €120€237
        49% OFF
        49% OFF
        €237€120

        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 €120 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Mon, Feb 17|Kuala Lumpur - Gaya|AirAsia
        €123€237
        48% OFF
        48% OFF
        €237€123

        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 €123 including taxes and charges.

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

        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 €127 including taxes and charges.

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

        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 €134 including taxes and charges.

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

        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 €141 including taxes and charges.

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

        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 €146 including taxes and charges.

      • KUL22:55
        15h 20m
        1 stop
        GAY11:45
        Sat, Mar 8|Kuala Lumpur - Gaya|AirAsia
        €163
        €163

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

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Sun, Mar 9|Kuala Lumpur - Gaya|AirAsia
        €163
        €163

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Sun, Mar 9, arriving at Gaya Airport. One-way Prices start from €163 including taxes and charges.

      • KUL20:55
        17h 20m
        1 stop
        GAY11:45
        Fri, Feb 28|Kuala Lumpur - Gaya|AirAsia
        €171
        €171

        Choose AirAsia flights from Kuala Lumpur to Gaya. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Fri, Feb 28, arriving at Gaya Airport. One-way Prices start from €171 including taxes and charges.

      • KUL01:00 pm
        3h 5m
        Nonstop
        GAY02:00 pm
        Sat, Feb 22|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. AK091

    AirAsia

    20:05

    KUL

    5.1h

    22:40

    AMD

    S-TWT-S
    Search

  5. 6E966

    IndiGo

    06:05

    AMD

    2.7h

    08:45

    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

    SMTWTFS
    Search

  8. 6E227

    IndiGo

    05:00

    BLR

    2.7h

    07:40

    CCU

    SMTWTFS

  9. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  10. AK065

    AirAsia

    20:55

    KUL

    3.9h

    22:20

    CCU

    S-TWT-S
    Search

  11. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS

  12. 6E1038

    IndiGo

    21:30

    KUL

    4.3h

    23:20

    BLR

    SMTWTFS
    Search

  13. 6E6439

    IndiGo

    06:25

    BLR

    2.7h

    09:05

    CCU

    SMTWTFS

  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. 6E827

    IndiGo

    08:00

    BLR

    3.0h

    11:00

    DEL

    SMTWTFS

  17. 6E2414

    IndiGo

    14:45

    DEL

    1.6h

    16:20

    GAY

    SMTWTFS

  18. 6E1038

    IndiGo

    21:30

    KUL

    4.3h

    23:20

    BLR

    SMTWTFS
    Search

  19. 6E871

    IndiGo

    09:15

    BLR

    2.8h

    12:05

    DEL

    SMTWTFS

  20. 6E2414

    IndiGo

    14:45

    DEL

    1.6h

    16:20

    GAY

    SMTWTFS

  21. AK013

    AirAsia

    21:35

    KUL

    3.8h

    22:55

    MAA

    SMTWTFS
    Search

  22. 6E404

    IndiGo

    07:45

    MAA

    2.9h

    10:40

    DEL

    SMTWTFS

  23. 6E2414

    IndiGo

    14:45

    DEL

    1.6h

    16:20

    GAY

    SMTWTFS

  24. AK013

    AirAsia

    21:35

    KUL

    3.8h

    22:55

    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:55

    KUL

    3.9h

    00:20

    CCU

    SMT-TFS
    Search

  28. 6E5253

    IndiGo

    10:45

    CCU

    1.2h

    11:55

    GAY

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Kuala Lumpur to Gaya?

These price trend charts carefully monitor and predict how flight prices from Kuala Lumpur to Gaya will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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

Frequently Asked Questions

  • 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 date and time of your booking. By analyzing data from all airlines, 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 €405.

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

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

  • How many airports are there in Gaya (GAY)?

    There are 1 airport(s) near Gaya (GAY): Gaya Airport.

How to find a cheap flight from Kuala Lumpur to Gaya

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 Info | Kuala Lumpur to Gaya

Cheapest direct flight price€118
Off-season for travelJanuary
Peak season for travelApril
Flight distance2,999.06 km
Popular airlineIndiGo

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.