Cheap Flights from Melbourne to Kuala Lumpur
Filter
VJ Return flights from $548
Dep.art Fri 11 SepRet.urn Mon 21 Sep$548
Dep.art Thu 12 NovRet.urn Thu 19 Nov$571
VJShow more Flights
Dep.art Tue 06 OctRet.urn Thu 15 Oct$584
Dep.art Wed 07 OctRet.urn Mon 19 Oct$584
Dep.art Wed 04 NovRet.urn Wed 11 Nov$584
Dep.art Wed 26 AugRet.urn Mon 07 Sep$584
Dep.art Wed 02 SepRet.urn Tue 01 Dec$584
Dep.art Mon 26 OctRet.urn Mon 02 Nov$595
Dep.art Sat 31 OctRet.urn Tue 10 Nov$602
Dep.art Fri 30 OctRet.urn Fri 06 Nov$614
Dep.art Sat 12 SepRet.urn Mon 21 Sep$654
Dep.art Mon 27 JulRet.urn Sat 08 Aug$686
Dep.art Thu 29 OctRet.urn Thu 05 Nov$690
Dep.art Fri 31 JulRet.urn Sun 02 Aug$698
Dep.art Thu 03 DecRet.urn Wed 16 Dec$760
Dep.art Fri 11 SepRet.urn Wed 23 Sep$866
Dep.art Mon 01 MarRet.urn Thu 11 Mar$934
Dep.art Mon 13 JulRet.urn Mon 20 Jul$944
Dep.art Sat 12 SepRet.urn Wed 23 Sep$972
TR,VJ Return flights from $549
Dep.art Thu 12 NovRet.urn Thu 19 Nov$549
Dep.art Wed 26 AugRet.urn Mon 07 Sep$567
TR,VJShow more Flights
Dep.art Wed 02 SepRet.urn Tue 01 Dec$567
Dep.art Wed 07 OctRet.urn Mon 19 Oct$569
Dep.art Mon 26 OctRet.urn Mon 02 Nov$569
Dep.art Wed 04 NovRet.urn Wed 11 Nov$569
Dep.art Thu 29 OctRet.urn Thu 05 Nov$574
Dep.art Fri 30 OctRet.urn Fri 06 Nov$574
Dep.art Sat 31 OctRet.urn Tue 10 Nov$574
Dep.art Thu 10 SepRet.urn Mon 21 Sep$603
Dep.art Mon 01 MarRet.urn Thu 11 Mar$612
Dep.art Sun 13 SepRet.urn Mon 21 Sep$627
Dep.art Sat 12 SepRet.urn Mon 21 Sep$627
Dep.art Mon 27 JulRet.urn Sat 08 Aug$648
Dep.art Fri 11 SepRet.urn Mon 21 Sep$658
Dep.art Fri 31 JulRet.urn Sun 02 Aug$668
Dep.art Tue 06 OctRet.urn Thu 15 Oct$674
Dep.art Fri 11 SepRet.urn Tue 22 Sep$685
Dep.art Fri 11 SepRet.urn Wed 23 Sep$685
Dep.art Sun 18 OctRet.urn Wed 28 Oct$687
Dep.art Tue 25 AugRet.urn Tue 22 Sep$695
Dep.art Thu 03 DecRet.urn Wed 16 Dec$719
Dep.art Sat 12 SepRet.urn Tue 22 Sep$837
Dep.art Sat 12 SepRet.urn Wed 23 Sep$837
Dep.art Sun 09 AugRet.urn Sun 16 Aug$913
Dep.art Mon 13 JulRet.urn Mon 20 Jul$932
Dep.art Thu 10 SepRet.urn Wed 23 Sep$1,195
Dep.art Sun 13 SepRet.urn Wed 23 Sep$1,195
AK,JQ,TR Return flights from $564
Dep.art Mon 26 OctRet.urn Mon 02 Nov$564
Dep.art Sun 18 OctRet.urn Wed 28 Oct$565
AK,JQ,TRShow more Flights
Dep.art Wed 04 NovRet.urn Wed 11 Nov$566
Dep.art Wed 02 SepRet.urn Tue 01 Dec$665
Dep.art Thu 03 DecRet.urn Wed 16 Dec$678
Dep.art Wed 26 AugRet.urn Mon 07 Sep$688
Dep.art Thu 10 SepRet.urn Mon 21 Sep$724
Dep.art Mon 27 JulRet.urn Sat 08 Aug$728
Dep.art Fri 30 OctRet.urn Fri 06 Nov$743
Dep.art Thu 12 NovRet.urn Thu 19 Nov$754
Dep.art Fri 11 SepRet.urn Mon 21 Sep$764
Dep.art Sun 13 SepRet.urn Mon 21 Sep$772
Dep.art Sat 12 SepRet.urn Mon 21 Sep$775
Dep.art Sat 31 OctRet.urn Tue 10 Nov$849
Dep.art Wed 07 OctRet.urn Mon 19 Oct$852
Dep.art Fri 31 JulRet.urn Sun 02 Aug$875
Dep.art Thu 29 OctRet.urn Thu 05 Nov$878
Dep.art Fri 11 SepRet.urn Tue 22 Sep$879
Dep.art Fri 11 SepRet.urn Wed 23 Sep$881
Dep.art Thu 10 SepRet.urn Wed 23 Sep$883
Dep.art Sun 13 SepRet.urn Wed 23 Sep$933
Dep.art Sat 12 SepRet.urn Wed 23 Sep$936
Dep.art Thu 10 SepRet.urn Tue 22 Sep$943
Dep.art Tue 06 OctRet.urn Thu 15 Oct$958
Dep.art Tue 25 AugRet.urn Tue 22 Sep$959
Dep.art Mon 13 JulRet.urn Mon 20 Jul$981
Dep.art Sat 12 SepRet.urn Tue 22 Sep$986
JQ,TR Return flights from $569
Dep.art Mon 26 OctRet.urn Mon 02 Nov$569
Dep.art Fri 30 OctRet.urn Fri 06 Nov$569
JQ,TRShow more Flights
Dep.art Sun 18 OctRet.urn Wed 28 Oct$594
Dep.art Mon 27 JulRet.urn Sat 08 Aug$650
Dep.art Wed 02 SepRet.urn Tue 01 Dec$687
Dep.art Wed 26 AugRet.urn Mon 07 Sep$708
Dep.art Wed 04 NovRet.urn Wed 11 Nov$811
Dep.art Wed 07 OctRet.urn Mon 19 Oct$836
Dep.art Thu 03 DecRet.urn Wed 16 Dec$846
Dep.art Thu 10 SepRet.urn Mon 21 Sep$879
Dep.art Thu 10 SepRet.urn Tue 22 Sep$939
Dep.art Thu 10 SepRet.urn Wed 23 Sep$939
Dep.art Sun 13 SepRet.urn Mon 21 Sep$958
Dep.art Sun 13 SepRet.urn Wed 23 Sep$1,019
Dep.art Mon 13 JulRet.urn Mon 20 Jul$1,047
TR Return flights from $583
Dep.art Wed 02 SepRet.urn Tue 01 Dec$583
Dep.art Wed 07 OctRet.urn Mon 19 Oct$599
TRShow more Flights
Dep.art Sun 18 OctRet.urn Wed 28 Oct$599
Dep.art Wed 26 AugRet.urn Mon 07 Sep$599
Dep.art Sat 31 OctRet.urn Tue 10 Nov$601
Dep.art Wed 04 NovRet.urn Wed 11 Nov$602
Dep.art Mon 26 OctRet.urn Mon 02 Nov$602
Dep.art Thu 29 OctRet.urn Thu 05 Nov$602
Dep.art Fri 30 OctRet.urn Fri 06 Nov$602
Dep.art Thu 12 NovRet.urn Thu 19 Nov$602
Dep.art Mon 01 MarRet.urn Thu 11 Mar$614
Dep.art Thu 10 SepRet.urn Mon 21 Sep$675
Dep.art Mon 27 JulRet.urn Sat 08 Aug$675
Dep.art Fri 11 SepRet.urn Mon 21 Sep$677
Dep.art Sat 12 SepRet.urn Mon 21 Sep$678
Dep.art Sun 13 SepRet.urn Mon 21 Sep$678
Dep.art Sun 09 AugRet.urn Sun 16 Aug$694
Dep.art Tue 25 AugRet.urn Tue 22 Sep$713
Dep.art Thu 10 SepRet.urn Tue 22 Sep$723
Dep.art Thu 10 SepRet.urn Wed 23 Sep$726
Dep.art Sun 13 SepRet.urn Wed 23 Sep$744
Dep.art Sat 12 SepRet.urn Tue 22 Sep$745
Dep.art Sat 12 SepRet.urn Wed 23 Sep$745
Dep.art Fri 11 SepRet.urn Tue 22 Sep$746
Dep.art Fri 11 SepRet.urn Wed 23 Sep$746
Dep.art Tue 06 OctRet.urn Thu 15 Oct$746
Dep.art Thu 03 DecRet.urn Wed 16 Dec$926
Dep.art Mon 13 JulRet.urn Mon 20 Jul$931
Dep.art Fri 31 JulRet.urn Sun 02 Aug$936
AK,JQ,VJ Return flights from $589
Dep.art Mon 26 OctRet.urn Mon 02 Nov$589
Dep.art Wed 04 NovRet.urn Wed 11 Nov$603
AK,JQ,VJShow more Flights
Dep.art Sun 18 OctRet.urn Wed 28 Oct$623
Dep.art Wed 26 AugRet.urn Mon 07 Sep$643
Dep.art Fri 31 JulRet.urn Sun 02 Aug$674
Dep.art Fri 11 SepRet.urn Mon 21 Sep$678
Dep.art Sat 31 OctRet.urn Tue 10 Nov$687
Dep.art Wed 02 SepRet.urn Tue 01 Dec$708
Dep.art Thu 12 NovRet.urn Thu 19 Nov$736
Dep.art Thu 10 SepRet.urn Mon 21 Sep$781
Dep.art Sat 12 SepRet.urn Mon 21 Sep$797
Dep.art Thu 03 DecRet.urn Wed 16 Dec$798
Dep.art Fri 30 OctRet.urn Fri 06 Nov$799
Dep.art Wed 07 OctRet.urn Mon 19 Oct$821
Dep.art Fri 11 SepRet.urn Wed 23 Sep$822
Dep.art Thu 29 OctRet.urn Thu 05 Nov$848
Dep.art Mon 13 JulRet.urn Mon 20 Jul$903
Dep.art Tue 06 OctRet.urn Thu 15 Oct$919
Dep.art Mon 27 JulRet.urn Sat 08 Aug$928
Dep.art Sat 12 SepRet.urn Wed 23 Sep$941
JQ,TR,VJ Return flights from $594
Dep.art Mon 26 OctRet.urn Mon 02 Nov$594
Dep.art Fri 31 JulRet.urn Sun 02 Aug$601
JQ,TR,VJShow more Flights
Dep.art Wed 02 SepRet.urn Tue 01 Dec$609
Dep.art Fri 30 OctRet.urn Fri 06 Nov$628
Dep.art Sun 18 OctRet.urn Wed 28 Oct$629
Dep.art Wed 26 AugRet.urn Mon 07 Sep$650
Dep.art Sat 31 OctRet.urn Tue 10 Nov$708
Dep.art Wed 04 NovRet.urn Wed 11 Nov$756
Dep.art Thu 03 DecRet.urn Wed 16 Dec$816
Dep.art Sun 13 SepRet.urn Mon 21 Sep$826
Dep.art Mon 13 JulRet.urn Mon 20 Jul$963
JQ,VJ Return flights from $616
Dep.art Sat 31 OctRet.urn Tue 10 Nov$616
Dep.art Wed 04 NovRet.urn Wed 11 Nov$680
JQ,VJShow more Flights
Dep.art Fri 30 OctRet.urn Fri 06 Nov$765
AK,TR,VJ Return flights from $629
Dep.art Sat 31 OctRet.urn Tue 10 Nov$629
Dep.art Mon 26 OctRet.urn Mon 02 Nov$646
AK,TR,VJShow more Flights
Dep.art Wed 02 SepRet.urn Tue 01 Dec$671
Dep.art Thu 12 NovRet.urn Thu 19 Nov$678
Dep.art Tue 06 OctRet.urn Thu 15 Oct$680
Dep.art Sun 18 OctRet.urn Wed 28 Oct$681
Dep.art Fri 30 OctRet.urn Fri 06 Nov$700
Dep.art Wed 04 NovRet.urn Wed 11 Nov$703
Dep.art Fri 31 JulRet.urn Sun 02 Aug$711
Dep.art Mon 27 JulRet.urn Sat 08 Aug$720
Dep.art Thu 29 OctRet.urn Thu 05 Nov$735
Dep.art Tue 25 AugRet.urn Tue 22 Sep$770
Dep.art Fri 11 SepRet.urn Tue 22 Sep$773
Dep.art Fri 11 SepRet.urn Wed 23 Sep$775
Dep.art Wed 26 AugRet.urn Mon 07 Sep$783
Dep.art Wed 07 OctRet.urn Mon 19 Oct$802
Dep.art Fri 11 SepRet.urn Mon 21 Sep$818
Dep.art Thu 03 DecRet.urn Wed 16 Dec$873
Dep.art Sat 12 SepRet.urn Tue 22 Sep$892
Dep.art Sat 12 SepRet.urn Wed 23 Sep$895
Dep.art Sat 12 SepRet.urn Mon 21 Sep$938
Dep.art Mon 13 JulRet.urn Mon 20 Jul$979
AK,VJ Return flights from $646
Dep.art Thu 12 NovRet.urn Thu 19 Nov$646
Dep.art Wed 04 NovRet.urn Wed 11 Nov$653
AK,VJShow more Flights
Dep.art Sat 31 OctRet.urn Tue 10 Nov$673
Dep.art Wed 02 SepRet.urn Tue 01 Dec$689
Dep.art Mon 26 OctRet.urn Mon 02 Nov$734
Dep.art Tue 06 OctRet.urn Thu 15 Oct$751
Dep.art Thu 29 OctRet.urn Thu 05 Nov$785
Dep.art Wed 26 AugRet.urn Mon 07 Sep$799
Dep.art Thu 03 DecRet.urn Wed 16 Dec$807
Dep.art Fri 30 OctRet.urn Fri 06 Nov$824
JQ,MH,VJ Return flights from $658
Dep.art Fri 30 OctRet.urn Fri 06 Nov$658
Dep.art Fri 11 SepRet.urn Mon 21 Sep$803
JQ,MH,VJShow more Flights
Dep.art Sat 12 SepRet.urn Mon 21 Sep$921
Dep.art Thu 03 DecRet.urn Wed 16 Dec$930
Dep.art Mon 13 JulRet.urn Mon 20 Jul$1,043
AK,JQ Return flights from $660
Dep.art Sun 18 OctRet.urn Wed 28 Oct$660
Dep.art Mon 26 OctRet.urn Mon 02 Nov$744
AK,JQShow more Flights
Dep.art Wed 26 AugRet.urn Mon 07 Sep$752
Dep.art Wed 04 NovRet.urn Wed 11 Nov$760
Dep.art Fri 11 SepRet.urn Mon 21 Sep$784
Dep.art Thu 03 DecRet.urn Wed 16 Dec$816
Dep.art Wed 02 SepRet.urn Tue 01 Dec$841
Dep.art Fri 30 OctRet.urn Fri 06 Nov$861
Dep.art Thu 12 NovRet.urn Thu 19 Nov$862
Dep.art Thu 10 SepRet.urn Mon 21 Sep$864
Dep.art Mon 27 JulRet.urn Sat 08 Aug$867
Dep.art Fri 31 JulRet.urn Sun 02 Aug$890
Dep.art Sat 12 SepRet.urn Mon 21 Sep$902
Dep.art Sun 13 SepRet.urn Mon 21 Sep$921
Dep.art Fri 11 SepRet.urn Wed 23 Sep$943
Dep.art Thu 10 SepRet.urn Wed 23 Sep$992
Dep.art Mon 13 JulRet.urn Mon 20 Jul$1,046
Dep.art Sun 13 SepRet.urn Wed 23 Sep$1,127
Dep.art Sat 12 SepRet.urn Wed 23 Sep$1,128
Dep.art Tue 25 AugRet.urn Tue 22 Sep$1,164
Dep.art Thu 29 OctRet.urn Thu 05 Nov$1,195
Dep.art Tue 06 OctRet.urn Thu 15 Oct$1,219
GA,OD,VJ Return flights from $664
Dep.art Thu 12 NovRet.urn Thu 19 Nov$664
Dep.art Wed 26 AugRet.urn Mon 07 Sep$741
GA,OD,VJShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$741
Dep.art Thu 29 OctRet.urn Thu 05 Nov$760
Dep.art Tue 25 AugRet.urn Tue 22 Sep$794
Dep.art Fri 11 SepRet.urn Mon 21 Sep$798
Dep.art Fri 11 SepRet.urn Tue 22 Sep$798
Dep.art Wed 04 NovRet.urn Wed 11 Nov$808
Dep.art Mon 26 OctRet.urn Mon 02 Nov$809
Dep.art Sat 31 OctRet.urn Tue 10 Nov$836
Dep.art Wed 02 SepRet.urn Tue 01 Dec$845
Dep.art Mon 27 JulRet.urn Sat 08 Aug$862
Dep.art Tue 06 OctRet.urn Thu 15 Oct$865
Dep.art Sat 12 SepRet.urn Mon 21 Sep$916
Dep.art Sat 12 SepRet.urn Tue 22 Sep$916
Dep.art Thu 03 DecRet.urn Wed 16 Dec$945
Dep.art Mon 13 JulRet.urn Mon 20 Jul$1,181
AK,OD,VJ Return flights from $676
Dep.art Thu 12 NovRet.urn Thu 19 Nov$676
Dep.art Wed 04 NovRet.urn Wed 11 Nov$748
AK,OD,VJShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$748
Dep.art Wed 26 AugRet.urn Mon 07 Sep$756
Dep.art Wed 02 SepRet.urn Tue 01 Dec$760
Dep.art Thu 29 OctRet.urn Thu 05 Nov$764
Dep.art Sat 31 OctRet.urn Tue 10 Nov$768
Dep.art Fri 30 OctRet.urn Fri 06 Nov$777
Dep.art Fri 11 SepRet.urn Tue 22 Sep$802
Dep.art Tue 25 AugRet.urn Tue 22 Sep$811
Dep.art Sun 18 OctRet.urn Wed 28 Oct$868
Dep.art Thu 03 DecRet.urn Wed 16 Dec$871
Dep.art Mon 26 OctRet.urn Mon 02 Nov$872
Dep.art Tue 06 OctRet.urn Thu 15 Oct$878
Dep.art Fri 11 SepRet.urn Wed 23 Sep$880
Dep.art Mon 27 JulRet.urn Sat 08 Aug$908
Dep.art Sat 12 SepRet.urn Tue 22 Sep$921
Dep.art Sat 12 SepRet.urn Wed 23 Sep$999
OD,QZ,VJ Return flights from $676
Dep.art Thu 12 NovRet.urn Thu 19 Nov$676
Dep.art Wed 07 OctRet.urn Mon 19 Oct$748
OD,QZ,VJShow more Flights
Dep.art Tue 25 AugRet.urn Tue 22 Sep$808
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 Australia and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne
Cheapest Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
July 2026
$602
August 2026
$455
September 2026
$539
October 2026
$452
November 2026
$539
December 2026
$820
January 2027
$776
February 2027
$630
March 2027
$533
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
July 2026
$1,335
August 2026
$1,221
September 2026
$1,258
October 2026
$1,165
November 2026
$1,145
December 2026
$1,541
January 2027
$1,591
February 2027
$1,359
March 2027
$1,299
Frequently Asked Questions
When is the cheapest time to travel from Melbourne to Kuala Lumpur?The cheapest month to travel is typically October.
How much do return flights from Melbourne to Kuala Lumpur cost?The best price we found for a return flight from Melbourne to Kuala Lumpur is $549.
What is the cheapest date to fly from Melbourne to Kuala Lumpur?Currently, the cheapest date for a return flight from Melbourne to Kuala Lumpur is 11 September 2026.
What is the cheapest airline that flys from Melbourne to Kuala Lumpur?Currently, the cheapest airline that flys from Melbourne to Kuala Lumpur is VietJet Air.
Which airlines fly direct from Melbourne to Kuala Lumpur?Malaysia Airlines, Qantas, Firefly, British Airways, Batik Air Malaysia and AirAsia X fly direct.
How long does a direct flight from Melbourne to Kuala Lumpur take?The shortest direct flight usually takes 8 hours and 0 minutes.
What is the IATA airport code for Kuala Lumpur?The IATA code for Kuala Lumpur is KUL. It is located in Malaysia at coordinates 2.75567, 101.7054.
When should you book flights to Kuala Lumpur?From our data, you should book flights to Kuala Lumpur 60 days out.
Popular Destinations
Flights to BaliFlights to TokyoFlights to MelbourneFlights to BrisbaneFlights to SydneyFlights to LondonFlights to Ho Chi Minh CityFlights to SingaporeFlights to PerthFlights to DelhiFlights to BangkokFlights to Gold CoastFlights to AdelaideFlights to HobartFlights to OsakaFlights to PhuketFlights to Los AngelesFlights to GuangzhouFlights to VancouverFlights to AucklandFlights to JapanFlights to New ZealandFlights to ChinaFlights to ThailandFlights to VietnamFlights to India
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:
