Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
AK,TR,VJ Return flights from $519
Dep.art Fri 06 MarRet.urn Sat 28 Mar$519
Dep.art Tue 21 AprRet.urn Sun 03 May$841
TR Return flights from $539
Dep.art Fri 06 MarRet.urn Sat 28 Mar$539
Dep.art Mon 02 MarRet.urn Sun 08 Mar$595
TRShow more Flights
Dep.art Fri 07 NovRet.urn Sat 29 Nov$596
Dep.art Tue 21 AprRet.urn Sun 03 May$655
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,255
OD,QZ Return flights from $577
Dep.art Fri 07 NovRet.urn Sat 29 Nov$577
OD,VJ Return flights from $632
Dep.art Fri 07 NovRet.urn Sat 29 Nov$632
Dep.art Mon 02 MarRet.urn Sun 08 Mar$761
OD,VJShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$999
Dep.art Thu 08 JanRet.urn Mon 19 Jan$2,097
ID,OD Return flights from $633
Dep.art Fri 07 NovRet.urn Sat 29 Nov$633
Dep.art Mon 02 MarRet.urn Sun 08 Mar$812
ID,ODShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$1,044
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,200
VJ Return flights from $636
Dep.art Fri 07 NovRet.urn Sat 29 Nov$636
Dep.art Fri 06 MarRet.urn Sat 28 Mar$642
VJShow more Flights
Dep.art Mon 02 MarRet.urn Sun 08 Mar$663
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,664
TR,VJ Return flights from $652
Dep.art Mon 02 MarRet.urn Sun 08 Mar$652
Dep.art Fri 07 NovRet.urn Sat 29 Nov$663
TR,VJShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$923
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,303
OD,QZ,TR Return flights from $653
Dep.art Tue 21 AprRet.urn Sun 03 May$653
OD,TR Return flights from $657
Dep.art Fri 07 NovRet.urn Sat 29 Nov$657
Dep.art Mon 02 MarRet.urn Sun 08 Mar$677
OD,TRShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$728
Dep.art Tue 21 AprRet.urn Sun 03 May$746
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,353
D7,TR Return flights from $671
Dep.art Fri 06 MarRet.urn Sat 28 Mar$671
Dep.art Mon 02 MarRet.urn Sun 08 Mar$688
D7,TRShow more Flights
Dep.art Fri 07 NovRet.urn Sat 29 Nov$720
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,280
AK,JQ,OD Return flights from $676
Dep.art Fri 07 NovRet.urn Sat 29 Nov$676
Dep.art Tue 21 AprRet.urn Sun 03 May$809
AK,JQ,ODShow more Flights
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,077
D7,VJ Return flights from $677
Dep.art Mon 02 MarRet.urn Sun 08 Mar$677
Dep.art Fri 07 NovRet.urn Sat 29 Nov$703
D7,VJShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$708
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,212
ID,OD,TR Return flights from $680
Dep.art Fri 07 NovRet.urn Sat 29 Nov$680
Dep.art Mon 02 MarRet.urn Sun 08 Mar$750
ID,OD,TRShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$793
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,323
OD Return flights from $689
Dep.art Fri 07 NovRet.urn Sat 29 Nov$689
Dep.art Mon 02 MarRet.urn Sun 08 Mar$784
ODShow more Flights
Dep.art Fri 06 MarRet.urn Sat 28 Mar$977
Dep.art Tue 21 AprRet.urn Sun 03 May$1,070
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,337
AK,D7,JQ Return flights from $690
Dep.art Mon 02 MarRet.urn Sun 08 Mar$690
Dep.art Fri 07 NovRet.urn Sat 29 Nov$807
AK,D7,JQShow more Flights
Dep.art Tue 21 AprRet.urn Sun 03 May$975
Dep.art Thu 08 JanRet.urn Mon 19 Jan$1,150
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 New Zealand and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne
Did you know...
- Melbourne has the International Air Transport Association (IATA) airport code of MEL and Kuala Lumpur is KUL.
- The closest hotel to Melbourne airport is The PARKROYAL Melbourne Airport.
- Kuala Lumpur is 2 hours after Melbourne.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?Right now, February/2026 is the most affordable time of year to travel to Kuala Lumpur from Melbourne. December/2025 is the most expensive month to fly to Kuala Lumpur from Melbourne.
What airlines fly non-stop to Kuala Lumpur from Melbourne?Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air have non-stop flights to Kuala Lumpur from Melbourne.
What is the cheapest airline that flies to Kuala Lumpur from Melbourne?Scoot is the cheapest airline to fly from Melbourne to Kuala Lumpur.
What is the best airline to fly to Kuala Lumpur from Melbourne?Qatar Airways is the best airline to fly between Melbourne and Kuala Lumpur. For non-stop flights then Malaysia Airlines is the best. 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 flightsPort Hedland to Kuala Lumpur flightsIstanbul to Kuala Lumpur flightsSingapore to Kuala Lumpur flightsLombok to Kuala Lumpur flights
Popular Destinations
Flights to PerthFlights to SydneyFlights to MelbourneFlights to IstanbulFlights to Houston - All AirportsFlights to BrisbaneFlights to LauncestonFlights to AdelaideFlights to AucklandFlights to Gold CoastFlights to NelsonFlights to Kerikeri (Bay of Islands)Flights to QueenstownFlights to Christchurch
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:
