Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
AK,TR,VJ Return flights from $293
Dep.art Tue 10 MarRet.urn Sun 22 Mar$293
Dep.art Wed 11 FebRet.urn Tue 03 Mar$305
AK,TR,VJShow more Flights
Dep.art Mon 02 MarRet.urn Thu 12 Mar$315
Dep.art Tue 18 AugRet.urn Sat 05 Sep$365
Dep.art Mon 03 NovRet.urn Tue 11 Nov$373
Dep.art Fri 07 NovRet.urn Tue 25 Nov$384
Dep.art Thu 06 NovRet.urn Mon 24 Nov$405
Dep.art Mon 17 NovRet.urn Mon 24 Nov$405
Dep.art Thu 02 AprRet.urn Sat 11 Apr$566
TR,VJ Return flights from $299
Dep.art Tue 10 MarRet.urn Sun 22 Mar$299
Dep.art Wed 11 FebRet.urn Tue 03 Mar$301
TR,VJShow more Flights
Dep.art Fri 07 NovRet.urn Tue 25 Nov$329
Dep.art Mon 03 NovRet.urn Tue 11 Nov$369
Dep.art Thu 06 NovRet.urn Mon 24 Nov$385
Dep.art Mon 17 NovRet.urn Mon 24 Nov$387
Dep.art Tue 18 AugRet.urn Sat 05 Sep$400
Dep.art Wed 19 AugRet.urn Wed 02 Sep$497
Dep.art Fri 18 SepRet.urn Fri 25 Sep$560
Dep.art Thu 02 AprRet.urn Sat 11 Apr$563
Dep.art Mon 02 MarRet.urn Thu 12 Mar$624
Dep.art Thu 24 SepRet.urn Wed 30 Sep$656
Dep.art Fri 18 SepRet.urn Sat 03 Oct$660
TR Return flights from $300
Dep.art Wed 19 AugRet.urn Wed 02 Sep$300
Dep.art Fri 07 NovRet.urn Tue 25 Nov$331
TRShow more Flights
Dep.art Thu 06 NovRet.urn Mon 24 Nov$331
Dep.art Mon 17 NovRet.urn Mon 24 Nov$337
Dep.art Tue 10 MarRet.urn Sun 22 Mar$337
Dep.art Sat 08 NovRet.urn Tue 18 Nov$344
Dep.art Mon 02 MarRet.urn Thu 12 Mar$346
Dep.art Tue 18 AugRet.urn Sat 05 Sep$362
Dep.art Mon 03 NovRet.urn Tue 11 Nov$372
Dep.art Wed 11 FebRet.urn Tue 03 Mar$453
Dep.art Thu 02 AprRet.urn Sat 11 Apr$606
Dep.art Fri 18 SepRet.urn Fri 25 Sep$698
Dep.art Fri 18 SepRet.urn Sat 03 Oct$698
Dep.art Thu 24 SepRet.urn Wed 30 Sep$703
OD,TR Return flights from $301
Dep.art Fri 07 NovRet.urn Tue 25 Nov$301
Dep.art Sat 08 NovRet.urn Tue 18 Nov$330
OD,TRShow more Flights
Dep.art Mon 17 NovRet.urn Mon 24 Nov$368
Dep.art Thu 06 NovRet.urn Mon 24 Nov$370
Dep.art Tue 10 MarRet.urn Sun 22 Mar$386
Dep.art Wed 11 FebRet.urn Tue 03 Mar$395
Dep.art Tue 18 AugRet.urn Sat 05 Sep$404
Dep.art Mon 02 MarRet.urn Thu 12 Mar$420
Dep.art Mon 03 NovRet.urn Tue 11 Nov$432
Dep.art Thu 02 AprRet.urn Sat 11 Apr$724
D7,TR Return flights from $325
Dep.art Tue 10 MarRet.urn Sun 22 Mar$325
Dep.art Mon 02 MarRet.urn Thu 12 Mar$354
D7,TRShow more Flights
Dep.art Wed 11 FebRet.urn Tue 03 Mar$363
Dep.art Sat 08 NovRet.urn Tue 18 Nov$399
Dep.art Thu 06 NovRet.urn Mon 24 Nov$400
Dep.art Fri 07 NovRet.urn Tue 25 Nov$402
Dep.art Wed 19 AugRet.urn Wed 02 Sep$411
Dep.art Mon 17 NovRet.urn Mon 24 Nov$417
Dep.art Mon 03 NovRet.urn Tue 11 Nov$418
Dep.art Tue 18 AugRet.urn Sat 05 Sep$420
Dep.art Thu 24 SepRet.urn Wed 30 Sep$628
Dep.art Thu 02 AprRet.urn Sat 11 Apr$681
Dep.art Fri 18 SepRet.urn Sat 03 Oct$710
Dep.art Fri 18 SepRet.urn Fri 25 Sep$712
AK,JQ,TR Return flights from $327
Dep.art Mon 03 NovRet.urn Tue 11 Nov$327
Dep.art Fri 07 NovRet.urn Tue 25 Nov$369
AK,JQ,TRShow more Flights
Dep.art Thu 06 NovRet.urn Mon 24 Nov$385
Dep.art Mon 17 NovRet.urn Mon 24 Nov$390
Dep.art Tue 10 MarRet.urn Sun 22 Mar$394
Dep.art Wed 11 FebRet.urn Tue 03 Mar$397
Dep.art Tue 18 AugRet.urn Sat 05 Sep$453
Dep.art Thu 02 AprRet.urn Sat 11 Apr$603
OD,QZ Return flights from $328
Dep.art Sat 08 NovRet.urn Tue 18 Nov$328
Dep.art Mon 17 NovRet.urn Mon 24 Nov$371
OD,QZShow more Flights
Dep.art Fri 07 NovRet.urn Tue 25 Nov$429
Dep.art Tue 18 AugRet.urn Sat 05 Sep$530
ID,OD Return flights from $332
Dep.art Fri 07 NovRet.urn Tue 25 Nov$332
Dep.art Sat 08 NovRet.urn Tue 18 Nov$345
ID,ODShow more Flights
Dep.art Mon 17 NovRet.urn Mon 24 Nov$384
Dep.art Thu 06 NovRet.urn Mon 24 Nov$385
Dep.art Wed 11 FebRet.urn Tue 03 Mar$457
Dep.art Mon 03 NovRet.urn Tue 11 Nov$459
Dep.art Tue 10 MarRet.urn Sun 22 Mar$464
Dep.art Mon 02 MarRet.urn Thu 12 Mar$477
Dep.art Tue 18 AugRet.urn Sat 05 Sep$835
OD Return flights from $337
Dep.art Fri 07 NovRet.urn Tue 25 Nov$337
Dep.art Mon 17 NovRet.urn Mon 24 Nov$359
ODShow more Flights
Dep.art Thu 06 NovRet.urn Mon 24 Nov$429
Dep.art Sat 08 NovRet.urn Tue 18 Nov$441
Dep.art Wed 11 FebRet.urn Tue 03 Mar$449
Dep.art Mon 02 MarRet.urn Thu 12 Mar$455
Dep.art Tue 10 MarRet.urn Sun 22 Mar$480
Dep.art Mon 03 NovRet.urn Tue 11 Nov$483
Dep.art Tue 18 AugRet.urn Sat 05 Sep$587
Dep.art Thu 02 AprRet.urn Sat 11 Apr$850
Dep.art Wed 19 AugRet.urn Wed 02 Sep$1,310
AK,OD Return flights from $338
Dep.art Fri 07 NovRet.urn Tue 25 Nov$338
Dep.art Mon 17 NovRet.urn Mon 24 Nov$358
AK,ODShow more Flights
Dep.art Sat 08 NovRet.urn Tue 18 Nov$359
Dep.art Tue 10 MarRet.urn Sun 22 Mar$450
Dep.art Wed 11 FebRet.urn Tue 03 Mar$461
Dep.art Mon 03 NovRet.urn Tue 11 Nov$487
Dep.art Tue 18 AugRet.urn Sat 05 Sep$516
JQ,OD Return flights from $338
Dep.art Thu 06 NovRet.urn Mon 24 Nov$338
Dep.art Fri 07 NovRet.urn Tue 25 Nov$339
JQ,ODShow more Flights
Dep.art Mon 17 NovRet.urn Mon 24 Nov$344
Dep.art Sat 08 NovRet.urn Tue 18 Nov$368
Dep.art Mon 03 NovRet.urn Tue 11 Nov$420
Dep.art Wed 11 FebRet.urn Tue 03 Mar$440
Dep.art Tue 10 MarRet.urn Sun 22 Mar$555
AK,JQ,OD Return flights from $341
Dep.art Fri 07 NovRet.urn Tue 25 Nov$341
Dep.art Thu 06 NovRet.urn Mon 24 Nov$345
AK,JQ,ODShow more Flights
Dep.art Mon 17 NovRet.urn Mon 24 Nov$347
Dep.art Mon 03 NovRet.urn Tue 11 Nov$390
Dep.art Wed 11 FebRet.urn Tue 03 Mar$404
Dep.art Tue 10 MarRet.urn Sun 22 Mar$421
Dep.art Tue 18 AugRet.urn Sat 05 Sep$478
Dep.art Thu 02 AprRet.urn Sat 11 Apr$587
OD,VJ Return flights from $341
Dep.art Fri 07 NovRet.urn Tue 25 Nov$341
Dep.art Thu 06 NovRet.urn Mon 24 Nov$347
OD,VJShow more Flights
Dep.art Mon 17 NovRet.urn Mon 24 Nov$366
Dep.art Mon 03 NovRet.urn Tue 11 Nov$395
Dep.art Wed 11 FebRet.urn Tue 03 Mar$423
Dep.art Mon 02 MarRet.urn Thu 12 Mar$527
Dep.art Tue 10 MarRet.urn Sun 22 Mar$550
Dep.art Tue 18 AugRet.urn Sat 05 Sep$558
Dep.art Sat 08 NovRet.urn Tue 18 Nov$625
Dep.art Thu 02 AprRet.urn Sat 11 Apr$713
ID,JQ,OD Return flights from $346
Dep.art Thu 06 NovRet.urn Mon 24 Nov$346
Dep.art Fri 07 NovRet.urn Tue 25 Nov$352
ID,JQ,ODShow more Flights
Dep.art Mon 17 NovRet.urn Mon 24 Nov$370
Dep.art Tue 10 MarRet.urn Sun 22 Mar$543
AK,OD,VJ Return flights from $349
Dep.art Fri 07 NovRet.urn Tue 25 Nov$349
Dep.art Wed 11 FebRet.urn Tue 03 Mar$359
AK,OD,VJShow more Flights
Dep.art Thu 06 NovRet.urn Mon 24 Nov$361
Dep.art Mon 17 NovRet.urn Mon 24 Nov$365
Dep.art Tue 10 MarRet.urn Sun 22 Mar$369
Dep.art Mon 03 NovRet.urn Tue 11 Nov$399
Dep.art Thu 02 AprRet.urn Sat 11 Apr$725
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 Gold Coast flightsMelbourne to London 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 flightsPort Hedland to Kuala Lumpur flightsIstanbul to Kuala Lumpur flightsSingapore to Kuala Lumpur flightsLombok to Kuala Lumpur flights
Popular Destinations
Flights to BrisbaneFlights to Denver - InternationalFlights to Hartford/SpringfieldFlights to San FranciscoFlights to San SalvadorFlights to DhakaFlights to Los AngelesFlights to MelbourneFlights to Houston - IntercontinentalFlights to AucklandFlights to New YorkFlights 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:
