Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
AK,VJ Return flights from $292
Dep.art Wed 18 MarRet.urn Sat 28 Mar$292
Dep.art Wed 08 JulRet.urn Mon 17 Aug$347
TR Return flights from $317
Dep.art Wed 18 MarRet.urn Sat 28 Mar$317
Dep.art Fri 06 MarRet.urn Tue 10 Mar$320
TRShow more Flights
Dep.art Wed 08 JulRet.urn Mon 17 Aug$356
Dep.art Tue 14 JulRet.urn Sat 22 Aug$356
Dep.art Tue 14 JulRet.urn Wed 19 Aug$359
Dep.art Fri 07 AugRet.urn Tue 18 Aug$371
Dep.art Fri 14 NovRet.urn Mon 17 Nov$377
Dep.art Thu 18 DecRet.urn Sat 25 Apr$910
Dep.art Sat 20 DecRet.urn Sat 27 Dec$1,010
Dep.art Sun 28 DecRet.urn Sat 10 Jan$1,050
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,144
AK,JQ,VJ Return flights from $349
Dep.art Wed 18 MarRet.urn Sat 28 Mar$349
Dep.art Wed 08 JulRet.urn Mon 17 Aug$409
AK,JQ,VJShow more Flights
Dep.art Tue 14 JulRet.urn Wed 19 Aug$476
Dep.art Tue 14 JulRet.urn Sat 22 Aug$479
Dep.art Tue 11 NovRet.urn Tue 11 Nov$609
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,433
AK,TR,VJ Return flights from $357
Dep.art Wed 08 JulRet.urn Mon 17 Aug$357
Dep.art Tue 14 JulRet.urn Wed 19 Aug$397
AK,TR,VJShow more Flights
Dep.art Tue 14 JulRet.urn Sat 22 Aug$401
Dep.art Tue 11 NovRet.urn Tue 11 Nov$602
OD,QZ,TR Return flights from $359
Dep.art Fri 07 AugRet.urn Tue 18 Aug$359
Dep.art Tue 14 JulRet.urn Wed 19 Aug$377
OD,QZ,TRShow more Flights
Dep.art Fri 14 NovRet.urn Mon 17 Nov$418
Dep.art Wed 08 JulRet.urn Mon 17 Aug$427
Dep.art Tue 11 NovRet.urn Tue 11 Nov$432
Dep.art Tue 14 JulRet.urn Sat 22 Aug$480
Dep.art Sat 20 DecRet.urn Sat 27 Dec$867
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,023
TR,VJ Return flights from $365
Dep.art Fri 06 MarRet.urn Tue 10 Mar$365
Dep.art Wed 08 JulRet.urn Mon 17 Aug$385
TR,VJShow more Flights
Dep.art Tue 14 JulRet.urn Sat 22 Aug$390
Dep.art Tue 14 JulRet.urn Wed 19 Aug$393
Dep.art Wed 18 MarRet.urn Sat 28 Mar$403
Dep.art Tue 11 NovRet.urn Tue 11 Nov$453
Dep.art Fri 07 AugRet.urn Tue 18 Aug$527
Dep.art Fri 14 NovRet.urn Mon 17 Nov$566
Dep.art Thu 18 DecRet.urn Sat 25 Apr$1,134
Dep.art Sat 20 DecRet.urn Sat 27 Dec$1,321
Dep.art Sun 28 DecRet.urn Sat 10 Jan$1,598
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,639
JQ,OD Return flights from $372
Dep.art Fri 14 NovRet.urn Mon 17 Nov$372
Dep.art Tue 11 NovRet.urn Tue 11 Nov$611
JQ,ODShow more Flights
Dep.art Thu 18 DecRet.urn Sat 25 Apr$805
Dep.art Sat 20 DecRet.urn Sat 27 Dec$945
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,308
OD,TR Return flights from $374
Dep.art Tue 11 NovRet.urn Tue 11 Nov$374
Dep.art Fri 14 NovRet.urn Mon 17 Nov$401
OD,TRShow more Flights
Dep.art Fri 06 MarRet.urn Tue 10 Mar$414
Dep.art Tue 14 JulRet.urn Wed 19 Aug$446
Dep.art Fri 07 AugRet.urn Tue 18 Aug$480
Dep.art Wed 08 JulRet.urn Mon 17 Aug$488
Dep.art Wed 18 MarRet.urn Sat 28 Mar$488
Dep.art Tue 14 JulRet.urn Sat 22 Aug$493
Dep.art Thu 18 DecRet.urn Sat 25 Apr$731
Dep.art Sat 20 DecRet.urn Sat 27 Dec$856
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,008
Dep.art Sun 28 DecRet.urn Sat 10 Jan$1,214
D7,OD,TR Return flights from $377
Dep.art Tue 14 JulRet.urn Wed 19 Aug$377
Dep.art Fri 14 NovRet.urn Mon 17 Nov$499
D7,OD,TRShow more Flights
Dep.art Wed 08 JulRet.urn Mon 17 Aug$543
Dep.art Tue 14 JulRet.urn Sat 22 Aug$563
AK,OD,TR Return flights from $377
Dep.art Tue 14 JulRet.urn Wed 19 Aug$377
Dep.art Tue 11 NovRet.urn Tue 11 Nov$432
AK,OD,TRShow more Flights
Dep.art Fri 14 NovRet.urn Mon 17 Nov$433
Dep.art Tue 14 JulRet.urn Sat 22 Aug$466
Dep.art Wed 08 JulRet.urn Mon 17 Aug$468
Dep.art Thu 18 DecRet.urn Sat 25 Apr$860
Dep.art Sat 20 DecRet.urn Sat 27 Dec$867
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,023
AK,OD,TR,VJ Return flights from $381
Dep.art Wed 08 JulRet.urn Mon 17 Aug$381
VJ Return flights from $386
Dep.art Wed 08 JulRet.urn Mon 17 Aug$386
Dep.art Fri 14 NovRet.urn Mon 17 Nov$560
VJShow more Flights
Dep.art Fri 30 OctRet.urn Mon 02 Nov$709
Dep.art Tue 11 NovRet.urn Tue 11 Nov$754
Dep.art Sun 28 DecRet.urn Sat 10 Jan$1,155
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,518
Dep.art Thu 18 DecRet.urn Sat 25 Apr$1,585
Dep.art Sat 20 DecRet.urn Sat 27 Dec$1,968
ID,OD,TR Return flights from $389
Dep.art Fri 14 NovRet.urn Mon 17 Nov$389
Dep.art Fri 06 MarRet.urn Tue 10 Mar$436
ID,OD,TRShow more Flights
Dep.art Wed 18 MarRet.urn Sat 28 Mar$508
Dep.art Tue 11 NovRet.urn Tue 11 Nov$557
Dep.art Sat 20 DecRet.urn Sat 27 Dec$1,035
Dep.art Thu 18 DecRet.urn Sat 25 Apr$1,093
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,169
Dep.art Sun 28 DecRet.urn Sat 10 Jan$1,295
ID,JQ,OD Return flights from $391
Dep.art Fri 14 NovRet.urn Mon 17 Nov$391
Dep.art Tue 11 NovRet.urn Tue 11 Nov$618
ID,JQ,ODShow more Flights
Dep.art Sat 20 DecRet.urn Sat 27 Dec$1,036
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,341
AK,JQ,TR Return flights from $396
Dep.art Fri 07 AugRet.urn Tue 18 Aug$396
Dep.art Tue 14 JulRet.urn Wed 19 Aug$420
AK,JQ,TRShow more Flights
Dep.art Wed 08 JulRet.urn Mon 17 Aug$429
Dep.art Fri 14 NovRet.urn Mon 17 Nov$477
Dep.art Tue 11 NovRet.urn Tue 11 Nov$486
Dep.art Tue 14 JulRet.urn Sat 22 Aug$493
Dep.art Sat 20 DecRet.urn Sat 27 Dec$902
Dep.art Sat 20 DecRet.urn Mon 05 Jan$1,010
Dep.art Sun 28 DecRet.urn Sat 10 Jan$1,194
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 flightsLusaka to Kuala Lumpur flightsIstanbul to Kuala Lumpur flightsSingapore to Kuala Lumpur flights
Popular Destinations
Flights to BrisbaneFlights to Denver - InternationalFlights to San SalvadorFlights to DhakaFlights to Los AngelesFlights to MelbourneFlights to Houston - IntercontinentalFlights to SeattleFlights to AucklandFlights to JacksonvilleFlights to BoiseFlights 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:
