Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
VJ Return flights from $287
Dep.art Thu 07 MayRet.urn Wed 20 May$287
Dep.art Tue 14 AprRet.urn Sat 25 Apr$415
VJShow more Flights
Dep.art Mon 16 FebRet.urn Wed 04 Mar$457
Dep.art Tue 14 AprRet.urn Sun 19 Apr$624
Dep.art Thu 02 AprRet.urn Tue 07 Apr$845
Dep.art Fri 14 AugRet.urn Fri 28 Aug$985
Dep.art Wed 10 DecRet.urn Thu 18 Dec$1,123
Dep.art Thu 01 JanRet.urn Sun 11 Jan$1,686
Dep.art Sun 28 DecRet.urn Fri 02 Jan$2,167
Dep.art Sun 16 AugRet.urn Sat 29 Aug$2,862
D7 Return flights from $319
Dep.art Tue 17 FebRet.urn Tue 03 Mar$319
Dep.art Mon 16 FebRet.urn Wed 04 Mar$322
D7Show more Flights
Dep.art Sun 16 AugRet.urn Sat 29 Aug$534
Dep.art Wed 10 DecRet.urn Thu 18 Dec$572
Dep.art Thu 02 AprRet.urn Tue 07 Apr$672
Dep.art Thu 01 JanRet.urn Sun 11 Jan$772
Dep.art Sun 28 DecRet.urn Fri 02 Jan$844
TR Return flights from $322
Dep.art Tue 17 FebRet.urn Tue 03 Mar$322
Dep.art Mon 16 FebRet.urn Wed 04 Mar$322
TRShow more Flights
Dep.art Sun 16 AugRet.urn Sat 29 Aug$365
Dep.art Thu 07 MayRet.urn Wed 20 May$366
Dep.art Fri 14 AugRet.urn Fri 28 Aug$368
Dep.art Tue 14 AprRet.urn Sat 25 Apr$398
Dep.art Tue 14 AprRet.urn Sun 19 Apr$485
Dep.art Thu 02 AprRet.urn Tue 07 Apr$565
Dep.art Wed 10 DecRet.urn Thu 18 Dec$594
Dep.art Sun 28 DecRet.urn Fri 02 Jan$898
Dep.art Thu 01 JanRet.urn Sun 11 Jan$970
AK,VJ Return flights from $325
Dep.art Thu 07 MayRet.urn Wed 20 May$325
Dep.art Tue 14 AprRet.urn Sat 25 Apr$415
AK,VJShow more Flights
Dep.art Tue 14 AprRet.urn Sun 19 Apr$493
Dep.art Thu 02 AprRet.urn Tue 07 Apr$808
TR,VJ Return flights from $334
Dep.art Fri 14 AugRet.urn Fri 28 Aug$334
Dep.art Thu 07 MayRet.urn Wed 20 May$354
TR,VJShow more Flights
Dep.art Tue 14 AprRet.urn Sat 25 Apr$357
Dep.art Tue 14 AprRet.urn Sun 19 Apr$436
Dep.art Tue 17 FebRet.urn Tue 03 Mar$466
Dep.art Mon 16 FebRet.urn Wed 04 Mar$468
Dep.art Thu 02 AprRet.urn Tue 07 Apr$667
Dep.art Wed 10 DecRet.urn Thu 18 Dec$949
Dep.art Thu 01 JanRet.urn Sun 11 Jan$1,314
Dep.art Sun 28 DecRet.urn Fri 02 Jan$1,579
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,840
AK,TR,VJ Return flights from $336
Dep.art Thu 07 MayRet.urn Wed 20 May$336
Dep.art Tue 14 AprRet.urn Sat 25 Apr$354
AK,TR,VJShow more Flights
Dep.art Tue 14 AprRet.urn Sun 19 Apr$433
Dep.art Sun 16 AugRet.urn Sat 29 Aug$449
Dep.art Thu 02 AprRet.urn Tue 07 Apr$723
D7,OD,VJ Return flights from $365
Dep.art Thu 07 MayRet.urn Wed 20 May$365
AK,MH,TR,VJ Return flights from $366
Dep.art Thu 07 MayRet.urn Wed 20 May$366
Dep.art Tue 14 AprRet.urn Sat 25 Apr$490
AK,MH,TR,VJShow more Flights
Dep.art Tue 14 AprRet.urn Sun 19 Apr$527
AK,D7,OD,VJ Return flights from $368
Dep.art Thu 07 MayRet.urn Wed 20 May$368
AK,OD,VJ Return flights from $368
Dep.art Thu 07 MayRet.urn Wed 20 May$368
Dep.art Tue 14 AprRet.urn Sat 25 Apr$487
AK,OD,VJShow more Flights
Dep.art Tue 14 AprRet.urn Sun 19 Apr$597
Dep.art Wed 10 DecRet.urn Thu 18 Dec$811
OD,TR Return flights from $369
Dep.art Tue 17 FebRet.urn Tue 03 Mar$369
Dep.art Mon 16 FebRet.urn Wed 04 Mar$369
OD,TRShow more Flights
Dep.art Thu 07 MayRet.urn Wed 20 May$399
Dep.art Sun 16 AugRet.urn Sat 29 Aug$403
Dep.art Fri 14 AugRet.urn Fri 28 Aug$408
Dep.art Tue 14 AprRet.urn Sat 25 Apr$517
Dep.art Tue 14 AprRet.urn Sun 19 Apr$612
Dep.art Wed 10 DecRet.urn Thu 18 Dec$628
Dep.art Thu 02 AprRet.urn Tue 07 Apr$676
Dep.art Sun 28 DecRet.urn Fri 02 Jan$985
Dep.art Thu 01 JanRet.urn Sun 11 Jan$1,096
AK,JQ,VJ Return flights from $375
Dep.art Thu 07 MayRet.urn Wed 20 May$375
Dep.art Tue 14 AprRet.urn Sat 25 Apr$433
AK,JQ,VJShow more Flights
Dep.art Sun 16 AugRet.urn Sat 29 Aug$473
Dep.art Tue 14 AprRet.urn Sun 19 Apr$490
Dep.art Thu 02 AprRet.urn Tue 07 Apr$796
Dep.art Wed 10 DecRet.urn Thu 18 Dec$821
AK,JQ,TR,VJ Return flights from $379
Dep.art Thu 07 MayRet.urn Wed 20 May$379
Dep.art Sun 16 AugRet.urn Sat 29 Aug$479
AK,JQ,TR,VJShow more Flights
Dep.art Thu 02 AprRet.urn Tue 07 Apr$814
OD,VJ Return flights from $380
Dep.art Thu 07 MayRet.urn Wed 20 May$380
Dep.art Tue 17 FebRet.urn Tue 03 Mar$453
OD,VJShow more Flights
Dep.art Mon 16 FebRet.urn Wed 04 Mar$454
Dep.art Tue 14 AprRet.urn Sat 25 Apr$511
Dep.art Fri 14 AugRet.urn Fri 28 Aug$564
Dep.art Tue 14 AprRet.urn Sun 19 Apr$601
Dep.art Wed 10 DecRet.urn Thu 18 Dec$808
Dep.art Thu 02 AprRet.urn Tue 07 Apr$838
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,224
Dep.art Thu 01 JanRet.urn Sun 11 Jan$1,483
Dep.art Sun 28 DecRet.urn Fri 02 Jan$1,832
OD,QZ,TR Return flights from $382
Dep.art Sun 16 AugRet.urn Sat 29 Aug$382
Dep.art Fri 14 AugRet.urn Fri 28 Aug$417
OD,QZ,TRShow more Flights
Dep.art Thu 07 MayRet.urn Wed 20 May$421
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 Delhi flightsMelbourne to Singapore 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 flightsColombo to Kuala Lumpur flightsIstanbul to Kuala Lumpur flights
Popular Destinations
Flights to BrisbaneFlights to SydneyFlights to DhakaFlights to HobartFlights to BogotaFlights to MelbourneFlights to Houston - IntercontinentalFlights to CancunFlights to SeattleFlights to AucklandFlights to JacksonvilleFlights to BoiseFlights to MonterreyFlights to New YorkFlights to Los Angeles
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:
