Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR,VJ Return flights from $661
Dep.art Thu 18 FebRet.urn Tue 02 Mar$661
Dep.art Wed 29 JulRet.urn Wed 05 Aug$663
TR,VJShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$664
Dep.art Wed 02 SepRet.urn Tue 08 Sep$665
Dep.art Tue 28 JulRet.urn Tue 27 Oct$737
Dep.art Tue 21 JulRet.urn Tue 11 Aug$738
Dep.art Tue 17 NovRet.urn Tue 16 Mar$738
Dep.art Mon 25 MayRet.urn Sat 06 Jun$862
Dep.art Wed 26 AugRet.urn Sun 06 Sep$867
Dep.art Thu 11 FebRet.urn Tue 23 Feb$908
Dep.art Mon 14 SepRet.urn Tue 29 Sep$923
Dep.art Thu 09 JulRet.urn Tue 28 Jul$952
Dep.art Thu 22 OctRet.urn Tue 27 Oct$976
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,027
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,046
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,053
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,339
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,527
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,829
TR Return flights from $667
Dep.art Tue 17 NovRet.urn Tue 16 Mar$667
Dep.art Thu 18 FebRet.urn Tue 02 Mar$675
TRShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$677
Dep.art Wed 26 AugRet.urn Sun 06 Sep$680
Dep.art Thu 30 JulRet.urn Tue 11 Aug$680
Dep.art Thu 22 OctRet.urn Tue 27 Oct$684
Dep.art Wed 02 SepRet.urn Tue 08 Sep$686
Dep.art Wed 29 JulRet.urn Wed 05 Aug$687
Dep.art Tue 28 JulRet.urn Tue 27 Oct$693
Dep.art Tue 21 JulRet.urn Tue 11 Aug$693
Dep.art Mon 25 MayRet.urn Sat 06 Jun$729
Dep.art Fri 29 MayRet.urn Fri 12 Jun$744
Dep.art Thu 09 JulRet.urn Tue 28 Jul$777
Dep.art Wed 27 MayRet.urn Fri 12 Jun$788
Dep.art Mon 14 SepRet.urn Tue 29 Sep$826
Dep.art Wed 01 JulRet.urn Thu 03 Sep$954
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,079
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,594
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,594
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,594
VJ Return flights from $674
Dep.art Wed 07 OctRet.urn Mon 19 Oct$674
Dep.art Wed 29 JulRet.urn Wed 05 Aug$779
VJShow more Flights
Dep.art Tue 28 JulRet.urn Tue 27 Oct$821
Dep.art Mon 25 MayRet.urn Sat 06 Jun$911
Dep.art Mon 01 FebRet.urn Thu 18 Feb$993
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,037
Dep.art Thu 18 FebRet.urn Tue 02 Mar$1,153
Dep.art Wed 26 AugRet.urn Sun 06 Sep$1,154
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,161
Dep.art Tue 17 NovRet.urn Tue 16 Mar$1,199
Dep.art Fri 25 DecRet.urn Thu 21 Jan$2,237
Dep.art Fri 01 JanRet.urn Thu 21 Jan$2,287
AK,JQ,TR Return flights from $726
Dep.art Mon 25 MayRet.urn Sat 06 Jun$726
Dep.art Wed 26 AugRet.urn Sun 06 Sep$807
AK,JQ,TRShow more Flights
Dep.art Wed 02 SepRet.urn Tue 08 Sep$837
Dep.art Fri 29 MayRet.urn Fri 12 Jun$839
Dep.art Thu 09 JulRet.urn Tue 28 Jul$872
Dep.art Tue 17 NovRet.urn Tue 16 Mar$916
Dep.art Wed 29 JulRet.urn Wed 05 Aug$942
Dep.art Thu 30 JulRet.urn Tue 11 Aug$956
Dep.art Thu 22 OctRet.urn Tue 27 Oct$995
Dep.art Wed 07 OctRet.urn Mon 19 Oct$998
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,024
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,047
Dep.art Thu 18 FebRet.urn Tue 02 Mar$1,153
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,190
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,264
AK,TR,VJ Return flights from $779
Dep.art Thu 18 FebRet.urn Tue 02 Mar$779
Dep.art Tue 17 NovRet.urn Tue 16 Mar$837
AK,TR,VJShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$838
Dep.art Wed 02 SepRet.urn Tue 08 Sep$853
Dep.art Wed 07 OctRet.urn Mon 19 Oct$855
Dep.art Wed 26 AugRet.urn Sun 06 Sep$917
Dep.art Thu 22 OctRet.urn Tue 27 Oct$922
Dep.art Thu 09 JulRet.urn Tue 28 Jul$922
Dep.art Thu 11 FebRet.urn Tue 23 Feb$928
Dep.art Mon 14 SepRet.urn Tue 29 Sep$931
Dep.art Mon 25 MayRet.urn Sat 06 Jun$949
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,063
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,180
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,180
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,302
MH,TR,VJ Return flights from $781
Dep.art Thu 11 FebRet.urn Tue 23 Feb$781
Dep.art Mon 25 MayRet.urn Sat 06 Jun$967
MH,TR,VJShow more Flights
Dep.art Thu 18 FebRet.urn Tue 02 Mar$974
Dep.art Wed 02 SepRet.urn Tue 08 Sep$1,005
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,007
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,033
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,130
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,189
JQ,TR Return flights from $786
Dep.art Tue 21 JulRet.urn Tue 11 Aug$786
Dep.art Wed 26 AugRet.urn Sun 06 Sep$828
JQ,TRShow more Flights
Dep.art Tue 17 NovRet.urn Tue 16 Mar$904
Dep.art Mon 25 MayRet.urn Sat 06 Jun$921
Dep.art Thu 09 JulRet.urn Tue 28 Jul$937
Dep.art Wed 27 MayRet.urn Fri 12 Jun$938
Dep.art Thu 18 FebRet.urn Tue 02 Mar$938
Dep.art Wed 29 JulRet.urn Wed 05 Aug$959
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,035
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,040
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,049
H1,TR Return flights from $793
Dep.art Thu 18 FebRet.urn Tue 02 Mar$793
Dep.art Tue 17 NovRet.urn Tue 16 Mar$951
H1,TRShow more Flights
Dep.art Thu 11 FebRet.urn Tue 23 Feb$962
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,007
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,012
Dep.art Wed 02 SepRet.urn Tue 08 Sep$1,012
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,220
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,334
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,420
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,600
Dep.art Fri 01 JanRet.urn Thu 21 Jan$2,058
Dep.art Fri 25 DecRet.urn Thu 21 Jan$2,173
JQ,MH,TR Return flights from $798
Dep.art Wed 26 AugRet.urn Sun 06 Sep$798
Dep.art Wed 02 SepRet.urn Tue 08 Sep$852
JQ,MH,TRShow more Flights
Dep.art Thu 09 JulRet.urn Tue 28 Jul$901
Dep.art Mon 25 MayRet.urn Sat 06 Jun$909
Dep.art Thu 18 FebRet.urn Tue 02 Mar$1,052
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,096
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,135
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,191
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,217
Dep.art Thu 22 OctRet.urn Tue 27 Oct$1,221
Dep.art Thu 18 MarRet.urn Thu 01 Apr$1,221
Dep.art Tue 17 NovRet.urn Tue 16 Mar$1,236
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,292
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,627
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,866
MH,TR Return flights from $801
Dep.art Thu 11 FebRet.urn Tue 23 Feb$801
Dep.art Wed 02 SepRet.urn Tue 08 Sep$855
MH,TRShow more Flights
Dep.art Thu 30 JulRet.urn Tue 11 Aug$876
Dep.art Wed 29 JulRet.urn Wed 05 Aug$878
Dep.art Thu 22 OctRet.urn Tue 27 Oct$880
Dep.art Thu 18 FebRet.urn Tue 02 Mar$912
Dep.art Tue 17 NovRet.urn Tue 16 Mar$996
Dep.art Thu 18 MarRet.urn Thu 01 Apr$1,001
Dep.art Mon 25 MayRet.urn Sat 06 Jun$1,008
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,012
Dep.art Wed 26 AugRet.urn Sun 06 Sep$1,012
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,018
Dep.art Tue 28 JulRet.urn Tue 27 Oct$1,023
Dep.art Tue 21 JulRet.urn Tue 11 Aug$1,024
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,100
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,140
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,154
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,200
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,365
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,376
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,429
GA,TR Return flights from $819
Dep.art Thu 18 FebRet.urn Tue 02 Mar$819
Dep.art Thu 18 MarRet.urn Thu 01 Apr$939
GA,TRShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$939
Dep.art Wed 26 AugRet.urn Sun 06 Sep$942
Dep.art Thu 22 OctRet.urn Tue 27 Oct$1,005
Dep.art Wed 02 SepRet.urn Tue 08 Sep$1,020
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,074
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,075
Dep.art Thu 30 JulRet.urn Tue 11 Aug$1,083
Dep.art Tue 21 JulRet.urn Tue 11 Aug$1,084
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,102
Dep.art Mon 25 MayRet.urn Sat 06 Jun$1,123
Dep.art Tue 28 JulRet.urn Tue 27 Oct$1,166
Dep.art Tue 17 NovRet.urn Tue 16 Mar$1,174
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,184
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,402
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,455
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,463
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,488
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,522
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,523
ET,TR,VJ Return flights from $826
Dep.art Thu 18 FebRet.urn Tue 02 Mar$826
Dep.art Wed 02 SepRet.urn Tue 08 Sep$861
ET,TR,VJShow more Flights
Dep.art Tue 17 NovRet.urn Tue 16 Mar$861
Dep.art Mon 01 FebRet.urn Thu 18 Feb$971
Dep.art Thu 11 FebRet.urn Tue 23 Feb$999
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,113
Dep.art Mon 25 MayRet.urn Sat 06 Jun$1,135
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,248
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,250
D7,VJ Return flights from $833
Dep.art Wed 07 OctRet.urn Mon 19 Oct$833
Dep.art Wed 02 SepRet.urn Tue 08 Sep$848
D7,VJShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$852
Dep.art Tue 28 JulRet.urn Tue 27 Oct$894
Dep.art Wed 01 JulRet.urn Thu 03 Sep$903
Dep.art Tue 17 NovRet.urn Tue 16 Mar$907
Dep.art Thu 18 FebRet.urn Tue 02 Mar$929
Dep.art Thu 22 OctRet.urn Tue 27 Oct$984
Dep.art Wed 26 AugRet.urn Sun 06 Sep$1,013
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,040
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,046
Dep.art Mon 14 SepRet.urn Tue 29 Sep$1,095
Dep.art Fri 29 MayRet.urn Fri 12 Jun$1,210
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,211
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,320
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,702
Dep.art Fri 25 DecRet.urn Thu 21 Jan$2,086
AK,TR Return flights from $834
Dep.art Thu 30 JulRet.urn Tue 11 Aug$834
Dep.art Thu 22 OctRet.urn Tue 27 Oct$842
AK,TRShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$849
Dep.art Wed 02 SepRet.urn Tue 08 Sep$898
Dep.art Wed 26 AugRet.urn Sun 06 Sep$899
Dep.art Thu 18 FebRet.urn Tue 02 Mar$905
Dep.art Wed 07 OctRet.urn Mon 19 Oct$908
Dep.art Thu 09 JulRet.urn Tue 28 Jul$923
Dep.art Mon 14 SepRet.urn Tue 29 Sep$926
Dep.art Tue 17 NovRet.urn Tue 16 Mar$937
Dep.art Fri 29 MayRet.urn Fri 12 Jun$939
Dep.art Thu 11 FebRet.urn Tue 23 Feb$948
Dep.art Mon 25 MayRet.urn Sat 06 Jun$981
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,015
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,178
AK,ET,TR,VJ Return flights from $839
Dep.art Thu 18 FebRet.urn Tue 02 Mar$839
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,011
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
$878
August 2026
$624
September 2026
$861
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,612
Did you know...
- 8 hours is the quickest one-way trip between Melbourne and Kuala Lumpur
- Melbourne is 2 hours ahead of Kuala Lumpur.
- The Hotel Nikko located at Kuala Lumpur International Airport, Jalan Cta 4b, Sepang is the closest hotel to Kuala Lumpur airport.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?Currently, the lowest-price times in the year to take a flight from Melbourne to Kuala Lumpur are October/2026 and July/2026. May/2026 is the most expensive time of year to fly from Melbourne to Kuala Lumpur.
What airlines fly non-stop to Kuala Lumpur from Melbourne?British Airways, Qantas, Malaysia Airlines, AirAsia X, Batik Air Malaysia, Firefly and Malindo Air fly direct between Melbourne and Kuala Lumpur.
What is the cheapest airline that flies from Melbourne to Kuala Lumpur?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 to Kuala Lumpur from Melbourne. For direct flights then British Airways is the best. Scoot is the best budget 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 Sydney flightsMelbourne to Perth flightsMelbourne to London flightsMelbourne to Delhi flightsMelbourne to Brisbane flightsMelbourne to Guangzhou flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsKarachi to Kuala Lumpur flightsVancouver to Kuala Lumpur flightsWarsaw to Kuala Lumpur flights
Popular Destinations
Flights to BaliFlights to SydneyFlights to MelbourneFlights to BrisbaneFlights to Fort LauderdaleFlights to AucklandFlights to PhuketFlights to FijiFlights to Gold CoastFlights to TokyoFlights to PerthFlights to TownsvilleFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights 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:
