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
AK,TR,VJ Return flights from $519
Dep. Fri 06 MarRet. Sat 28 Mar$519
Dep. Mon 27 OctRet. Sat 01 Nov$876
TR Return flights from $539
Dep. Fri 06 MarRet. Sat 28 Mar$539
Dep. Mon 02 MarRet. Sun 08 Mar$595
TRShow more Flights
Dep. Fri 07 NovRet. Sat 29 Nov$596
Dep. Mon 27 OctRet. Sat 01 Nov$898
Dep. Thu 08 JanRet. Mon 19 Jan$1,255
OD,QZ Return flights from $577
Dep. Fri 07 NovRet. Sat 29 Nov$577
OD,VJ Return flights from $632
Dep. Fri 07 NovRet. Sat 29 Nov$632
Dep. Mon 02 MarRet. Sun 08 Mar$761
OD,VJShow more Flights
Dep. Mon 27 OctRet. Sat 01 Nov$798
Dep. Fri 06 MarRet. Sat 28 Mar$999
Dep. Thu 08 JanRet. Mon 19 Jan$2,097
ID,OD Return flights from $633
Dep. Fri 07 NovRet. Sat 29 Nov$633
Dep. Mon 02 MarRet. Sun 08 Mar$812
ID,ODShow more Flights
Dep. Mon 27 OctRet. Sat 01 Nov$874
Dep. Fri 06 MarRet. Sat 28 Mar$1,044
Dep. Thu 08 JanRet. Mon 19 Jan$1,200
VJ Return flights from $636
Dep. Fri 07 NovRet. Sat 29 Nov$636
Dep. Fri 06 MarRet. Sat 28 Mar$642
VJShow more Flights
Dep. Mon 02 MarRet. Sun 08 Mar$663
Dep. Mon 27 OctRet. Sat 01 Nov$757
Dep. Thu 08 JanRet. Mon 19 Jan$1,664
TR,VJ Return flights from $652
Dep. Mon 02 MarRet. Sun 08 Mar$652
Dep. Fri 07 NovRet. Sat 29 Nov$663
TR,VJShow more Flights
Dep. Mon 27 OctRet. Sat 01 Nov$871
Dep. Fri 06 MarRet. Sat 28 Mar$923
Dep. Thu 08 JanRet. Mon 19 Jan$1,303
OD,TR Return flights from $657
Dep. Fri 07 NovRet. Sat 29 Nov$657
Dep. Mon 02 MarRet. Sun 08 Mar$677
OD,TRShow more Flights
Dep. Mon 27 OctRet. Sat 01 Nov$721
Dep. Fri 06 MarRet. Sat 28 Mar$728
Dep. Thu 08 JanRet. Mon 19 Jan$1,353
D7,TR Return flights from $671
Dep. Fri 06 MarRet. Sat 28 Mar$671
Dep. Mon 02 MarRet. Sun 08 Mar$688
D7,TRShow more Flights
Dep. Fri 07 NovRet. Sat 29 Nov$720
Dep. Mon 27 OctRet. Sat 01 Nov$889
Dep. Thu 08 JanRet. Mon 19 Jan$1,280
AK,JQ,OD Return flights from $676
Dep. Fri 07 NovRet. Sat 29 Nov$676
Dep. Mon 27 OctRet. Sat 01 Nov$905
AK,JQ,ODShow more Flights
Dep. Thu 08 JanRet. Mon 19 Jan$1,077
D7,VJ Return flights from $677
Dep. Mon 02 MarRet. Sun 08 Mar$677
Dep. Fri 07 NovRet. Sat 29 Nov$703
D7,VJShow more Flights
Dep. Fri 06 MarRet. Sat 28 Mar$708
Dep. Mon 27 OctRet. Sat 01 Nov$777
Dep. Thu 08 JanRet. Mon 19 Jan$1,212
ID,OD,TR Return flights from $680
Dep. Fri 07 NovRet. Sat 29 Nov$680
Dep. Mon 02 MarRet. Sun 08 Mar$750
ID,OD,TRShow more Flights
Dep. Fri 06 MarRet. Sat 28 Mar$793
Dep. Mon 27 OctRet. Sat 01 Nov$894
Dep. Thu 08 JanRet. Mon 19 Jan$1,323
OD Return flights from $689
Dep. Fri 07 NovRet. Sat 29 Nov$689
Dep. Mon 02 MarRet. Sun 08 Mar$784
ODShow more Flights
Dep. Mon 27 OctRet. Sat 01 Nov$947
Dep. Fri 06 MarRet. Sat 28 Mar$977
Dep. Thu 08 JanRet. Mon 19 Jan$1,337
AK,D7,JQ Return flights from $690
Dep. Mon 02 MarRet. Sun 08 Mar$690
Dep. Fri 07 NovRet. Sat 29 Nov$807
AK,D7,JQShow more Flights
Dep. Mon 27 OctRet. Sat 01 Nov$842
Dep. Thu 08 JanRet. Mon 19 Jan$1,150
D7,ID,OD Return flights from $705
Dep. Fri 07 NovRet. Sat 29 Nov$705
Dep. Mon 02 MarRet. Sun 08 Mar$793
D7,ID,ODShow more Flights
Dep. Fri 06 MarRet. Sat 28 Mar$880
Dep. Mon 27 OctRet. Sat 01 Nov$925
Dep. Thu 08 JanRet. Mon 19 Jan$1,325

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia