1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
TR Return flights from $242
Dep. Thu 06 NovRet. Tue 18 Nov$242
Dep. Fri 31 OctRet. Mon 10 Nov$514
TRShow more Flights
Dep. Mon 26 JanRet. Sun 01 Feb$517
Dep. Sun 16 AugRet. Sun 30 Aug$531
Dep. Sun 16 AugRet. Sat 29 Aug$531
Dep. Tue 18 NovRet. Mon 22 Dec$597
Dep. Tue 14 OctRet. Sat 18 Oct$605
Dep. Sat 24 JanRet. Sat 31 Jan$643
Dep. Fri 12 DecRet. Fri 19 Dec$882
Dep. Tue 06 JanRet. Fri 16 Jan$897
Dep. Tue 30 DecRet. Mon 12 Jan$935
Dep. Thu 11 DecRet. Fri 16 Jan$1,000
Dep. Sat 20 DecRet. Sat 27 Dec$1,052
Dep. Sun 04 JanRet. Sat 10 Jan$1,055
ID,OD,TR Return flights from $306
Dep. Thu 06 NovRet. Tue 18 Nov$306
Dep. Mon 26 JanRet. Sun 01 Feb$405
ID,OD,TRShow more Flights
Dep. Sat 24 JanRet. Sat 31 Jan$526
Dep. Fri 31 OctRet. Mon 10 Nov$549
Dep. Tue 14 OctRet. Sat 18 Oct$581
Dep. Tue 18 NovRet. Mon 22 Dec$616
Dep. Fri 12 DecRet. Fri 19 Dec$702
Dep. Tue 06 JanRet. Fri 16 Jan$832
Dep. Tue 30 DecRet. Mon 12 Jan$931
Dep. Thu 11 DecRet. Fri 16 Jan$936
Dep. Sat 20 DecRet. Sat 27 Dec$997
Dep. Sun 04 JanRet. Sat 10 Jan$1,061
AK,OD,TR Return flights from $317
Dep. Thu 06 NovRet. Tue 18 Nov$317
Dep. Fri 31 OctRet. Mon 10 Nov$406
AK,OD,TRShow more Flights
Dep. Mon 26 JanRet. Sun 01 Feb$411
Dep. Sat 24 JanRet. Sat 31 Jan$500
Dep. Tue 14 OctRet. Sat 18 Oct$616
Dep. Sat 20 DecRet. Sat 27 Dec$949
D7,OD,TR Return flights from $317
Dep. Thu 06 NovRet. Tue 18 Nov$317
Dep. Mon 26 JanRet. Sun 01 Feb$364
D7,OD,TRShow more Flights
Dep. Fri 31 OctRet. Mon 10 Nov$431
Dep. Sat 24 JanRet. Sat 31 Jan$466
OD,QZ,TR Return flights from $317
Dep. Thu 06 NovRet. Tue 18 Nov$317
Dep. Mon 26 JanRet. Sun 01 Feb$364
OD,QZ,TRShow more Flights
Dep. Fri 31 OctRet. Mon 10 Nov$406
Dep. Sat 24 JanRet. Sat 31 Jan$504
Dep. Tue 14 OctRet. Sat 18 Oct$646
OD,TR Return flights from $325
Dep. Thu 06 NovRet. Tue 18 Nov$325
Dep. Mon 26 JanRet. Sun 01 Feb$377
OD,TRShow more Flights
Dep. Sat 24 JanRet. Sat 31 Jan$489
Dep. Fri 31 OctRet. Mon 10 Nov$520
Dep. Tue 14 OctRet. Sat 18 Oct$536
Dep. Tue 18 NovRet. Mon 22 Dec$577
Dep. Fri 12 DecRet. Fri 19 Dec$656
Dep. Tue 06 JanRet. Fri 16 Jan$789
Dep. Sat 20 DecRet. Sat 27 Dec$876
Dep. Tue 30 DecRet. Mon 12 Jan$879
Dep. Thu 11 DecRet. Fri 16 Jan$894
Dep. Sun 04 JanRet. Sat 10 Jan$1,013
AK,TR,VJ Return flights from $332
Dep. Thu 06 NovRet. Tue 18 Nov$332
Dep. Fri 31 OctRet. Mon 10 Nov$542
JQ,OD,TR Return flights from $335
Dep. Thu 06 NovRet. Tue 18 Nov$335
Dep. Mon 26 JanRet. Sun 01 Feb$484
JQ,OD,TRShow more Flights
Dep. Sat 24 JanRet. Sat 31 Jan$517
Dep. Fri 31 OctRet. Mon 10 Nov$544
Dep. Sun 16 AugRet. Sat 29 Aug$604
Dep. Tue 14 OctRet. Sat 18 Oct$618
Dep. Thu 11 DecRet. Fri 16 Jan$642
Dep. Tue 06 JanRet. Fri 16 Jan$710
Dep. Sat 20 DecRet. Sat 27 Dec$1,016
D7,TR Return flights from $337
Dep. Thu 06 NovRet. Tue 18 Nov$337
Dep. Fri 31 OctRet. Mon 10 Nov$350
D7,TRShow more Flights
Dep. Sun 16 AugRet. Sat 29 Aug$413
Dep. Tue 18 NovRet. Mon 22 Dec$467
Dep. Mon 26 JanRet. Sun 01 Feb$522
Dep. Tue 14 OctRet. Sat 18 Oct$525
Dep. Sat 24 JanRet. Sat 31 Jan$590
Dep. Sun 16 AugRet. Sun 30 Aug$599
Dep. Tue 06 JanRet. Fri 16 Jan$727
Dep. Fri 12 DecRet. Fri 19 Dec$768
Dep. Sat 20 DecRet. Sat 27 Dec$823
Dep. Tue 30 DecRet. Mon 12 Jan$832
Dep. Thu 11 DecRet. Fri 16 Jan$835
Dep. Sun 04 JanRet. Sat 10 Jan$940
AK,JQ,TR Return flights from $341
Dep. Thu 06 NovRet. Tue 18 Nov$341
Dep. Sun 16 AugRet. Sun 30 Aug$433
AK,JQ,TRShow more Flights
Dep. Mon 26 JanRet. Sun 01 Feb$440
Dep. Sun 16 AugRet. Sat 29 Aug$461
Dep. Fri 31 OctRet. Mon 10 Nov$470
Dep. Sat 24 JanRet. Sat 31 Jan$533
Dep. Tue 14 OctRet. Sat 18 Oct$552
Dep. Thu 11 DecRet. Fri 16 Jan$621
Dep. Tue 06 JanRet. Fri 16 Jan$637
Dep. Tue 30 DecRet. Mon 12 Jan$651
Dep. Fri 12 DecRet. Fri 19 Dec$689
Dep. Sat 20 DecRet. Sat 27 Dec$943
JQ,OD,QZ,TR Return flights from $345
Dep. Tue 18 NovRet. Mon 22 Dec$345
Dep. Sat 24 JanRet. Sat 31 Jan$519
JQ,QZ,TR Return flights from $348
Dep. Thu 06 NovRet. Tue 18 Nov$348
Dep. Mon 26 JanRet. Sun 01 Feb$416
JQ,QZ,TRShow more Flights
Dep. Sun 16 AugRet. Sun 30 Aug$520
Dep. Fri 31 OctRet. Mon 10 Nov$544
Dep. Sat 24 JanRet. Sat 31 Jan$557
Dep. Thu 11 DecRet. Fri 16 Jan$578
Dep. Tue 14 OctRet. Sat 18 Oct$583
Dep. Tue 06 JanRet. Fri 16 Jan$694
Dep. Sat 20 DecRet. Sat 27 Dec$988
ID,TR Return flights from $349
Dep. Thu 06 NovRet. Tue 18 Nov$349
Dep. Mon 26 JanRet. Sun 01 Feb$441
ID,TRShow more Flights
Dep. Tue 18 NovRet. Mon 22 Dec$602
Dep. Fri 31 OctRet. Mon 10 Nov$731
Dep. Sat 24 JanRet. Sat 31 Jan$799
Dep. Fri 12 DecRet. Fri 19 Dec$1,050
Dep. Sat 20 DecRet. Sat 27 Dec$1,391
Dep. Thu 11 DecRet. Fri 16 Jan$1,427
ID,OD Return flights from $359
Dep. Thu 06 NovRet. Tue 18 Nov$359
Dep. Tue 18 NovRet. Mon 22 Dec$476
ID,ODShow more Flights
Dep. Mon 26 JanRet. Sun 01 Feb$532
Dep. Fri 12 DecRet. Fri 19 Dec$575
Dep. Sat 24 JanRet. Sat 31 Jan$580
Dep. Tue 14 OctRet. Sat 18 Oct$612
Dep. Fri 31 OctRet. Mon 10 Nov$702
Dep. Tue 06 JanRet. Fri 16 Jan$791
Dep. Thu 11 DecRet. Fri 16 Jan$818
Dep. Tue 30 DecRet. Mon 12 Jan$915
Dep. Sun 04 JanRet. Sat 10 Jan$942
Dep. Sat 20 DecRet. Sat 27 Dec$974
D7,OD,VJ Return flights from $365
Dep. Thu 06 NovRet. Tue 18 Nov$365
Dep. Mon 26 JanRet. Sun 01 Feb$425
D7,OD,VJShow more Flights
Dep. Sat 24 JanRet. Sat 31 Jan$440

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Kuala Lumpur from United States (USA) and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne

Did you know...

  • MEL is the IATA airport code for Melbourne.
  • The distance between Melbourne and Kuala Lumpur is 6,316 kilometres.
  • Kuala Lumpur is 2 hours later than Melbourne. You may feel jetlagged after the trip.

Questions and Answers

What is the cheapest month to fly to Kuala Lumpur from Melbourne?

Currently, the cheapest times in the year to take a flight from Melbourne to Kuala Lumpur are February/2026 and September/2025. You will pay the most in January/2026.

What airlines fly non-stop to Kuala Lumpur from Melbourne?

Malaysia Airlines, AirAsia X, Batik Air Malaysia, Firefly and Malindo Air fly non-stop between Melbourne and Kuala Lumpur.

What is the cheapest airline that flies from Melbourne to Kuala Lumpur?

The cheapest airline to fly from Melbourne to Kuala Lumpur is Scoot.

What is the best airline to fly to Kuala Lumpur from Melbourne?

The best airline to fly to Kuala Lumpur from Melbourne is Qatar Airways. Malaysia Airlines is the best for direct flights. Scoot is the best low-cost airline.

How to get from Melbourne to Kuala Lumpur
Melbourne (MEL)
 to 
Kuala Lumpur (KUL)
8h 5m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to London flightsMelbourne to Gold Coast flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Singapore flightsMelbourne to Adelaide flightsMelbourne to Kuala Lumpur flightsSydney to Kuala Lumpur flightsPerth to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBarcelona to Kuala Lumpur flightsShanghai to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsHo Chi Minh City to Kuala Lumpur flightsBali to Kuala Lumpur flights
Popular Destinations
Flights to BrisbaneFlights to Hartford/SpringfieldFlights to San FranciscoFlights to Tokyo - HanedaFlights to San SalvadorFlights to DubboFlights to Los AngelesFlights to New YorkFlights to RenoFlights to Dallas/Fort WorthFlights to Las VegasFlights to Denver - InternationalFlights to Kahului

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia