Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $581
Dep.art Sat 22 AugRet.urn Sat 29 Aug$581
Dep.art Fri 17 JulRet.urn Sun 15 Nov$602
TRShow more Flights
Dep.art Thu 20 AugRet.urn Tue 25 Aug$637
Dep.art Wed 29 JulRet.urn Tue 04 Aug$637
Dep.art Mon 15 FebRet.urn Mon 01 Mar$637
Dep.art Mon 14 SepRet.urn Mon 28 Sep$639
Dep.art Thu 30 AprRet.urn Thu 07 May$734
Dep.art Tue 16 FebRet.urn Thu 25 Feb$777
Dep.art Sun 26 AprRet.urn Sat 02 May$892
Dep.art Sat 25 AprRet.urn Sat 02 May$892
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,091
Dep.art Mon 23 NovRet.urn Thu 03 Dec$1,106
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,204
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,762
VJ Return flights from $680
Dep.art Mon 23 NovRet.urn Thu 03 Dec$680
Dep.art Wed 29 JulRet.urn Tue 04 Aug$793
VJShow more Flights
Dep.art Mon 14 SepRet.urn Mon 28 Sep$794
Dep.art Sat 22 AugRet.urn Sat 29 Aug$819
Dep.art Fri 17 JulRet.urn Sun 15 Nov$988
Dep.art Thu 20 AugRet.urn Tue 25 Aug$1,053
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,094
Dep.art Mon 15 FebRet.urn Mon 01 Mar$1,117
Dep.art Tue 16 FebRet.urn Thu 25 Feb$1,346
Dep.art Sun 26 AprRet.urn Sat 02 May$1,415
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,641
Dep.art Tue 02 JunRet.urn Wed 10 Jun$5,678
TR,VJ Return flights from $726
Dep.art Thu 20 AugRet.urn Tue 25 Aug$726
Dep.art Mon 23 NovRet.urn Thu 03 Dec$728
TR,VJShow more Flights
Dep.art Mon 14 SepRet.urn Mon 28 Sep$731
Dep.art Wed 29 JulRet.urn Tue 04 Aug$733
Dep.art Fri 17 JulRet.urn Sun 15 Nov$744
Dep.art Sat 22 AugRet.urn Sat 29 Aug$744
Dep.art Tue 16 FebRet.urn Thu 25 Feb$758
Dep.art Mon 15 FebRet.urn Mon 01 Mar$872
Dep.art Thu 30 AprRet.urn Thu 07 May$1,063
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,138
Dep.art Sun 26 AprRet.urn Sat 02 May$1,235
Dep.art Sat 25 AprRet.urn Sat 02 May$1,259
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,369
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,775
Dep.art Tue 02 JunRet.urn Wed 10 Jun$3,399
OD,QZ,TR Return flights from $736
Dep.art Tue 26 MayRet.urn Sat 06 Jun$736
Dep.art Tue 26 MayRet.urn Mon 01 Jun$845
OD,QZ,TRShow more Flights
Dep.art Tue 19 MayRet.urn Sun 31 May$870
Dep.art Mon 23 NovRet.urn Thu 03 Dec$918
Dep.art Thu 20 AugRet.urn Tue 25 Aug$948
Dep.art Wed 29 JulRet.urn Tue 04 Aug$974
Dep.art Mon 14 SepRet.urn Mon 28 Sep$976
Dep.art Thu 30 AprRet.urn Thu 07 May$1,056
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,235
AK,JQ,TR Return flights from $738
Dep.art Wed 29 JulRet.urn Tue 04 Aug$738
Dep.art Tue 19 MayRet.urn Sun 31 May$775
AK,JQ,TRShow more Flights
Dep.art Thu 20 AugRet.urn Tue 25 Aug$794
Dep.art Tue 26 MayRet.urn Mon 01 Jun$810
Dep.art Sun 26 AprRet.urn Sat 02 May$827
Dep.art Sat 25 AprRet.urn Sat 02 May$853
Dep.art Thu 30 AprRet.urn Thu 07 May$875
Dep.art Mon 14 SepRet.urn Mon 28 Sep$955
Dep.art Mon 23 NovRet.urn Thu 03 Dec$1,052
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,073
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,112
Dep.art Tue 16 FebRet.urn Thu 25 Feb$1,218
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,709
AK,QZ,TR Return flights from $751
Dep.art Tue 26 MayRet.urn Mon 01 Jun$751
Dep.art Thu 20 AugRet.urn Tue 25 Aug$792
AK,QZ,TRShow more Flights
Dep.art Wed 29 JulRet.urn Tue 04 Aug$831
Dep.art Sat 22 AugRet.urn Sat 29 Aug$860
Dep.art Tue 19 MayRet.urn Sun 31 May$864
Dep.art Mon 14 SepRet.urn Mon 28 Sep$920
Dep.art Thu 30 AprRet.urn Thu 07 May$1,019
Dep.art Fri 17 JulRet.urn Sun 15 Nov$1,080
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,126
Dep.art Sun 26 AprRet.urn Sat 02 May$1,144
Dep.art Sat 25 AprRet.urn Sat 02 May$1,157
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,398
AK,TR,VJ Return flights from $763
Dep.art Tue 16 FebRet.urn Thu 25 Feb$763
Dep.art Wed 29 JulRet.urn Tue 04 Aug$810
AK,TR,VJShow more Flights
Dep.art Thu 20 AugRet.urn Tue 25 Aug$838
Dep.art Mon 23 NovRet.urn Thu 03 Dec$840
Dep.art Mon 14 SepRet.urn Mon 28 Sep$963
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,080
Dep.art Thu 30 AprRet.urn Thu 07 May$1,136
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,315
AK,VJ Return flights from $766
Dep.art Mon 23 NovRet.urn Thu 03 Dec$766
Dep.art Tue 16 FebRet.urn Thu 25 Feb$1,141
GA,TR Return flights from $775
Dep.art Fri 17 JulRet.urn Sun 15 Nov$775
Dep.art Wed 29 JulRet.urn Tue 04 Aug$803
GA,TRShow more Flights
Dep.art Sat 22 AugRet.urn Sat 29 Aug$844
Dep.art Thu 30 AprRet.urn Thu 07 May$941
Dep.art Thu 20 AugRet.urn Tue 25 Aug$982
Dep.art Tue 16 FebRet.urn Thu 25 Feb$1,009
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,013
Dep.art Mon 15 FebRet.urn Mon 01 Mar$1,027
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,180
Dep.art Sun 26 AprRet.urn Sat 02 May$1,210
Dep.art Sat 25 AprRet.urn Sat 02 May$1,212
Dep.art Mon 23 NovRet.urn Thu 03 Dec$1,231
Dep.art Tue 19 MayRet.urn Sun 31 May$1,325
Dep.art Tue 26 MayRet.urn Mon 01 Jun$1,563
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,707
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,801
Dep.art Tue 02 JunRet.urn Wed 10 Jun$3,536
JQ,QZ,TR Return flights from $786
Dep.art Tue 19 MayRet.urn Sun 31 May$786
Dep.art Mon 23 NovRet.urn Thu 03 Dec$892
JQ,QZ,TRShow more Flights
Dep.art Tue 26 MayRet.urn Mon 01 Jun$896
Dep.art Thu 20 AugRet.urn Tue 25 Aug$957
Dep.art Wed 29 JulRet.urn Tue 04 Aug$964
Dep.art Tue 16 FebRet.urn Thu 25 Feb$966
Dep.art Thu 30 AprRet.urn Thu 07 May$1,125
Dep.art Sat 25 AprRet.urn Sat 02 May$1,156
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,156
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,794
D7,TR Return flights from $791
Dep.art Sat 22 AugRet.urn Sat 29 Aug$791
Dep.art Fri 17 JulRet.urn Sun 15 Nov$804
D7,TRShow more Flights
Dep.art Tue 19 MayRet.urn Sun 31 May$815
Dep.art Thu 20 AugRet.urn Tue 25 Aug$826
Dep.art Wed 29 JulRet.urn Tue 04 Aug$833
Dep.art Mon 15 FebRet.urn Mon 01 Mar$833
Dep.art Tue 16 FebRet.urn Thu 25 Feb$877
Dep.art Mon 14 SepRet.urn Mon 28 Sep$880
Dep.art Tue 26 MayRet.urn Mon 01 Jun$881
Dep.art Thu 30 AprRet.urn Thu 07 May$884
Dep.art Tue 26 MayRet.urn Sat 06 Jun$887
Dep.art Sun 26 AprRet.urn Sat 02 May$977
Dep.art Sat 25 AprRet.urn Sat 02 May$978
Dep.art Mon 23 NovRet.urn Thu 03 Dec$999
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,189
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,266
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,726
AK,JQ,VJ Return flights from $793
Dep.art Wed 29 JulRet.urn Tue 04 Aug$793
Dep.art Thu 20 AugRet.urn Tue 25 Aug$955
AK,JQ,VJShow more Flights
Dep.art Mon 23 NovRet.urn Thu 03 Dec$1,013
Dep.art Mon 14 SepRet.urn Mon 28 Sep$1,034
Dep.art Thu 30 AprRet.urn Thu 07 May$1,109
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,252
Dep.art Sun 26 AprRet.urn Sat 02 May$1,282
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,335
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,629
AK,TR Return flights from $796
Dep.art Wed 29 JulRet.urn Tue 04 Aug$796
Dep.art Thu 20 AugRet.urn Tue 25 Aug$797
AK,TRShow more Flights
Dep.art Sat 22 AugRet.urn Sat 29 Aug$826
Dep.art Tue 16 FebRet.urn Thu 25 Feb$848
Dep.art Thu 30 AprRet.urn Thu 07 May$867
Dep.art Mon 14 SepRet.urn Mon 28 Sep$867
Dep.art Sat 25 AprRet.urn Sat 02 May$874
Dep.art Sun 26 AprRet.urn Sat 02 May$903
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,082
Dep.art Mon 23 NovRet.urn Thu 03 Dec$1,116
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,254
JQ,TR Return flights from $806
Dep.art Thu 20 AugRet.urn Tue 25 Aug$806
Dep.art Tue 26 MayRet.urn Mon 01 Jun$815
JQ,TRShow more Flights
Dep.art Mon 15 FebRet.urn Mon 01 Mar$850
Dep.art Tue 19 MayRet.urn Sun 31 May$854
Dep.art Mon 23 NovRet.urn Thu 03 Dec$909
Dep.art Tue 26 MayRet.urn Sat 06 Jun$922
Dep.art Thu 30 AprRet.urn Thu 07 May$938
Dep.art Sun 26 AprRet.urn Sat 02 May$974
Dep.art Tue 16 FebRet.urn Thu 25 Feb$1,010
Dep.art Sat 25 AprRet.urn Sat 02 May$1,011
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,301
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,699
D7,VJ Return flights from $813
Dep.art Fri 17 JulRet.urn Sun 15 Nov$813
Dep.art Mon 23 NovRet.urn Thu 03 Dec$850
D7,VJShow more Flights
Dep.art Wed 29 JulRet.urn Tue 04 Aug$871
Dep.art Tue 16 FebRet.urn Thu 25 Feb$889
Dep.art Sat 22 AugRet.urn Sat 29 Aug$890
Dep.art Thu 20 AugRet.urn Tue 25 Aug$902
Dep.art Tue 26 MayRet.urn Mon 01 Jun$958
Dep.art Tue 26 MayRet.urn Sat 06 Jun$964
Dep.art Mon 14 SepRet.urn Mon 28 Sep$975
Dep.art Mon 15 FebRet.urn Mon 01 Mar$1,000
Dep.art Tue 19 MayRet.urn Sun 31 May$1,088
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,219
Dep.art Wed 22 AprRet.urn Sat 25 Apr$1,224
Dep.art Sun 26 AprRet.urn Sat 02 May$1,319
Dep.art Sat 25 AprRet.urn Sat 02 May$1,358
Dep.art Thu 30 AprRet.urn Thu 07 May$1,591
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,629
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 Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$739
January 2026
$1,111
February 2026
$684
March 2026
$544
April 2026
$637
May 2026
$540
June 2026
$877
August 2026
$624
September 2026
$860
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$2,420
January 2026
$2,450
February 2026
$1,463
March 2026
$1,289
April 2026
$1,728
May 2026
$1,334
June 2026
$1,385
July 2026
$2,007
August 2026
$1,357
September 2026
$1,611
Did you know...
- The nearest hotel to Kuala Lumpur airport is The Hotel Nikko which is within a km away.
- From Melbourne to Kuala Lumpur is 6,316 kilometres.
- has the quickest flight between Melbourne and Kuala Lumpur at 7 hours and 30 minutes
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?At the moment, May/2026 and March/2026 are the most affordable months to travel from Melbourne to Kuala Lumpur. The most expensive month is February/2026.
What airlines fly non-stop to Kuala Lumpur from Melbourne?Qantas Airways, KLM, Malaysia Airlines, Oman Air, AirAsia X, Batik Air Malaysia, Malindo Air and SriLankan fly direct between Melbourne and Kuala Lumpur.
What is the cheapest airline to fly to Kuala Lumpur from Melbourne?The cheapest airline to fly from Melbourne to Kuala Lumpur is Scoot.
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 Qantas Airways is 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 Gold Coast flightsMelbourne to Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBarcelona to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsVancouver to Kuala Lumpur flightsIstanbul to Kuala Lumpur flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to LondonFlights to AccraFlights to PerthFlights to Fort LauderdaleFlights to BrisbaneFlights to SydneyFlights to AucklandFlights to XiamenFlights to ManilaFlights to FijiFlights to TokyoFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to AdelaideFlights 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:
