Trip.com
>
Flights
>
India
>
Bihar
>
Flights to Gaya
Hotels in Gaya
>
Cheap Flights from Kuala Lumpur to Gaya

Popular airlines from Kuala Lumpur to Gaya

Choose from 1 carriers that fly from Kuala Lumpur to Gaya, including AirAsia, Enjoy the cheapest tickets on this route with AirAsia.
AirAsia logo AirAsia

Find the cheapest flights from Kuala Lumpur to Gaya within the next three months. Book one-way flights from S$ 153 or return tickets from S$ 358.

      • KUL 20:45
        17h 30m
        1 stop
        GAY 11:45
        Kuala Lumpur - Gaya | Sun, Jan 11 | AirAsia
        GAY 16:50
        10h 15m
        1 stop
        KUL 05:35
        Gaya - Kuala Lumpur | Thu, Jan 15 | IndiGo
        S$ 358 S$ 573
        37% OFF
        37% OFF
        S$ 573 S$ 358
      • KUL 08:05
        10h 30m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Mon, Nov 24 | Air India
        GAY 16:45
        11h 45m
        1 stop
        KUL 07:00
        Gaya - Kuala Lumpur | Fri, Nov 28 | Air India
        S$ 418 S$ 573
        27% OFF
        27% OFF
        S$ 573 S$ 418
      • KUL 08:05
        10h 30m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Fri, Dec 5 | Air India
        GAY 16:45
        11h 45m
        1 stop
        KUL 07:00
        Gaya - Kuala Lumpur | Mon, Dec 8 | Air India
        S$ 434 S$ 573
        24% OFF
        24% OFF
        S$ 573 S$ 434
      • KUL 22:40
        19h 55m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Sat, Nov 22 | Air India
        GAY 16:45
        11h 45m
        1 stop
        KUL 07:00
        Gaya - Kuala Lumpur | Sat, Nov 29 | Air India
        S$ 439
        23% OFF
        S$ 573 S$ 439
      • KUL 22:40
        19h 55m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Sun, Nov 30 | Air India
        GAY 16:45
        11h 45m
        1 stop
        KUL 07:00
        Gaya - Kuala Lumpur | Sun, Dec 7 | Air India
        S$ 461
        20% OFF
        S$ 573 S$ 461
      • KUL 22:40
        19h 55m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Fri, Nov 21 | Air India
        GAY 16:45
        26h 25m
        1 stop
        KUL 21:40
        Gaya - Kuala Lumpur | Tue, Nov 25 | Air India
        S$ 468
        18% OFF
        S$ 573 S$ 468
      • KUL 08:05
        10h 30m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Fri, Dec 12 | Air India
        GAY 16:45
        26h 25m
        1 stop
        KUL 21:40
        Gaya - Kuala Lumpur | Thu, Dec 18 | Air India
        S$ 472
        18% OFF
        S$ 573 S$ 472
      • KUL 20:45
        17h 30m
        1 stop
        GAY 11:45
        Kuala Lumpur - Gaya | Wed, Dec 24 | AirAsia
        GAY 16:50
        12h 10m
        1 stop
        KUL 07:30
        Gaya - Kuala Lumpur | Tue, Dec 30 | IndiGo
        S$ 482
        16% OFF
        S$ 573 S$ 482
      • KUL 22:40
        19h 55m
        1 stop
        GAY 16:05
        Kuala Lumpur - Gaya | Fri, Nov 28 | Air India
        GAY 16:45
        26h 25m
        1 stop
        KUL 21:40
        Gaya - Kuala Lumpur | Tue, Dec 2 | Air India
        S$ 485
        15% OFF
        S$ 573 S$ 485
      • KUL 22:55
        15h 20m
        1 stop
        GAY 11:45
        Kuala Lumpur - Gaya | Tue, Nov 25 | AirAsia
        GAY 11:30
        10h 40m
        1 stop
        KUL 00:40
        Gaya - Kuala Lumpur | Sun, Nov 30 | Thai AirAsia
        S$ 487
        15% OFF
        S$ 573 S$ 487
      • KUL 13:00
        17h 25m
        1 stop
        GAY Invalid Date
        Kuala Lumpur - Gaya | Tue, Nov 18 | Normal Airline
        GAY 15:00
        6h
        Direct
        KUL 16:00
        Gaya - Kuala Lumpur | Thu, Nov 20 | Normal Airline
        Find More Flights
        Find More Flights

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

Flying from Kuala Lumpur to Gaya

The distance between Kuala Lumpur and Gaya is about 2,999.06km. The most popular month to Gaya is January. The off-season for travel is November.

Cheapest one-way flight priceS$ 153
Cheapest return ticket priceS$ 358
Off-season for travelNovember
Peak season for travelJanuary
Flight distance2,999.06km
Popular airlineAirAsia Berhad

Cheapest time to fly from Kuala Lumpur to Gaya

The cheapest time for Kuala Lumpur to Gaya flights: Jan 18 to Jan 25 — one way flight prices from S$ 142.

Cheapest flights
From price
Search
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
Displayed prices are calculated based on the lowest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • Which airlines offer direct flights from Kuala Lumpur to Gaya?

    At the moment, you can catch a direct flight from Kuala Lumpur to Gaya with the following airlines, including: AirAsia Berhad Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Kuala Lumpur to Gaya is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • The cheapest months to fly from Kuala Lumpur to Gaya is November, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Kuala Lumpur to Gaya on November 18, 2025 with AirAsia Berhad, with prices starting at S$ 189.
  • You can land at any one of the following hubs in Gaya, with Kuala Lumpur International Airport to Gaya Airport (KUL-GAY) is by far the most common option on this route: Gaya Airport (GAY).
  • The time difference between Gaya and Kuala Lumpur is 2h.
  • Tickets can only be changed or cancelled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Find Cheap Flights & Deals on Trip.com