1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare
Search Your Dates

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL
Depart
Return
AK,TR,VJ Return flights from $519
Dep. Fri 06 MarRet. Sat 28 Mar$519
Dep. Tue 21 AprRet. Sun 03 May$841
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. Tue 21 AprRet. Sun 03 May$655
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. 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. 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. 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. Fri 06 MarRet. Sat 28 Mar$923
Dep. Thu 08 JanRet. Mon 19 Jan$1,303
OD,QZ,TR Return flights from $653
Dep. Tue 21 AprRet. Sun 03 May$653
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. Fri 06 MarRet. Sat 28 Mar$728
Dep. Tue 21 AprRet. Sun 03 May$746
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. Thu 08 JanRet. Mon 19 Jan$1,280
AK,JQ,OD Return flights from $676
Dep. Fri 07 NovRet. Sat 29 Nov$676
Dep. Tue 21 AprRet. Sun 03 May$809
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. 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. 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. Fri 06 MarRet. Sat 28 Mar$977
Dep. Tue 21 AprRet. Sun 03 May$1,070
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. Tue 21 AprRet. Sun 03 May$975
Dep. Thu 08 JanRet. 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

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