Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $704
Dep.art Wed 04 NovRet.urn Wed 25 Nov$704
Dep.art Thu 29 OctRet.urn Mon 02 Nov$706
TRShow more Flights
Dep.art Sat 24 OctRet.urn Thu 29 Oct$707
Dep.art Wed 04 NovRet.urn Sun 22 Nov$707
Dep.art Sun 08 NovRet.urn Thu 26 Nov$755
Dep.art Thu 12 NovRet.urn Wed 25 Nov$756
Dep.art Thu 12 NovRet.urn Thu 19 Nov$756
Dep.art Sat 10 OctRet.urn Fri 23 Oct$761
Dep.art Sun 07 FebRet.urn Mon 01 Mar$811
Dep.art Thu 04 FebRet.urn Sat 20 Feb$857
Dep.art Fri 04 SepRet.urn Fri 18 Dec$917
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,139
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,337
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,337
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,467
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,668
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,761
Dep.art Mon 01 FebRet.urn Mon 15 Feb$1,868
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,948
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,049
Dep.art Fri 18 DecRet.urn Sun 24 Jan$2,061
AK,JQ,TR Return flights from $734
Dep.art Sun 07 FebRet.urn Mon 01 Mar$734
Dep.art Wed 04 NovRet.urn Sun 22 Nov$757
AK,JQ,TRShow more Flights
Dep.art Wed 04 NovRet.urn Wed 25 Nov$772
Dep.art Thu 04 FebRet.urn Sat 20 Feb$857
Dep.art Sun 08 NovRet.urn Thu 26 Nov$885
Dep.art Thu 12 NovRet.urn Wed 25 Nov$925
Dep.art Thu 12 NovRet.urn Thu 19 Nov$926
Dep.art Fri 04 SepRet.urn Fri 18 Dec$955
Dep.art Thu 29 OctRet.urn Mon 02 Nov$1,024
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,347
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,394
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,467
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,480
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,689
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,903
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,063
TR,VJ Return flights from $801
Dep.art Sat 10 OctRet.urn Fri 23 Oct$801
Dep.art Sat 24 OctRet.urn Thu 29 Oct$803
TR,VJShow more Flights
Dep.art Thu 29 OctRet.urn Mon 02 Nov$846
Dep.art Thu 12 NovRet.urn Thu 19 Nov$873
Dep.art Wed 26 AugRet.urn Wed 07 Oct$957
Dep.art Wed 04 NovRet.urn Wed 25 Nov$985
Dep.art Wed 04 NovRet.urn Sun 22 Nov$994
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,022
Dep.art Sun 08 NovRet.urn Thu 26 Nov$1,040
Dep.art Thu 12 NovRet.urn Wed 25 Nov$1,040
Dep.art Sun 07 FebRet.urn Mon 01 Mar$1,235
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,488
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,491
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,577
Dep.art Tue 15 DecRet.urn Tue 05 Jan$2,130
Dep.art Fri 18 DecRet.urn Thu 31 Dec$2,144
Dep.art Fri 18 DecRet.urn Sun 03 Jan$2,463
Dep.art Fri 18 DecRet.urn Sat 02 Jan$2,591
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,591
Dep.art Fri 18 DecRet.urn Sun 24 Jan$2,829
Dep.art Mon 01 FebRet.urn Mon 15 Feb$3,157
AK,TR Return flights from $812
Dep.art Sat 24 OctRet.urn Thu 29 Oct$812
Dep.art Wed 04 NovRet.urn Wed 25 Nov$842
AK,TRShow more Flights
Dep.art Thu 29 OctRet.urn Mon 02 Nov$862
Dep.art Wed 04 NovRet.urn Sun 22 Nov$869
Dep.art Thu 12 NovRet.urn Wed 25 Nov$880
Dep.art Thu 12 NovRet.urn Thu 19 Nov$883
Dep.art Fri 04 SepRet.urn Fri 18 Dec$892
Dep.art Sun 08 NovRet.urn Thu 26 Nov$919
Dep.art Sun 07 FebRet.urn Mon 01 Mar$934
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,130
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,249
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,381
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,487
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,809
AK,OD,TR Return flights from $812
Dep.art Thu 04 FebRet.urn Sat 20 Feb$812
Dep.art Wed 04 NovRet.urn Wed 25 Nov$844
AK,OD,TRShow more Flights
Dep.art Thu 12 NovRet.urn Wed 25 Nov$887
Dep.art Fri 04 SepRet.urn Fri 18 Dec$900
Dep.art Thu 29 OctRet.urn Mon 02 Nov$920
Dep.art Wed 04 NovRet.urn Sun 22 Nov$926
Dep.art Sun 08 NovRet.urn Thu 26 Nov$944
Dep.art Thu 12 NovRet.urn Thu 19 Nov$952
Dep.art Sun 07 FebRet.urn Mon 01 Mar$956
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,300
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,742
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,956
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,078
AK,JQ,OD Return flights from $813
Dep.art Wed 04 NovRet.urn Wed 25 Nov$813
Dep.art Wed 04 NovRet.urn Sun 22 Nov$892
AK,JQ,ODShow more Flights
Dep.art Thu 04 FebRet.urn Sat 20 Feb$922
Dep.art Thu 12 NovRet.urn Wed 25 Nov$932
Dep.art Sun 07 FebRet.urn Mon 01 Mar$975
Dep.art Sun 08 NovRet.urn Thu 26 Nov$976
Dep.art Thu 12 NovRet.urn Thu 19 Nov$1,007
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,182
Dep.art Thu 29 OctRet.urn Mon 02 Nov$1,247
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,408
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,481
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,563
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,600
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,649
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,683
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,962
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,070
VJ Return flights from $823
Dep.art Sat 24 OctRet.urn Thu 29 Oct$823
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,034
VJShow more Flights
Dep.art Wed 04 NovRet.urn Sun 22 Nov$1,216
Dep.art Wed 04 NovRet.urn Wed 25 Nov$1,248
Dep.art Fri 18 DecRet.urn Thu 31 Dec$2,776
Dep.art Fri 18 DecRet.urn Sun 03 Jan$3,091
Dep.art Fri 18 DecRet.urn Sat 02 Jan$3,300
Dep.art Sat 19 DecRet.urn Sat 02 Jan$4,010
Dep.art Mon 01 FebRet.urn Mon 15 Feb$5,410
D7 Return flights from $841
Dep.art Sat 24 OctRet.urn Thu 29 Oct$841
Dep.art Sat 10 OctRet.urn Fri 23 Oct$844
D7Show more Flights
Dep.art Wed 04 NovRet.urn Sun 22 Nov$889
Dep.art Wed 04 NovRet.urn Wed 25 Nov$889
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,125
Dep.art Sun 07 FebRet.urn Mon 01 Mar$1,129
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,352
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,637
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,658
Dep.art Sat 19 DecRet.urn Sat 02 Jan$1,853
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,881
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,896
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,999
D7,TR Return flights from $863
Dep.art Wed 04 NovRet.urn Wed 25 Nov$863
Dep.art Wed 04 NovRet.urn Sun 22 Nov$865
D7,TRShow more Flights
Dep.art Sat 10 OctRet.urn Fri 23 Oct$868
Dep.art Sat 24 OctRet.urn Thu 29 Oct$878
Dep.art Thu 12 NovRet.urn Wed 25 Nov$916
Dep.art Sun 08 NovRet.urn Thu 26 Nov$916
Dep.art Thu 12 NovRet.urn Thu 19 Nov$919
Dep.art Fri 04 SepRet.urn Fri 18 Dec$989
Dep.art Sun 07 FebRet.urn Mon 01 Mar$1,011
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,088
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,269
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,298
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,384
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,556
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,645
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,801
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,813
Dep.art Sat 19 DecRet.urn Sat 02 Jan$1,891
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,915
AK,JQ Return flights from $868
Dep.art Sun 07 FebRet.urn Mon 01 Mar$868
Dep.art Wed 04 NovRet.urn Wed 25 Nov$869
AK,JQShow more Flights
Dep.art Thu 04 FebRet.urn Sat 20 Feb$899
Dep.art Wed 04 NovRet.urn Sun 22 Nov$903
Dep.art Thu 12 NovRet.urn Wed 25 Nov$982
Dep.art Sun 08 NovRet.urn Thu 26 Nov$1,100
Dep.art Thu 12 NovRet.urn Thu 19 Nov$1,101
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,230
Dep.art Thu 29 OctRet.urn Mon 02 Nov$1,311
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,535
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,556
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,617
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,982
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,982
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,062
JQ,OD,TR Return flights from $869
Dep.art Wed 04 NovRet.urn Wed 25 Nov$869
Dep.art Sun 07 FebRet.urn Mon 01 Mar$897
JQ,OD,TRShow more Flights
Dep.art Wed 04 NovRet.urn Sun 22 Nov$968
Dep.art Thu 04 FebRet.urn Sat 20 Feb$969
Dep.art Sun 08 NovRet.urn Thu 26 Nov$971
Dep.art Thu 12 NovRet.urn Wed 25 Nov$1,000
Dep.art Thu 12 NovRet.urn Thu 19 Nov$1,024
Dep.art Thu 29 OctRet.urn Mon 02 Nov$1,036
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,093
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,298
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,336
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,397
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,472
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,595
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,882
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,040
OD,TR Return flights from $873
Dep.art Thu 29 OctRet.urn Mon 02 Nov$873
Dep.art Wed 04 NovRet.urn Wed 25 Nov$874
OD,TRShow more Flights
Dep.art Thu 12 NovRet.urn Wed 25 Nov$925
Dep.art Thu 12 NovRet.urn Thu 19 Nov$925
Dep.art Fri 04 SepRet.urn Fri 18 Dec$940
Dep.art Sun 08 NovRet.urn Thu 26 Nov$952
Dep.art Sat 24 OctRet.urn Thu 29 Oct$963
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,018
Dep.art Sun 07 FebRet.urn Mon 01 Mar$1,027
Dep.art Wed 04 NovRet.urn Sun 22 Nov$1,076
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,126
Dep.art Sat 10 OctRet.urn Fri 23 Oct$1,209
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,486
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,592
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,694
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,711
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,732
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,849
Dep.art Sat 19 DecRet.urn Sat 02 Jan$1,969
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,975
Dep.art Mon 01 FebRet.urn Mon 15 Feb$2,913
D7,VJ Return flights from $892
Dep.art Sat 24 OctRet.urn Thu 29 Oct$892
Dep.art Sat 10 OctRet.urn Fri 23 Oct$894
D7,VJShow more Flights
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,028
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,029
Dep.art Wed 04 NovRet.urn Wed 25 Nov$1,099
Dep.art Wed 04 NovRet.urn Sun 22 Nov$1,106
Dep.art Sun 07 FebRet.urn Mon 01 Mar$1,310
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,328
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,450
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,758
Dep.art Tue 15 DecRet.urn Tue 05 Jan$2,189
Dep.art Fri 18 DecRet.urn Thu 31 Dec$2,295
Dep.art Fri 18 DecRet.urn Sun 03 Jan$2,323
Dep.art Fri 18 DecRet.urn Sun 24 Jan$2,553
Dep.art Fri 18 DecRet.urn Sat 02 Jan$2,612
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,629
AK,D7,JQ Return flights from $903
Dep.art Wed 04 NovRet.urn Wed 25 Nov$903
Dep.art Wed 04 NovRet.urn Sun 22 Nov$904
AK,D7,JQShow more Flights
Dep.art Sun 07 FebRet.urn Mon 01 Mar$952
Dep.art Sun 08 NovRet.urn Thu 26 Nov$982
Dep.art Thu 12 NovRet.urn Wed 25 Nov$1,023
Dep.art Thu 12 NovRet.urn Thu 19 Nov$1,036
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,218
Dep.art Thu 04 FebRet.urn Sat 20 Feb$1,263
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,330
Dep.art Thu 29 OctRet.urn Mon 02 Nov$1,396
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,413
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,546
Dep.art Fri 18 DecRet.urn Thu 31 Dec$1,601
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,729
Dep.art Fri 18 DecRet.urn Sun 03 Jan$1,876
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,947
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,027
AK,GA,JQ Return flights from $903
Dep.art Wed 04 NovRet.urn Wed 25 Nov$903
Dep.art Sun 08 NovRet.urn Thu 26 Nov$981
AK,GA,JQShow more Flights
Dep.art Wed 04 NovRet.urn Sun 22 Nov$1,021
Dep.art Thu 12 NovRet.urn Wed 25 Nov$1,021
Dep.art Thu 12 NovRet.urn Thu 19 Nov$1,085
Dep.art Fri 04 SepRet.urn Fri 18 Dec$1,294
Dep.art Thu 29 OctRet.urn Mon 02 Nov$1,524
Dep.art Thu 17 SepRet.urn Thu 24 Sep$1,713
Dep.art Wed 26 AugRet.urn Wed 07 Oct$1,990
Dep.art Fri 18 DecRet.urn Sat 02 Jan$2,009
Dep.art Sat 19 DecRet.urn Sat 02 Jan$2,090
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.
Sep 2026
Oct 2026
Nov 2026
Dec 2026
Jan 2027
Feb 2027
Mar 2027
Apr 2027
May 2027
Jun 2027
The cheapest month to fly to Kuala Lumpur is September 2026, with return fares from $649 — 48% cheaper than the most expensive month (December 2026, from $1,247).
When Should You Fly to Kuala Lumpur?
Based on the fares we've tracked, September is typically the cheapest month to fly to Kuala Lumpur, with return fares from $649. December is the most expensive month, with the cheapest return fares around $1,247 as school holidays and the Christmas peak push prices up.
Across the year, return fares to Kuala Lumpur average around $762. If you can travel in the off-peak months of September, October and April, you'll generally pay up to 15% less than the yearly average.
Cheapest Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
September 2026
$649
October 2026
$653
November 2026
$691
December 2026
$1,247
January 2027
$963
February 2027
$690
March 2027
$688
April 2027
$664
May 2027
$664
June 2027
$715
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
September 2026
$1,724
October 2026
$1,585
November 2026
$1,407
December 2026
$2,105
January 2027
$1,970
February 2027
$1,579
March 2027
$1,507
April 2027
$1,506
May 2027
$1,460
June 2027
$1,509
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:
