Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $544
Dep.art Tue 21 JulRet.urn Wed 12 Aug$544
Dep.art Sun 16 AugRet.urn Sat 29 Aug$544
TRShow more Flights
Dep.art Wed 26 AugRet.urn Mon 07 Sep$545
Dep.art Thu 09 JulRet.urn Tue 28 Jul$545
Dep.art Wed 15 JulRet.urn Tue 28 Jul$545
Dep.art Wed 10 JunRet.urn Mon 22 Jun$547
Dep.art Thu 04 JunRet.urn Tue 16 Jun$548
Dep.art Mon 04 MayRet.urn Sat 16 May$551
Dep.art Wed 29 AprRet.urn Mon 11 May$551
Dep.art Thu 30 AprRet.urn Tue 12 May$554
Dep.art Thu 23 AprRet.urn Fri 01 May$556
Dep.art Thu 23 AprRet.urn Fri 08 May$570
Dep.art Sat 25 AprRet.urn Thu 30 Apr$570
Dep.art Sat 23 MayRet.urn Thu 28 May$570
Dep.art Sat 18 JulRet.urn Mon 27 Jul$570
Dep.art Mon 09 MarRet.urn Sat 21 Mar$673
Dep.art Sat 20 JunRet.urn Sat 27 Jun$886
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,611
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,611
AK,TR,VJ Return flights from $552
Dep.art Sat 18 JulRet.urn Mon 27 Jul$552
Dep.art Wed 26 AugRet.urn Mon 07 Sep$626
AK,TR,VJShow more Flights
Dep.art Wed 15 JulRet.urn Tue 28 Jul$670
Dep.art Sun 16 AugRet.urn Sat 29 Aug$703
Dep.art Thu 04 JunRet.urn Tue 16 Jun$703
Dep.art Wed 29 AprRet.urn Mon 11 May$703
Dep.art Mon 04 MayRet.urn Sat 16 May$708
Dep.art Thu 30 AprRet.urn Tue 12 May$755
Dep.art Thu 09 JulRet.urn Tue 28 Jul$802
Dep.art Wed 10 JunRet.urn Mon 22 Jun$808
Dep.art Thu 23 AprRet.urn Fri 01 May$835
Dep.art Sat 20 JunRet.urn Sat 27 Jun$949
TR,VJ Return flights from $558
Dep.art Sat 18 JulRet.urn Mon 27 Jul$558
Dep.art Wed 26 AugRet.urn Mon 07 Sep$603
TR,VJShow more Flights
Dep.art Mon 04 MayRet.urn Sat 16 May$605
Dep.art Thu 30 AprRet.urn Tue 12 May$606
Dep.art Wed 29 AprRet.urn Mon 11 May$606
Dep.art Thu 23 AprRet.urn Fri 08 May$620
Dep.art Thu 09 JulRet.urn Tue 28 Jul$659
Dep.art Sun 16 AugRet.urn Sat 29 Aug$671
Dep.art Wed 15 JulRet.urn Tue 28 Jul$672
Dep.art Tue 21 JulRet.urn Wed 12 Aug$672
Dep.art Thu 23 AprRet.urn Fri 01 May$676
Dep.art Wed 10 JunRet.urn Mon 22 Jun$677
Dep.art Thu 04 JunRet.urn Tue 16 Jun$677
Dep.art Sat 20 JunRet.urn Sat 27 Jun$742
Dep.art Sat 23 MayRet.urn Thu 28 May$762
Dep.art Sat 25 AprRet.urn Thu 30 Apr$810
Dep.art Mon 09 MarRet.urn Sat 21 Mar$1,099
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,507
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,597
AK,VJ Return flights from $561
Dep.art Wed 26 AugRet.urn Mon 07 Sep$561
Dep.art Thu 04 JunRet.urn Tue 16 Jun$723
AK,VJShow more Flights
Dep.art Sat 20 JunRet.urn Sat 27 Jun$856
Dep.art Mon 04 MayRet.urn Sat 16 May$873
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,938
VJ Return flights from $571
Dep.art Wed 26 AugRet.urn Mon 07 Sep$571
Dep.art Mon 04 MayRet.urn Sat 16 May$608
VJShow more Flights
Dep.art Thu 30 AprRet.urn Tue 12 May$620
Dep.art Thu 23 AprRet.urn Fri 08 May$632
Dep.art Sat 18 JulRet.urn Mon 27 Jul$723
Dep.art Tue 21 JulRet.urn Wed 12 Aug$728
Dep.art Wed 29 AprRet.urn Mon 11 May$736
Dep.art Thu 23 AprRet.urn Fri 01 May$743
Dep.art Thu 04 JunRet.urn Tue 16 Jun$743
Dep.art Wed 15 JulRet.urn Tue 28 Jul$752
Dep.art Sat 20 JunRet.urn Sat 27 Jun$757
Dep.art Sun 16 AugRet.urn Sat 29 Aug$761
Dep.art Thu 09 JulRet.urn Tue 28 Jul$762
Dep.art Sat 23 MayRet.urn Thu 28 May$764
Dep.art Wed 10 JunRet.urn Mon 22 Jun$1,047
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,614
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,818
Dep.art Mon 09 MarRet.urn Sat 21 Mar$2,691
D7,TR Return flights from $591
Dep.art Thu 30 AprRet.urn Tue 12 May$591
Dep.art Wed 26 AugRet.urn Mon 07 Sep$602
D7,TRShow more Flights
Dep.art Thu 23 AprRet.urn Fri 01 May$606
Dep.art Thu 23 AprRet.urn Fri 08 May$608
Dep.art Wed 29 AprRet.urn Mon 11 May$610
Dep.art Sat 25 AprRet.urn Thu 30 Apr$612
Dep.art Mon 04 MayRet.urn Sat 16 May$629
Dep.art Wed 10 JunRet.urn Mon 22 Jun$629
Dep.art Tue 21 JulRet.urn Wed 12 Aug$669
Dep.art Thu 09 JulRet.urn Tue 28 Jul$671
Dep.art Sat 18 JulRet.urn Mon 27 Jul$678
Dep.art Thu 04 JunRet.urn Tue 16 Jun$682
Dep.art Sat 23 MayRet.urn Thu 28 May$689
Dep.art Wed 15 JulRet.urn Tue 28 Jul$725
Dep.art Mon 09 MarRet.urn Sat 21 Mar$727
Dep.art Sun 16 AugRet.urn Sat 29 Aug$739
Dep.art Sat 20 JunRet.urn Sat 27 Jun$891
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,069
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,675
AK,QZ,VJ Return flights from $608
Dep.art Wed 29 AprRet.urn Mon 11 May$608
Dep.art Thu 30 AprRet.urn Tue 12 May$686
AK,QZ,VJShow more Flights
Dep.art Thu 23 AprRet.urn Fri 08 May$712
Dep.art Wed 26 AugRet.urn Mon 07 Sep$728
Dep.art Thu 09 JulRet.urn Tue 28 Jul$728
Dep.art Thu 04 JunRet.urn Tue 16 Jun$737
Dep.art Sat 18 JulRet.urn Mon 27 Jul$738
Dep.art Wed 15 JulRet.urn Tue 28 Jul$742
Dep.art Wed 10 JunRet.urn Mon 22 Jun$748
Dep.art Tue 21 JulRet.urn Wed 12 Aug$761
Dep.art Sun 16 AugRet.urn Sat 29 Aug$799
Dep.art Thu 23 AprRet.urn Fri 01 May$810
Dep.art Mon 04 MayRet.urn Sat 16 May$824
Dep.art Sat 20 JunRet.urn Sat 27 Jun$925
Dep.art Sat 25 AprRet.urn Thu 30 Apr$943
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,824
Dep.art Fri 03 AprRet.urn Mon 06 Apr$2,172
QZ,VJ Return flights from $608
Dep.art Wed 29 AprRet.urn Mon 11 May$608
Dep.art Thu 09 JulRet.urn Tue 28 Jul$728
QZ,VJShow more Flights
Dep.art Thu 04 JunRet.urn Tue 16 Jun$737
Dep.art Wed 15 JulRet.urn Tue 28 Jul$742
Dep.art Thu 23 AprRet.urn Fri 08 May$747
Dep.art Wed 26 AugRet.urn Mon 07 Sep$761
Dep.art Sat 18 JulRet.urn Mon 27 Jul$765
Dep.art Thu 30 AprRet.urn Tue 12 May$772
Dep.art Wed 10 JunRet.urn Mon 22 Jun$773
Dep.art Tue 21 JulRet.urn Wed 12 Aug$786
Dep.art Sun 16 AugRet.urn Sat 29 Aug$813
Dep.art Thu 23 AprRet.urn Fri 01 May$842
Dep.art Mon 04 MayRet.urn Sat 16 May$871
Dep.art Sat 25 AprRet.urn Thu 30 Apr$906
Dep.art Sat 20 JunRet.urn Sat 27 Jun$947
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,861
Dep.art Fri 03 AprRet.urn Mon 06 Apr$2,226
D7 Return flights from $622
Dep.art Sat 25 AprRet.urn Thu 30 Apr$622
Dep.art Thu 30 AprRet.urn Tue 12 May$634
D7Show more Flights
Dep.art Thu 23 AprRet.urn Fri 08 May$635
Dep.art Wed 10 JunRet.urn Mon 22 Jun$661
Dep.art Thu 23 AprRet.urn Fri 01 May$665
Dep.art Wed 26 AugRet.urn Mon 07 Sep$669
Dep.art Wed 29 AprRet.urn Mon 11 May$670
Dep.art Mon 04 MayRet.urn Sat 16 May$675
Dep.art Tue 21 JulRet.urn Wed 12 Aug$725
Dep.art Thu 04 JunRet.urn Tue 16 Jun$725
Dep.art Mon 09 MarRet.urn Sat 21 Mar$779
Dep.art Sat 18 JulRet.urn Mon 27 Jul$783
Dep.art Sat 23 MayRet.urn Thu 28 May$801
Dep.art Thu 09 JulRet.urn Tue 28 Jul$866
Dep.art Sun 16 AugRet.urn Sat 29 Aug$884
Dep.art Sat 20 JunRet.urn Sat 27 Jun$900
Dep.art Wed 15 JulRet.urn Tue 28 Jul$909
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,023
D7,QZ,VJ Return flights from $627
Dep.art Wed 29 AprRet.urn Mon 11 May$627
Dep.art Thu 23 AprRet.urn Fri 08 May$728
D7,QZ,VJShow more Flights
Dep.art Thu 09 JulRet.urn Tue 28 Jul$757
Dep.art Thu 04 JunRet.urn Tue 16 Jun$760
Dep.art Wed 26 AugRet.urn Mon 07 Sep$761
Dep.art Tue 21 JulRet.urn Wed 12 Aug$763
Dep.art Wed 15 JulRet.urn Tue 28 Jul$771
Dep.art Thu 30 AprRet.urn Tue 12 May$772
Dep.art Thu 23 AprRet.urn Fri 01 May$810
Dep.art Sun 16 AugRet.urn Sat 29 Aug$944
ID,OD,TR Return flights from $629
Dep.art Thu 30 AprRet.urn Tue 12 May$629
Dep.art Wed 10 JunRet.urn Mon 22 Jun$658
ID,OD,TRShow more Flights
Dep.art Wed 29 AprRet.urn Mon 11 May$659
Dep.art Tue 21 JulRet.urn Wed 12 Aug$680
Dep.art Wed 26 AugRet.urn Mon 07 Sep$683
Dep.art Thu 09 JulRet.urn Tue 28 Jul$687
Dep.art Thu 04 JunRet.urn Tue 16 Jun$691
Dep.art Sun 16 AugRet.urn Sat 29 Aug$718
Dep.art Thu 23 AprRet.urn Fri 01 May$806
Dep.art Sat 23 MayRet.urn Thu 28 May$823
Dep.art Mon 04 MayRet.urn Sat 16 May$824
Dep.art Sat 18 JulRet.urn Mon 27 Jul$838
Dep.art Mon 09 MarRet.urn Sat 21 Mar$854
Dep.art Wed 15 JulRet.urn Tue 28 Jul$909
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,152
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,902
Dep.art Thu 02 AprRet.urn Mon 06 Apr$2,265
D7,VJ Return flights from $631
Dep.art Thu 30 AprRet.urn Tue 12 May$631
Dep.art Thu 23 AprRet.urn Fri 08 May$632
D7,VJShow more Flights
Dep.art Thu 23 AprRet.urn Fri 01 May$644
Dep.art Wed 10 JunRet.urn Mon 22 Jun$644
Dep.art Wed 29 AprRet.urn Mon 11 May$647
Dep.art Mon 04 MayRet.urn Sat 16 May$649
Dep.art Wed 26 AugRet.urn Mon 07 Sep$649
Dep.art Thu 04 JunRet.urn Tue 16 Jun$714
Dep.art Tue 21 JulRet.urn Wed 12 Aug$733
Dep.art Sat 18 JulRet.urn Mon 27 Jul$765
Dep.art Sat 23 MayRet.urn Thu 28 May$781
Dep.art Thu 09 JulRet.urn Tue 28 Jul$783
Dep.art Sat 25 AprRet.urn Thu 30 Apr$789
Dep.art Sun 16 AugRet.urn Sat 29 Aug$798
Dep.art Wed 15 JulRet.urn Tue 28 Jul$829
Dep.art Sat 20 JunRet.urn Sat 27 Jun$830
Dep.art Thu 02 AprRet.urn Mon 06 Apr$861
Dep.art Mon 09 MarRet.urn Sat 21 Mar$1,181
Dep.art Fri 03 AprRet.urn Mon 06 Apr$2,133
CZ Return flights from $641
Dep.art Wed 29 AprRet.urn Mon 11 May$641
Dep.art Wed 10 JunRet.urn Mon 22 Jun$641
CZShow more Flights
Dep.art Tue 21 JulRet.urn Wed 12 Aug$672
Dep.art Thu 23 AprRet.urn Fri 01 May$713
Dep.art Sat 23 MayRet.urn Thu 28 May$749
Dep.art Thu 04 JunRet.urn Tue 16 Jun$750
Dep.art Wed 26 AugRet.urn Mon 07 Sep$785
Dep.art Mon 04 MayRet.urn Sat 16 May$850
Dep.art Thu 23 AprRet.urn Fri 08 May$891
Dep.art Thu 09 JulRet.urn Tue 28 Jul$988
Dep.art Sun 16 AugRet.urn Sat 29 Aug$989
Dep.art Wed 15 JulRet.urn Tue 28 Jul$1,077
Dep.art Sat 18 JulRet.urn Mon 27 Jul$1,077
Dep.art Thu 30 AprRet.urn Tue 12 May$1,220
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,303
Dep.art Thu 02 AprRet.urn Mon 06 Apr$2,397
Dep.art Fri 03 AprRet.urn Mon 06 Apr$2,397
Dep.art Mon 09 MarRet.urn Sat 21 Mar$3,346
AK,QZ,TR Return flights from $644
Dep.art Thu 04 JunRet.urn Tue 16 Jun$644
Dep.art Wed 29 AprRet.urn Mon 11 May$659
AK,QZ,TRShow more Flights
Dep.art Wed 10 JunRet.urn Mon 22 Jun$668
Dep.art Thu 23 AprRet.urn Fri 08 May$689
Dep.art Tue 21 JulRet.urn Wed 12 Aug$689
Dep.art Wed 15 JulRet.urn Tue 28 Jul$700
Dep.art Thu 09 JulRet.urn Tue 28 Jul$709
Dep.art Thu 30 AprRet.urn Tue 12 May$720
Dep.art Wed 26 AugRet.urn Mon 07 Sep$721
Dep.art Sat 25 AprRet.urn Thu 30 Apr$751
Dep.art Sat 18 JulRet.urn Mon 27 Jul$753
Dep.art Thu 23 AprRet.urn Fri 01 May$760
Dep.art Sun 16 AugRet.urn Sat 29 Aug$762
Dep.art Mon 09 MarRet.urn Sat 21 Mar$814
Dep.art Sat 23 MayRet.urn Thu 28 May$880
Dep.art Mon 04 MayRet.urn Sat 16 May$925
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,104
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,717
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,718
OD,TR Return flights from $647
Dep.art Wed 29 AprRet.urn Mon 11 May$647
Dep.art Thu 30 AprRet.urn Tue 12 May$650
OD,TRShow more Flights
Dep.art Wed 10 JunRet.urn Mon 22 Jun$693
Dep.art Thu 04 JunRet.urn Tue 16 Jun$719
Dep.art Thu 09 JulRet.urn Tue 28 Jul$721
Dep.art Wed 26 AugRet.urn Mon 07 Sep$725
Dep.art Wed 15 JulRet.urn Tue 28 Jul$739
Dep.art Mon 09 MarRet.urn Sat 21 Mar$743
Dep.art Sun 16 AugRet.urn Sat 29 Aug$760
Dep.art Tue 21 JulRet.urn Wed 12 Aug$773
Dep.art Mon 04 MayRet.urn Sat 16 May$777
Dep.art Thu 23 AprRet.urn Fri 01 May$799
Dep.art Sat 25 AprRet.urn Thu 30 Apr$841
Dep.art Thu 23 AprRet.urn Fri 08 May$841
Dep.art Sat 23 MayRet.urn Thu 28 May$915
Dep.art Sat 20 JunRet.urn Sat 27 Jun$1,001
Dep.art Sat 18 JulRet.urn Mon 27 Jul$1,018
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,784
Dep.art Fri 03 AprRet.urn Mon 06 Apr$1,784
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
$724
January 2026
$1,089
February 2026
$671
March 2026
$533
April 2026
$624
May 2026
$530
June 2026
$860
August 2026
$612
September 2026
$844
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$2,372
January 2026
$2,402
February 2026
$1,434
March 2026
$1,264
April 2026
$1,694
May 2026
$1,308
June 2026
$1,358
July 2026
$1,967
August 2026
$1,330
September 2026
$1,580
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 Tokyo flightsMelbourne to Bali flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Ho Chi Minh City flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Rome flightsMelbourne to Kuala Lumpur flightsSydney to Kuala Lumpur flightsPerth 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
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:
