Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR,VJ Return flights from $663
Dep.art Thu 18 FebRet.urn Tue 02 Mar$663
Dep.art Wed 29 JulRet.urn Wed 05 Aug$665
TR,VJShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$666
Dep.art Wed 02 SepRet.urn Tue 08 Sep$666
Dep.art Tue 28 JulRet.urn Tue 27 Oct$738
Dep.art Tue 21 JulRet.urn Tue 11 Aug$740
Dep.art Tue 17 NovRet.urn Tue 16 Mar$740
Dep.art Mon 25 MayRet.urn Sat 06 Jun$864
Dep.art Wed 26 AugRet.urn Sun 06 Sep$869
Dep.art Thu 04 MarRet.urn Tue 16 Mar$873
Dep.art Mon 24 AugRet.urn Wed 16 Sep$874
Dep.art Thu 11 FebRet.urn Tue 23 Feb$910
Dep.art Thu 09 JulRet.urn Tue 28 Jul$954
Dep.art Thu 22 OctRet.urn Tue 27 Oct$978
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,029
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,048
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,166
Dep.art Sun 23 AugRet.urn Wed 16 Sep$1,192
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,342
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,531
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,833
TR Return flights from $668
Dep.art Tue 17 NovRet.urn Tue 16 Mar$668
Dep.art Thu 04 MarRet.urn Tue 16 Mar$670
TRShow more Flights
Dep.art Thu 18 FebRet.urn Tue 02 Mar$677
Dep.art Wed 07 OctRet.urn Mon 19 Oct$678
Dep.art Sun 16 AugRet.urn Sat 29 Aug$681
Dep.art Wed 26 AugRet.urn Sun 06 Sep$682
Dep.art Thu 30 JulRet.urn Tue 11 Aug$682
Dep.art Thu 20 AugRet.urn Tue 01 Sep$682
Dep.art Mon 24 AugRet.urn Wed 16 Sep$684
Dep.art Thu 22 OctRet.urn Tue 27 Oct$685
Dep.art Wed 02 SepRet.urn Tue 08 Sep$688
Dep.art Wed 29 JulRet.urn Wed 05 Aug$688
Dep.art Sun 23 AugRet.urn Wed 16 Sep$693
Dep.art Tue 28 JulRet.urn Tue 27 Oct$695
Dep.art Tue 21 JulRet.urn Tue 11 Aug$695
Dep.art Mon 25 MayRet.urn Sat 06 Jun$730
Dep.art Thu 09 JulRet.urn Tue 28 Jul$779
Dep.art Wed 27 MayRet.urn Fri 12 Jun$790
Dep.art Wed 01 JulRet.urn Thu 03 Sep$956
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,081
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,598
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,598
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,598
VJ Return flights from $676
Dep.art Wed 07 OctRet.urn Mon 19 Oct$676
Dep.art Wed 29 JulRet.urn Wed 05 Aug$781
VJShow more Flights
Dep.art Tue 28 JulRet.urn Tue 27 Oct$823
Dep.art Mon 24 AugRet.urn Wed 16 Sep$912
Dep.art Mon 25 MayRet.urn Sat 06 Jun$913
Dep.art Mon 01 FebRet.urn Thu 18 Feb$995
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,039
Dep.art Thu 18 FebRet.urn Tue 02 Mar$1,156
Dep.art Wed 26 AugRet.urn Sun 06 Sep$1,156
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,164
Dep.art Tue 17 NovRet.urn Tue 16 Mar$1,201
Dep.art Thu 04 MarRet.urn Tue 16 Mar$1,256
Dep.art Fri 25 DecRet.urn Thu 21 Jan$2,242
Dep.art Fri 01 JanRet.urn Thu 21 Jan$2,292
AK,JQ,TR Return flights from $727
Dep.art Mon 25 MayRet.urn Sat 06 Jun$727
Dep.art Wed 26 AugRet.urn Sun 06 Sep$808
AK,JQ,TRShow more Flights
Dep.art Mon 24 AugRet.urn Wed 16 Sep$824
Dep.art Wed 02 SepRet.urn Tue 08 Sep$839
Dep.art Thu 09 JulRet.urn Tue 28 Jul$874
Dep.art Sun 23 AugRet.urn Wed 16 Sep$877
Dep.art Thu 20 AugRet.urn Tue 01 Sep$912
Dep.art Tue 17 NovRet.urn Tue 16 Mar$918
Dep.art Wed 29 JulRet.urn Wed 05 Aug$944
Dep.art Sun 16 AugRet.urn Sat 29 Aug$954
Dep.art Thu 30 JulRet.urn Tue 11 Aug$958
Dep.art Thu 22 OctRet.urn Tue 27 Oct$997
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,000
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,050
Dep.art Thu 04 MarRet.urn Tue 16 Mar$1,150
Dep.art Thu 18 FebRet.urn Tue 02 Mar$1,156
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,193
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,267
AK,TR,VJ Return flights from $780
Dep.art Thu 18 FebRet.urn Tue 02 Mar$780
Dep.art Thu 04 MarRet.urn Tue 16 Mar$783
AK,TR,VJShow more Flights
Dep.art Tue 17 NovRet.urn Tue 16 Mar$839
Dep.art Wed 29 JulRet.urn Wed 05 Aug$840
Dep.art Wed 02 SepRet.urn Tue 08 Sep$855
Dep.art Wed 07 OctRet.urn Mon 19 Oct$857
Dep.art Wed 26 AugRet.urn Sun 06 Sep$919
Dep.art Thu 22 OctRet.urn Tue 27 Oct$924
Dep.art Thu 09 JulRet.urn Tue 28 Jul$924
Dep.art Thu 11 FebRet.urn Tue 23 Feb$930
Dep.art Mon 24 AugRet.urn Wed 16 Sep$935
Dep.art Mon 25 MayRet.urn Sat 06 Jun$951
Dep.art Thu 20 AugRet.urn Tue 01 Sep$971
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,066
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,183
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,305
MH,TR,VJ Return flights from $783
Dep.art Thu 11 FebRet.urn Tue 23 Feb$783
Dep.art Mon 25 MayRet.urn Sat 06 Jun$969
MH,TR,VJShow more Flights
Dep.art Thu 18 FebRet.urn Tue 02 Mar$977
Dep.art Wed 02 SepRet.urn Tue 08 Sep$1,007
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,010
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,035
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,191
JQ,TR Return flights from $788
Dep.art Tue 21 JulRet.urn Tue 11 Aug$788
Dep.art Mon 24 AugRet.urn Wed 16 Sep$816
JQ,TRShow more Flights
Dep.art Wed 26 AugRet.urn Sun 06 Sep$830
Dep.art Sun 23 AugRet.urn Wed 16 Sep$884
Dep.art Tue 17 NovRet.urn Tue 16 Mar$906
Dep.art Mon 25 MayRet.urn Sat 06 Jun$923
Dep.art Thu 09 JulRet.urn Tue 28 Jul$939
Dep.art Wed 27 MayRet.urn Fri 12 Jun$940
Dep.art Thu 18 FebRet.urn Tue 02 Mar$940
Dep.art Wed 29 JulRet.urn Wed 05 Aug$961
Dep.art Thu 04 MarRet.urn Tue 16 Mar$966
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,011
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,051
H1,TR Return flights from $795
Dep.art Thu 18 FebRet.urn Tue 02 Mar$795
Dep.art Tue 17 NovRet.urn Tue 16 Mar$953
H1,TRShow more Flights
Dep.art Thu 04 MarRet.urn Tue 16 Mar$958
Dep.art Thu 11 FebRet.urn Tue 23 Feb$964
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,010
Dep.art Wed 02 SepRet.urn Tue 08 Sep$1,014
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,014
Dep.art Mon 24 AugRet.urn Wed 16 Sep$1,082
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,223
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,337
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,423
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,604
Dep.art Fri 01 JanRet.urn Thu 21 Jan$2,062
Dep.art Fri 25 DecRet.urn Thu 21 Jan$2,178
JQ,MH,TR Return flights from $800
Dep.art Wed 26 AugRet.urn Sun 06 Sep$800
Dep.art Wed 02 SepRet.urn Tue 08 Sep$853
JQ,MH,TRShow more Flights
Dep.art Mon 24 AugRet.urn Wed 16 Sep$855
Dep.art Thu 09 JulRet.urn Tue 28 Jul$903
Dep.art Mon 25 MayRet.urn Sat 06 Jun$911
Dep.art Sun 23 AugRet.urn Wed 16 Sep$923
Dep.art Thu 18 FebRet.urn Tue 02 Mar$1,055
Dep.art Thu 04 MarRet.urn Tue 16 Mar$1,062
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,138
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,194
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,219
Dep.art Thu 22 OctRet.urn Tue 27 Oct$1,224
Dep.art Thu 18 MarRet.urn Thu 01 Apr$1,224
Dep.art Tue 17 NovRet.urn Tue 16 Mar$1,239
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,250
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,295
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,631
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,870
MH,TR Return flights from $803
Dep.art Thu 11 FebRet.urn Tue 23 Feb$803
Dep.art Wed 02 SepRet.urn Tue 08 Sep$857
MH,TRShow more Flights
Dep.art Thu 20 AugRet.urn Tue 01 Sep$860
Dep.art Thu 30 JulRet.urn Tue 11 Aug$878
Dep.art Wed 29 JulRet.urn Wed 05 Aug$880
Dep.art Thu 22 OctRet.urn Tue 27 Oct$882
Dep.art Thu 04 MarRet.urn Tue 16 Mar$890
Dep.art Mon 24 AugRet.urn Wed 16 Sep$903
Dep.art Thu 18 FebRet.urn Tue 02 Mar$914
Dep.art Tue 17 NovRet.urn Tue 16 Mar$999
Dep.art Thu 18 MarRet.urn Thu 01 Apr$1,003
Dep.art Mon 25 MayRet.urn Sat 06 Jun$1,010
Dep.art Wed 07 OctRet.urn Mon 19 Oct$1,014
Dep.art Wed 26 AugRet.urn Sun 06 Sep$1,015
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,020
Dep.art Tue 28 JulRet.urn Tue 27 Oct$1,026
Dep.art Tue 21 JulRet.urn Tue 11 Aug$1,026
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,034
Dep.art Sun 23 AugRet.urn Wed 16 Sep$1,049
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,102
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,202
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,368
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,379
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,432
GA,TR Return flights from $820
Dep.art Thu 18 FebRet.urn Tue 02 Mar$820
Dep.art Mon 24 AugRet.urn Wed 16 Sep$835
GA,TRShow more Flights
Dep.art Sun 23 AugRet.urn Wed 16 Sep$852
Dep.art Thu 18 MarRet.urn Thu 01 Apr$941
Dep.art Wed 07 OctRet.urn Mon 19 Oct$941
Dep.art Wed 26 AugRet.urn Sun 06 Sep$944
Dep.art Thu 22 OctRet.urn Tue 27 Oct$1,007
Dep.art Thu 04 MarRet.urn Tue 16 Mar$1,012
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,019
Dep.art Wed 02 SepRet.urn Tue 08 Sep$1,022
Dep.art Thu 20 AugRet.urn Tue 01 Sep$1,073
Dep.art Wed 29 JulRet.urn Wed 05 Aug$1,077
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,077
Dep.art Thu 30 JulRet.urn Tue 11 Aug$1,085
Dep.art Tue 21 JulRet.urn Tue 11 Aug$1,086
Dep.art Mon 25 MayRet.urn Sat 06 Jun$1,126
Dep.art Tue 28 JulRet.urn Tue 27 Oct$1,168
Dep.art Tue 17 NovRet.urn Tue 16 Mar$1,177
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,187
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,458
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,466
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,492
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,525
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,526
ET,TR,VJ Return flights from $828
Dep.art Thu 18 FebRet.urn Tue 02 Mar$828
Dep.art Wed 02 SepRet.urn Tue 08 Sep$863
ET,TR,VJShow more Flights
Dep.art Tue 17 NovRet.urn Tue 16 Mar$863
Dep.art Mon 01 FebRet.urn Thu 18 Feb$973
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,001
Dep.art Thu 04 MarRet.urn Tue 16 Mar$1,018
Dep.art Mon 25 MayRet.urn Sat 06 Jun$1,138
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,252
D7,VJ Return flights from $835
Dep.art Wed 07 OctRet.urn Mon 19 Oct$835
Dep.art Wed 02 SepRet.urn Tue 08 Sep$850
D7,VJShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$854
Dep.art Tue 28 JulRet.urn Tue 27 Oct$896
Dep.art Wed 01 JulRet.urn Thu 03 Sep$905
Dep.art Tue 17 NovRet.urn Tue 16 Mar$909
Dep.art Thu 18 FebRet.urn Tue 02 Mar$932
Dep.art Mon 24 AugRet.urn Wed 16 Sep$984
Dep.art Sun 23 AugRet.urn Wed 16 Sep$985
Dep.art Thu 22 OctRet.urn Tue 27 Oct$986
Dep.art Wed 26 AugRet.urn Sun 06 Sep$1,016
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,042
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,049
Dep.art Thu 04 MarRet.urn Tue 16 Mar$1,064
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,213
Dep.art Sun 16 AugRet.urn Sat 29 Aug$1,234
Dep.art Thu 09 JulRet.urn Tue 28 Jul$1,323
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,706
Dep.art Fri 25 DecRet.urn Thu 21 Jan$2,090
AK,TR Return flights from $836
Dep.art Thu 30 JulRet.urn Tue 11 Aug$836
Dep.art Thu 22 OctRet.urn Tue 27 Oct$844
AK,TRShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$851
Dep.art Sun 23 AugRet.urn Wed 16 Sep$858
Dep.art Mon 24 AugRet.urn Wed 16 Sep$860
Dep.art Thu 20 AugRet.urn Tue 01 Sep$867
Dep.art Thu 04 MarRet.urn Tue 16 Mar$871
Dep.art Sun 16 AugRet.urn Sat 29 Aug$873
Dep.art Wed 02 SepRet.urn Tue 08 Sep$900
Dep.art Wed 26 AugRet.urn Sun 06 Sep$901
Dep.art Thu 18 FebRet.urn Tue 02 Mar$907
Dep.art Wed 07 OctRet.urn Mon 19 Oct$910
Dep.art Thu 09 JulRet.urn Tue 28 Jul$925
Dep.art Tue 17 NovRet.urn Tue 16 Mar$939
Dep.art Thu 11 FebRet.urn Tue 23 Feb$950
Dep.art Mon 25 MayRet.urn Sat 06 Jun$983
Dep.art Wed 27 MayRet.urn Fri 12 Jun$1,017
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,180
AK,ET,TR,VJ Return flights from $841
Dep.art Thu 18 FebRet.urn Tue 02 Mar$841
Dep.art Thu 04 MarRet.urn Tue 16 Mar$851
AK,ET,TR,VJShow more Flights
Dep.art Thu 11 FebRet.urn Tue 23 Feb$1,013
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
$741
January 2026
$1,114
February 2026
$686
March 2026
$545
April 2026
$638
May 2026
$542
June 2026
$880
August 2026
$626
September 2026
$863
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$2,425
January 2026
$2,456
February 2026
$1,466
March 2026
$1,292
April 2026
$1,732
May 2026
$1,337
June 2026
$1,388
July 2026
$2,012
August 2026
$1,360
September 2026
$1,615
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:
