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

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL
Depart
Return
TR Return flights from $700
Dep. Wed 17 FebRet. Sat 20 Feb$700
Dep. Sun 01 AugRet. Thu 19 Aug$746
TRShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb$815
Dep. Fri 26 FebRet. Wed 10 Mar$845
Dep. Thu 11 FebRet. Sat 20 Feb$857
Dep. Thu 04 MarRet. Sun 07 Mar$857
Dep. Fri 07 MayRet. Tue 25 May$859
Dep. Fri 04 JunRet. Sat 12 Jun$863
Dep. Sun 31 JanRet. Sun 14 Feb$952
Dep. Sun 22 NovRet. Fri 27 Nov$984
Dep. Sat 21 NovRet. Thu 26 Nov$986
Dep. Mon 01 FebRet. Wed 10 Feb$986
Dep. Sat 21 NovRet. Wed 02 Dec$986
Dep. Sun 22 NovRet. Sun 29 Nov$986
Dep. Tue 19 JanRet. Mon 08 Feb$988
Dep. Mon 23 NovRet. Sun 29 Nov$1,067
Dep. Sat 26 DecRet. Sun 03 Jan$1,886
Dep. Thu 31 DecRet. Tue 12 Jan$1,934
Dep. Sun 27 DecRet. Sun 03 Jan$1,938
AK,OD,TR Return flights from $718
Dep. Mon 01 FebRet. Wed 10 Feb$718
Dep. Sun 31 JanRet. Sun 14 Feb$734
AK,OD,TRShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb$753
Dep. Tue 19 JanRet. Mon 08 Feb$799
Dep. Fri 26 FebRet. Wed 10 Mar$823
Dep. Sun 22 NovRet. Fri 27 Nov$1,076
Dep. Sat 21 NovRet. Wed 02 Dec$1,089
Dep. Sat 21 NovRet. Thu 26 Nov$1,104
Dep. Mon 23 NovRet. Sun 29 Nov$1,146
Dep. Sun 22 NovRet. Sun 29 Nov$1,171
Dep. Sat 26 DecRet. Sun 03 Jan$1,988
Dep. Sun 27 DecRet. Sun 03 Jan$1,988
D7,TR Return flights from $749
Dep. Thu 04 MarRet. Sun 07 Mar$749
Dep. Fri 07 MayRet. Tue 25 May$769
D7,TRShow more Flights
Dep. Sun 01 AugRet. Thu 19 Aug$810
Dep. Fri 04 JunRet. Sat 12 Jun$862
Dep. Fri 26 FebRet. Wed 10 Mar$865
Dep. Sun 31 JanRet. Mon 15 Feb$887
Dep. Mon 01 FebRet. Wed 10 Feb$889
Dep. Thu 11 FebRet. Sat 20 Feb$889
Dep. Wed 17 FebRet. Sat 20 Feb$889
Dep. Sun 31 JanRet. Sun 14 Feb$964
Dep. Tue 19 JanRet. Mon 08 Feb$965
Dep. Sat 21 NovRet. Wed 02 Dec$1,031
Dep. Mon 23 NovRet. Sun 29 Nov$1,031
Dep. Sat 21 NovRet. Thu 26 Nov$1,031
Dep. Sun 22 NovRet. Fri 27 Nov$1,067
Dep. Sun 22 NovRet. Sun 29 Nov$1,069
Dep. Thu 31 DecRet. Tue 12 Jan$1,753
Dep. Sat 26 DecRet. Sun 03 Jan$1,834
Dep. Sun 27 DecRet. Sun 03 Jan$1,964
D7 Return flights from $787
Dep. Fri 07 MayRet. Tue 25 May$787
Dep. Thu 04 MarRet. Sun 07 Mar$788
D7Show more Flights
Dep. Fri 26 FebRet. Wed 10 Mar$929
Dep. Sun 31 JanRet. Mon 15 Feb$948
Dep. Mon 01 FebRet. Wed 10 Feb$950
Dep. Mon 23 NovRet. Sun 29 Nov$967
Dep. Sat 21 NovRet. Thu 26 Nov$975
Dep. Sun 31 JanRet. Sun 14 Feb$1,048
Dep. Thu 11 FebRet. Sat 20 Feb$1,050
Dep. Tue 19 JanRet. Mon 08 Feb$1,054
Dep. Wed 17 FebRet. Sat 20 Feb$1,064
Dep. Thu 31 DecRet. Tue 12 Jan$1,607
Dep. Sat 26 DecRet. Sun 03 Jan$1,898
Dep. Sun 27 DecRet. Sun 03 Jan$2,049
AK,JQ,TR Return flights from $794
Dep. Sun 31 JanRet. Mon 15 Feb$794
Dep. Mon 01 FebRet. Wed 10 Feb$807
AK,JQ,TRShow more Flights
Dep. Sun 31 JanRet. Sun 14 Feb$816
Dep. Fri 07 MayRet. Tue 25 May$879
Dep. Tue 19 JanRet. Mon 08 Feb$924
Dep. Sun 01 AugRet. Thu 19 Aug$975
Dep. Fri 26 FebRet. Wed 10 Mar$1,029
Dep. Fri 04 JunRet. Sat 12 Jun$1,033
Dep. Sat 21 NovRet. Wed 02 Dec$1,061
Dep. Mon 23 NovRet. Sun 29 Nov$1,148
Dep. Sat 21 NovRet. Thu 26 Nov$1,155
Dep. Sun 22 NovRet. Sun 29 Nov$1,155
Dep. Sun 22 NovRet. Fri 27 Nov$1,173
Dep. Sun 27 DecRet. Sun 03 Jan$1,955
Dep. Sat 26 DecRet. Sun 03 Jan$2,001
Dep. Thu 31 DecRet. Tue 12 Jan$2,002
OD,TR Return flights from $801
Dep. Fri 26 FebRet. Wed 10 Mar$801
Dep. Mon 01 FebRet. Wed 10 Feb$814
OD,TRShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb$833
Dep. Wed 17 FebRet. Sat 20 Feb$843
Dep. Sun 31 JanRet. Sun 14 Feb$896
Dep. Tue 19 JanRet. Mon 08 Feb$919
Dep. Sat 21 NovRet. Wed 02 Dec$959
Dep. Sun 22 NovRet. Fri 27 Nov$1,048
Dep. Fri 07 MayRet. Tue 25 May$1,052
Dep. Sat 21 NovRet. Thu 26 Nov$1,082
Dep. Mon 23 NovRet. Sun 29 Nov$1,083
Dep. Sun 22 NovRet. Sun 29 Nov$1,084
Dep. Thu 11 FebRet. Sat 20 Feb$1,139
Dep. Thu 04 MarRet. Sun 07 Mar$1,165
Dep. Fri 04 JunRet. Sat 12 Jun$1,206
Dep. Sun 01 AugRet. Thu 19 Aug$1,578
Dep. Sat 26 DecRet. Sun 03 Jan$1,622
Dep. Sun 27 DecRet. Sun 03 Jan$1,763
Dep. Thu 31 DecRet. Tue 12 Jan$1,837
AK,OD Return flights from $806
Dep. Wed 17 FebRet. Sat 20 Feb$806
Dep. Sun 31 JanRet. Mon 15 Feb$816
AK,ODShow more Flights
Dep. Sun 31 JanRet. Sun 14 Feb$825
Dep. Mon 01 FebRet. Wed 10 Feb$836
Dep. Fri 26 FebRet. Wed 10 Mar$882
Dep. Tue 19 JanRet. Mon 08 Feb$884
Dep. Mon 23 NovRet. Sun 29 Nov$1,058
Dep. Sat 21 NovRet. Wed 02 Dec$1,077
Dep. Sun 22 NovRet. Sun 29 Nov$1,089
Dep. Sat 21 NovRet. Thu 26 Nov$1,118
Dep. Sat 26 DecRet. Sun 03 Jan$2,221
Dep. Sun 27 DecRet. Sun 03 Jan$2,300
8B,MH,OD Return flights from $814
Dep. Sat 21 NovRet. Wed 02 Dec$814
Dep. Sun 31 JanRet. Mon 15 Feb$1,063
8B,MH,ODShow more Flights
Dep. Sat 21 NovRet. Thu 26 Nov$1,109
Dep. Fri 04 JunRet. Sat 12 Jun$1,369
Dep. Mon 23 NovRet. Sun 29 Nov$1,627
Dep. Sun 31 JanRet. Sun 14 Feb$1,824
Dep. Thu 31 DecRet. Tue 12 Jan$1,968
Dep. Sun 22 NovRet. Sun 29 Nov$1,996
Dep. Fri 07 MayRet. Tue 25 May$2,154
Dep. Sun 01 AugRet. Thu 19 Aug$2,183
8B,OD,TR Return flights from $819
Dep. Sun 31 JanRet. Mon 15 Feb$819
Dep. Mon 23 NovRet. Sun 29 Nov$852
8B,OD,TRShow more Flights
Dep. Sun 22 NovRet. Fri 27 Nov$858
Dep. Sun 22 NovRet. Sun 29 Nov$859
Dep. Sat 21 NovRet. Thu 26 Nov$860
Dep. Sun 31 JanRet. Sun 14 Feb$953
Dep. Sat 21 NovRet. Wed 02 Dec$955
Dep. Mon 01 FebRet. Wed 10 Feb$1,081
Dep. Sun 01 AugRet. Thu 19 Aug$1,149
Dep. Fri 07 MayRet. Tue 25 May$1,178
Dep. Fri 04 JunRet. Sat 12 Jun$1,261
Dep. Thu 31 DecRet. Tue 12 Jan$1,945
Dep. Sun 27 DecRet. Sun 03 Jan$2,283
Dep. Sat 26 DecRet. Sun 03 Jan$2,428
OD Return flights from $821
Dep. Sun 31 JanRet. Sun 14 Feb$821
Dep. Sun 31 JanRet. Mon 15 Feb$821
ODShow more Flights
Dep. Fri 26 FebRet. Wed 10 Mar$822
Dep. Mon 01 FebRet. Wed 10 Feb$842
Dep. Wed 17 FebRet. Sat 20 Feb$874
Dep. Sat 21 NovRet. Wed 02 Dec$954
Dep. Tue 19 JanRet. Mon 08 Feb$992
Dep. Mon 23 NovRet. Sun 29 Nov$1,042
Dep. Sun 22 NovRet. Sun 29 Nov$1,082
Dep. Sat 21 NovRet. Thu 26 Nov$1,096
Dep. Sun 22 NovRet. Fri 27 Nov$1,234
Dep. Thu 11 FebRet. Sat 20 Feb$1,471
Dep. Sat 26 DecRet. Sun 03 Jan$1,510
Dep. Thu 31 DecRet. Tue 12 Jan$1,667
Dep. Fri 07 MayRet. Tue 25 May$1,783
Dep. Fri 04 JunRet. Sat 12 Jun$1,783
Dep. Sun 27 DecRet. Sun 03 Jan$2,255
Dep. Sun 01 AugRet. Thu 19 Aug$2,284
ID,TR Return flights from $822
Dep. Sun 31 JanRet. Mon 15 Feb$822
Dep. Mon 01 FebRet. Wed 10 Feb$825
ID,TRShow more Flights
Dep. Fri 26 FebRet. Wed 10 Mar$908
Dep. Sun 31 JanRet. Sun 14 Feb$916
Dep. Wed 17 FebRet. Sat 20 Feb$970
Dep. Thu 11 FebRet. Sat 20 Feb$970
Dep. Sat 21 NovRet. Wed 02 Dec$1,176
Dep. Sun 22 NovRet. Fri 27 Nov$1,307
Dep. Sun 22 NovRet. Sun 29 Nov$1,392
Dep. Mon 23 NovRet. Sun 29 Nov$1,495
Dep. Thu 31 DecRet. Tue 12 Jan$2,065
AK,JQ,OD Return flights from $826
Dep. Sun 31 JanRet. Mon 15 Feb$826
Dep. Mon 01 FebRet. Wed 10 Feb$879
AK,JQ,ODShow more Flights
Dep. Sun 31 JanRet. Sun 14 Feb$880
Dep. Tue 19 JanRet. Mon 08 Feb$926
Dep. Fri 26 FebRet. Wed 10 Mar$934
Dep. Sat 21 NovRet. Wed 02 Dec$1,039
Dep. Fri 07 MayRet. Tue 25 May$1,101
Dep. Sun 01 AugRet. Thu 19 Aug$1,183
Dep. Fri 04 JunRet. Sat 12 Jun$1,221
Dep. Sat 21 NovRet. Thu 26 Nov$1,234
Dep. Mon 23 NovRet. Sun 29 Nov$1,256
Dep. Sun 22 NovRet. Sun 29 Nov$1,300
Dep. Sun 22 NovRet. Fri 27 Nov$1,322
Dep. Sun 27 DecRet. Sun 03 Jan$1,642
Dep. Thu 31 DecRet. Tue 12 Jan$1,910
Dep. Sat 26 DecRet. Sun 03 Jan$1,978
AK,D7,OD Return flights from $827
Dep. Thu 11 FebRet. Sat 20 Feb$827
Dep. Wed 17 FebRet. Sat 20 Feb$830
AK,D7,ODShow more Flights
Dep. Sun 31 JanRet. Mon 15 Feb$882
Dep. Mon 01 FebRet. Wed 10 Feb$912
Dep. Sun 31 JanRet. Sun 14 Feb$947
Dep. Fri 26 FebRet. Wed 10 Mar$959
Dep. Tue 19 JanRet. Mon 08 Feb$961
Dep. Sat 21 NovRet. Thu 26 Nov$1,076
Dep. Mon 23 NovRet. Sun 29 Nov$1,141
Dep. Sun 22 NovRet. Fri 27 Nov$1,144
Dep. Sun 22 NovRet. Sun 29 Nov$1,150
Dep. Sat 21 NovRet. Wed 02 Dec$1,183
Dep. Thu 31 DecRet. Tue 12 Jan$1,584
Dep. Sat 26 DecRet. Sun 03 Jan$2,193
8B,OD Return flights from $838
Dep. Sat 21 NovRet. Wed 02 Dec$838
Dep. Sun 31 JanRet. Mon 15 Feb$888
8B,ODShow more Flights
Dep. Mon 23 NovRet. Sun 29 Nov$910
Dep. Sun 22 NovRet. Sun 29 Nov$930
Dep. Sat 21 NovRet. Thu 26 Nov$1,003
Dep. Sun 22 NovRet. Fri 27 Nov$1,026
Dep. Sun 31 JanRet. Sun 14 Feb$1,043
Dep. Mon 01 FebRet. Wed 10 Feb$1,147
Dep. Tue 19 JanRet. Mon 08 Feb$1,285
Dep. Fri 26 FebRet. Wed 10 Mar$1,470
Dep. Thu 31 DecRet. Tue 12 Jan$1,852
Dep. Sat 26 DecRet. Sun 03 Jan$2,457
Dep. Sun 27 DecRet. Sun 03 Jan$2,700
8B,MH,TR Return flights from $841
Dep. Mon 23 NovRet. Sun 29 Nov$841
Dep. Sat 21 NovRet. Thu 26 Nov$842
8B,MH,TRShow more Flights
Dep. Fri 04 JunRet. Sat 12 Jun$1,175
Dep. Sun 22 NovRet. Sun 29 Nov$1,178
Dep. Sun 01 AugRet. Thu 19 Aug$1,202
Dep. Fri 07 MayRet. Tue 25 May$1,245
Dep. Thu 31 DecRet. Tue 12 Jan$2,060

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


Cheapest Time of Year to Fly from Melbourne to Kuala Lumpur

Return fares from Melbourne to Kuala Lumpur by month, based on the cheapest return airfares found for each month.

Dec 2026
$951
Jan 2027
$1,291
Feb 2027
$595
Mar 2027
$653
Apr 2027
$842
May 2027
$814
Jun 2027
$973
Jul 2027
$892
Aug 2027
$568
Sep 2027
$695

The cheapest month to fly to Kuala Lumpur is August 2027, with return fares from $568 — 56% cheaper than the most expensive month (January 2027, from $1,291).

When Should You Fly to Kuala Lumpur?

Based on the fares we've tracked, August is typically the cheapest month to fly to Kuala Lumpur, with return fares from $568. January is the most expensive month, with the cheapest return fares around $1,291 as school holidays and the Christmas peak push prices up.

Across the year, return fares to Kuala Lumpur average around $828. If you can travel in the off-peak months of August, February and March, you'll generally pay up to 31% less than the yearly average.


Cheapest Melbourne to Kuala Lumpur Return Prices

These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.

December 2026
$951
January 2027
$1,291
February 2027
$595
March 2027
$653
April 2027
$842
May 2027
$814
June 2027
$973
July 2027
$892
August 2027
$568
September 2027
$695

Average Melbourne to Kuala Lumpur Return Prices

These are the average prices for Melbourne to Kuala Lumpur return airfares.

December 2026
$2,166
January 2027
$2,187
February 2027
$1,453
March 2027
$1,420
April 2027
$1,738
May 2027
$1,524
June 2027
$1,524
July 2027
$1,740
August 2027
$1,501
September 2027
$1,598

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Melbourne to Kuala Lumpur flight?

Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.

Can you sort me out with direct flights from Melbourne to Kuala Lumpur?

100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.

How does I Want That Flight find me the best Melbourne to Kuala Lumpur flights?

Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.

I'm still in the planning phase. Can you ping me if Melbourne to Kuala Lumpur fares drop?

No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.

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