$34+ Cheap flights from Kuala Lumpur Intl Airport

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 2/9. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
KUL — MEL
20 Aug — 27 Aug1
1 adult

What to know about flights from Kuala Lumpur Intl

Discover essential information about flights departing from Kuala Lumpur Intl, including flight schedules, destinations, airlines operating at the Kuala Lumpur Intl airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 15 August 2025.

Cheapest one-way flight

$20

Cheapest round-trip flight

$70

Cheapest airline

China Airlines

Most popular destination

Melbourne (MEL)

Good round-trip deal

$64 or less

Good one-way deal

$23 or less
The cheapest one-way flight from Kuala Lumpur Intl is currently to Penang Intl.
The cheapest round-trip flight from Kuala Lumpur Intl is currently to Langkawi.
On average, China Airlines currently has the cheapest one-way flight from Kuala Lumpur Intl (avg. price of $328).
Melbourne (MEL) is currently the most popular flight destination from Kuala Lumpur Intl (average return price of $1,332).
Price to beat on a round-trip flight from Kuala Lumpur Intl.
Price to beat on a one-way flight from Kuala Lumpur Intl.

Find flights from Kuala Lumpur Intl

Cheapest flights from Kuala Lumpur Intl
Explore the most affordable flight options available from Kuala Lumpur Intl. Find the lowest fares based on data from user searches, with prices last updated on 15 August 2025.

Tue 14/1017:35KUL - LGK
Nonstop1h 05mAirAsia
Wed 15/1013:20LGK - KUL
Nonstop1h 10mAirAsia
Deal found 14/8$67
Sun 28/917:35KUL - LGK
Nonstop1h 05mAirAsia
Tue 30/912:35LGK - KUL
Nonstop1h 05mAirAsia
Deal found 14/8$69
Thu 30/1016:45KUL - LGK
Nonstop1h 05mAirAsia
Fri 7/1119:15LGK - KUL
Nonstop1h 10mAirAsia
Deal found 14/8$71
Tue 9/917:35KUL - LGK
Nonstop1h 05mAirAsia
Fri 12/915:45LGK - KUL
Nonstop1h 05mAirAsia
Deal found 13/8$72
Mon 25/809:35KUL - LGK
Nonstop1h 05mAirAsia
Wed 27/822:40LGK - KUL
Nonstop1h 10mAirAsia
Deal found 13/8$74
Tue 26/809:35KUL - LGK
Nonstop1h 05mAirAsia
Fri 29/822:30LGK - KUL
Nonstop1h 10mAirAsia
Deal found 14/8$75
Thu 30/1016:45KUL - LGK
Nonstop1h 05mAirAsia
Tue 18/1114:10LGK - KUL
Nonstop1h 05mAirAsia
Deal found 14/8$77
Wed 1/1016:45KUL - LGK
Nonstop1h 05mAirAsia
Fri 3/1014:55LGK - KUL
Nonstop1h 05mAirAsia
Deal found 14/8$78
Sat 8/1118:55KUL - LGK
Nonstop1h 05mMalaysia Airlines
Sun 23/1109:20LGK - KUL
Nonstop1h 15mMalaysia Airlines
Deal found 14/8$80
Fri 9/118:55KUL - LGK
Nonstop1h 05mMultiple Airlines
Sat 17/119:15LGK - KUL
Nonstop1h 10mMultiple Airlines
Deal found 13/8$81
Tue 16/916:45KUL - LGK
Nonstop1h 05mAirAsia
Tue 23/919:15LGK - KUL
Nonstop1h 10mAirAsia
Deal found 14/8$83
Sat 27/907:15KUL - KCH
Nonstop1h 50mAirAsia
Mon 29/919:40KCH - KUL
Nonstop1h 50mAirAsia
Deal found 14/8$104

Find flights from Kuala Lumpur Intl within your budget

 
Find flights departing from Kuala Lumpur Intl that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 15 August 2025. In the last 7 days, Cheapflights users made a total of 647,157 searches

Fly to

Melbourne

Route

Depart

Return

Price

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Sat 27/9

07:15-09:05

Nonstop1h 50m

Kuching

Mon 29/9

19:40-21:30

Nonstop1h 50m

$104

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Sat 1/11

23:20-01:10

Nonstop1h 50m

Kuching

Mon 3/11

20:25-22:05

Nonstop1h 40m

$104

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Sun 31/8

07:55-09:40

Nonstop1h 45m

Kuching

Sat 27/9

19:50-21:40

Nonstop1h 50m

$110

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Fri 5/9

23:20-01:10

Nonstop1h 50m

Kuching

Mon 8/9

21:30-23:15

Nonstop1h 45m

$112

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Mon 25/8

22:25-00:15

Nonstop1h 50m

Kuching

Thu 28/8

07:00-08:40

Nonstop1h 40m

$112

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Sat 1/11

08:30-10:20

Nonstop1h 50m

Kuching

Mon 3/11

11:00-12:50

Nonstop1h 50m

$118

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Wed 12/11

12:30-14:20

Nonstop1h 50m

Kuching

Sun 16/11

18:40-20:30

Nonstop1h 50m

$123

Kuala LumpurKuching

KUL - KCH

KULKCH

Kuala Lumpur Intl

Thu 4/9

06:30-08:25

Nonstop1h 55m

Kuching

Tue 9/9

09:10-11:05

Nonstop1h 55m

$132

Kuala LumpurSingapore

KUL - SIN

KULSIN

Kuala Lumpur Intl

Mon 12/1

06:05-07:10

Nonstop1h 05m

Singapore Changi

Wed 28/1

20:15-21:20

Nonstop1h 05m

$141

Kuala LumpurSingapore

KUL - SIN

KULSIN

Kuala Lumpur Intl

Sun 5/10

07:20-08:30

Nonstop1h 10m

Singapore Changi

Mon 6/10

20:45-21:55

Nonstop1h 10m

$161

Flights are sorted by cheapest return flights first.

Deals found on 13/8

Showing 1-10 of 60 results
1
2
3
...
6

Best time to book a flight from Kuala Lumpur Intl

Have a flexible travel schedule? Discover the best time to fly from Kuala Lumpur Intl with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Kuala Lumpur Intl

Get recent, data-driven insights about flights from Kuala Lumpur Intl including ideal travel times, pricing trends, and more.

When is the best time to book a flight from Kuala Lumpur Intl Airport?

Use this chart to determine the optimal time to book a return flight from Kuala Lumpur Intl to Melbourne. Price data was last updated on 8 August 2025.

The best time to book flights from Kuala Lumpur Intl Airport is 84 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.

What is the cheapest month to book a flight from Kuala Lumpur Intl Airport?

Currently, December is the cheapest month in which you can book a flight from Kuala Lumpur Intl Airport (average of $385). Flying from Kuala Lumpur Intl Airport in January will prove the most costly (average of $615). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

When is the cheapest time to fly from Kuala Lumpur Intl Airport?

Use this chart to determine the cheapest time to fly return from Kuala Lumpur Intl to Melbourne. Price data was last updated on 10 August 2025.

Those who are seeking the cheapest fare on flights departing from Kuala Lumpur Intl Airport would be wise to consider leaving during Friday at midday when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Sunday evenings when fares are usually the most expensive.

Airline reviews for flights from Kuala Lumpur Intl

Get insights into the airlines that provide service from Kuala Lumpur Intl. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Kuala Lumpur Intl. In the last 7 days, Cheapflights users made a total of 647,157 searches.
Read reviews from past customers who have flown Singapore Airlines, Malaysia Airlines, andScoot from Kuala Lumpur Intl Airport. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Comfort

8.0

Entertainment

8.0

Crew

8.6

Food

7.7

Boarding

8.2

Overall

8.1

Reviews

1 / 20
6.0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

8.0

Entertainment

8.0

Crew

8.6

Food

7.7

Boarding

8.2

Overall

8.1

Reviews

1 / 20
6.0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

8.0

Entertainment

8.0

Crew

8.6

Food

7.7

Boarding

8.2

Overall

8.1

Reviews

1 / 20
6.0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

8.0

Entertainment

8.0

Crew

8.6

Food

7.7

Boarding

8.2

Overall

8.1

Reviews

1 / 20
6.0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

8.0

Entertainment

8.0

Crew

8.6

Food

7.7

Boarding

8.2

Overall

8.1

Reviews

1 / 20
6.0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternate flight departure points to Kuala Lumpur Intl

Consider leaving from one of these other departure points that are located a short distance from Kuala Lumpur Intl. Flight origins were last updated on 15 August 2025.

Related info for your journey

Access useful and relevant information related to your journey from Kuala Lumpur Intl. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 15 August 2025.
  • What are the most popular destinations to fly to from Kuala Lumpur Intl Airport?

    For the current month, the most popular flights from Kuala Lumpur Intl Airport are Kota Kinabalu, Bangkok Suvarnabhumi Airport, Jakarta Soekarno-Hatta Intl Airport. Kota Kinabalu, Bangkok Suvarnabhumi Airport, Guangzhou are the most popular locations from Kuala Lumpur Intl Airport year round.

  • What is the cheapest flight from Kuala Lumpur Intl Airport to anywhere?

    Users have flown out of Kuala Lumpur Intl Airport for as low as $19 to Sibu (prices may vary depending on the airline and departure time). On average, users have booked flights for $588 to fly from Kuala Lumpur Intl Airport.

  • What are the cheapest airlines flying from Kuala Lumpur Intl Airport to anywhere?

    According to our data, users have found Batik Air, AirAsia, and Malaysia Airlines to have the cheapest round-trip prices from Kuala Lumpur Intl Airport. Some of the destinations and prices are as follows: Batik Air flights from Kuala Lumpur Intl Airport to Kota Kinabalu ($12). AirAsia flights from Kuala Lumpur Intl Airport to Amritsar Sri Guru Ram Dass Jee Intl ($16). Malaysia Airlines flights from Kuala Lumpur Intl Airport to Adelaide ($19).

  • What is the cheapest premium economy flight from Kuala Lumpur Intl Airport?

    Options for some of the cheapest premium economy flights from Kuala Lumpur Intl Airport we have found on Cheapflights are as follows:
    Fly from Kuala Lumpur Intl to Langkawi starting at $242
    Fly from Kuala Lumpur Intl to Siem Reap starting at $478
    Fly from Kuala Lumpur Intl to Shenzhen starting at $555
    Fly from Kuala Lumpur Intl to Denpasar starting at $603

  • What is the cheapest first class flight from Kuala Lumpur Intl Airport?

    If you’re looking to fly first-class from Kuala Lumpur Intl Airport to anywhere, put Jakarta on your list as prices start at $7,576 for this destination.

  • What is the cheapest month to fly from Kuala Lumpur Intl Airport?

    Currently, the cheapest month for flights from Kuala Lumpur Intl Airport is December. The most expensive month for flights is January. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

  • Where are the cheapest places to fly to from Kuala Lumpur Intl Airport?

    View the cheapest flight destinations from Kuala Lumpur Intl Airport:
    Fly from Kuala Lumpur to Perth from $265 round trip
    Fly from Kuala Lumpur to Sydney from $543 round trip
    Fly from Kuala Lumpur to Melbourne from $557 round trip

  • How does Cheapflights help users find flights from Kuala Lumpur Intl?

    When you search for this flight from Kuala Lumpur Intl, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.

  • Why should you use Cheapflights to find cheap flight tickets from Kuala Lumpur Intl?

    Cheapflights simply makes it quick and affordable to book flights from Kuala Lumpur Intl by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

  • Can Cheapflights find flights from Kuala Lumpur Intl with no change fees?

    Cheapflights does show flights with no change fees to all users. To see these options for flights from Kuala Lumpur Intl, users can toggle the no change fees filter when performing a flight search.

  • Can Cheapflights notify me if prices for flights from Kuala Lumpur Intl become cheaper?

    Of course! You can now track prices for flights from Kuala Lumpur Intl and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Kuala Lumpur Intl?

When you search for this flight from Kuala Lumpur Intl, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.

Why should you use Cheapflights to find cheap flight tickets from Kuala Lumpur Intl?

Cheapflights simply makes it quick and affordable to book flights from Kuala Lumpur Intl by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Kuala Lumpur Intl with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Kuala Lumpur Intl, users can toggle the no change fees filter when performing a flight search.

Can Cheapflights notify me if prices for flights from Kuala Lumpur Intl become cheaper?

Of course! You can now track prices for flights from Kuala Lumpur Intl and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.