1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
TR Return flights from $544
Dep. Tue 21 JulRet. Wed 12 Aug$544
Dep. Sun 16 AugRet. Sat 29 Aug$544
TRShow more Flights
Dep. Wed 26 AugRet. Mon 07 Sep$545
Dep. Thu 09 JulRet. Tue 28 Jul$545
Dep. Wed 15 JulRet. Tue 28 Jul$545
Dep. Wed 10 JunRet. Mon 22 Jun$547
Dep. Mon 04 MayRet. Sat 16 May$551
Dep. Wed 29 AprRet. Mon 11 May$551
Dep. Thu 30 AprRet. Tue 12 May$554
Dep. Thu 23 AprRet. Fri 01 May$556
Dep. Thu 23 AprRet. Fri 08 May$570
Dep. Sat 25 AprRet. Thu 30 Apr$570
Dep. Sat 23 MayRet. Thu 28 May$570
Dep. Sat 18 JulRet. Mon 27 Jul$570
Dep. Mon 09 MarRet. Sat 21 Mar$673
Dep. Sat 20 JunRet. Sat 27 Jun$886
Dep. Thu 02 AprRet. Mon 06 Apr$1,611
Dep. Fri 03 AprRet. Mon 06 Apr$1,611
AK,TR,VJ Return flights from $552
Dep. Sat 18 JulRet. Mon 27 Jul$552
Dep. Wed 26 AugRet. Mon 07 Sep$626
AK,TR,VJShow more Flights
Dep. Wed 15 JulRet. Tue 28 Jul$670
Dep. Sun 16 AugRet. Sat 29 Aug$703
Dep. Wed 29 AprRet. Mon 11 May$703
Dep. Mon 04 MayRet. Sat 16 May$708
Dep. Thu 30 AprRet. Tue 12 May$755
Dep. Thu 09 JulRet. Tue 28 Jul$802
Dep. Wed 10 JunRet. Mon 22 Jun$808
Dep. Thu 23 AprRet. Fri 01 May$835
Dep. Sat 20 JunRet. Sat 27 Jun$949
TR,VJ Return flights from $558
Dep. Sat 18 JulRet. Mon 27 Jul$558
Dep. Wed 26 AugRet. Mon 07 Sep$603
TR,VJShow more Flights
Dep. Thu 30 AprRet. Tue 12 May$606
Dep. Wed 29 AprRet. Mon 11 May$606
Dep. Mon 04 MayRet. Sat 16 May$607
Dep. Thu 23 AprRet. Fri 08 May$620
Dep. Thu 09 JulRet. Tue 28 Jul$659
Dep. Sun 16 AugRet. Sat 29 Aug$671
Dep. Wed 15 JulRet. Tue 28 Jul$672
Dep. Tue 21 JulRet. Wed 12 Aug$672
Dep. Thu 23 AprRet. Fri 01 May$676
Dep. Wed 10 JunRet. Mon 22 Jun$677
Dep. Sat 20 JunRet. Sat 27 Jun$742
Dep. Sat 23 MayRet. Thu 28 May$762
Dep. Sat 25 AprRet. Thu 30 Apr$810
Dep. Mon 09 MarRet. Sat 21 Mar$1,099
Dep. Fri 03 AprRet. Mon 06 Apr$1,507
Dep. Thu 02 AprRet. Mon 06 Apr$1,597
AK,VJ Return flights from $561
Dep. Wed 26 AugRet. Mon 07 Sep$561
Dep. Sat 20 JunRet. Sat 27 Jun$856
AK,VJShow more Flights
Dep. Thu 02 AprRet. Mon 06 Apr$1,938
VJ Return flights from $571
Dep. Wed 26 AugRet. Mon 07 Sep$571
Dep. Thu 30 AprRet. Tue 12 May$620
VJShow more Flights
Dep. Mon 04 MayRet. Sat 16 May$622
Dep. Thu 23 AprRet. Fri 08 May$632
Dep. Sat 18 JulRet. Mon 27 Jul$723
Dep. Tue 21 JulRet. Wed 12 Aug$728
Dep. Wed 29 AprRet. Mon 11 May$736
Dep. Thu 23 AprRet. Fri 01 May$743
Dep. Wed 15 JulRet. Tue 28 Jul$752
Dep. Sat 20 JunRet. Sat 27 Jun$757
Dep. Sun 16 AugRet. Sat 29 Aug$761
Dep. Thu 09 JulRet. Tue 28 Jul$762
Dep. Sat 23 MayRet. Thu 28 May$764
Dep. Wed 10 JunRet. Mon 22 Jun$1,047
Dep. Thu 02 AprRet. Mon 06 Apr$1,614
Dep. Fri 03 AprRet. Mon 06 Apr$1,818
Dep. Mon 09 MarRet. Sat 21 Mar$2,691
D7,TR Return flights from $591
Dep. Thu 30 AprRet. Tue 12 May$591
Dep. Wed 26 AugRet. Mon 07 Sep$602
D7,TRShow more Flights
Dep. Thu 23 AprRet. Fri 01 May$606
Dep. Thu 23 AprRet. Fri 08 May$608
Dep. Wed 29 AprRet. Mon 11 May$610
Dep. Sat 25 AprRet. Thu 30 Apr$612
Dep. Wed 10 JunRet. Mon 22 Jun$629
Dep. Mon 04 MayRet. Sat 16 May$629
Dep. Tue 21 JulRet. Wed 12 Aug$669
Dep. Thu 09 JulRet. Tue 28 Jul$671
Dep. Sat 18 JulRet. Mon 27 Jul$678
Dep. Sat 23 MayRet. Thu 28 May$689
Dep. Wed 15 JulRet. Tue 28 Jul$725
Dep. Mon 09 MarRet. Sat 21 Mar$727
Dep. Sun 16 AugRet. Sat 29 Aug$739
Dep. Sat 20 JunRet. Sat 27 Jun$891
Dep. Thu 02 AprRet. Mon 06 Apr$1,069
Dep. Fri 03 AprRet. Mon 06 Apr$1,675
AK,QZ,VJ Return flights from $608
Dep. Wed 29 AprRet. Mon 11 May$608
Dep. Thu 30 AprRet. Tue 12 May$686
AK,QZ,VJShow more Flights
Dep. Thu 23 AprRet. Fri 08 May$712
Dep. Wed 26 AugRet. Mon 07 Sep$728
Dep. Thu 09 JulRet. Tue 28 Jul$728
Dep. Sat 18 JulRet. Mon 27 Jul$738
Dep. Wed 15 JulRet. Tue 28 Jul$742
Dep. Wed 10 JunRet. Mon 22 Jun$748
Dep. Tue 21 JulRet. Wed 12 Aug$761
Dep. Sun 16 AugRet. Sat 29 Aug$799
Dep. Thu 23 AprRet. Fri 01 May$810
Dep. Mon 04 MayRet. Sat 16 May$824
Dep. Sat 20 JunRet. Sat 27 Jun$925
Dep. Sat 25 AprRet. Thu 30 Apr$943
Dep. Thu 02 AprRet. Mon 06 Apr$1,824
Dep. Fri 03 AprRet. Mon 06 Apr$2,172
QZ,VJ Return flights from $608
Dep. Wed 29 AprRet. Mon 11 May$608
Dep. Thu 09 JulRet. Tue 28 Jul$728
QZ,VJShow more Flights
Dep. Wed 15 JulRet. Tue 28 Jul$742
Dep. Thu 23 AprRet. Fri 08 May$747
Dep. Wed 26 AugRet. Mon 07 Sep$761
Dep. Sat 18 JulRet. Mon 27 Jul$765
Dep. Thu 30 AprRet. Tue 12 May$772
Dep. Wed 10 JunRet. Mon 22 Jun$773
Dep. Tue 21 JulRet. Wed 12 Aug$786
Dep. Sun 16 AugRet. Sat 29 Aug$813
Dep. Thu 23 AprRet. Fri 01 May$842
Dep. Mon 04 MayRet. Sat 16 May$875
Dep. Sat 25 AprRet. Thu 30 Apr$906
Dep. Sat 20 JunRet. Sat 27 Jun$947
Dep. Thu 02 AprRet. Mon 06 Apr$1,861
Dep. Fri 03 AprRet. Mon 06 Apr$2,226
D7 Return flights from $622
Dep. Sat 25 AprRet. Thu 30 Apr$622
Dep. Thu 30 AprRet. Tue 12 May$634
D7Show more Flights
Dep. Thu 23 AprRet. Fri 08 May$635
Dep. Wed 10 JunRet. Mon 22 Jun$661
Dep. Thu 23 AprRet. Fri 01 May$665
Dep. Wed 26 AugRet. Mon 07 Sep$669
Dep. Wed 29 AprRet. Mon 11 May$670
Dep. Mon 04 MayRet. Sat 16 May$671
Dep. Tue 21 JulRet. Wed 12 Aug$725
Dep. Mon 09 MarRet. Sat 21 Mar$779
Dep. Sat 18 JulRet. Mon 27 Jul$783
Dep. Sat 23 MayRet. Thu 28 May$801
Dep. Thu 09 JulRet. Tue 28 Jul$866
Dep. Sun 16 AugRet. Sat 29 Aug$884
Dep. Sat 20 JunRet. Sat 27 Jun$900
Dep. Wed 15 JulRet. Tue 28 Jul$909
Dep. Thu 02 AprRet. Mon 06 Apr$1,023
D7,QZ,VJ Return flights from $627
Dep. Wed 29 AprRet. Mon 11 May$627
Dep. Thu 23 AprRet. Fri 08 May$728
D7,QZ,VJShow more Flights
Dep. Thu 09 JulRet. Tue 28 Jul$757
Dep. Wed 26 AugRet. Mon 07 Sep$761
Dep. Tue 21 JulRet. Wed 12 Aug$763
Dep. Wed 15 JulRet. Tue 28 Jul$771
Dep. Thu 30 AprRet. Tue 12 May$772
Dep. Thu 23 AprRet. Fri 01 May$810
Dep. Sun 16 AugRet. Sat 29 Aug$944
ID,OD,TR Return flights from $629
Dep. Thu 30 AprRet. Tue 12 May$629
Dep. Wed 10 JunRet. Mon 22 Jun$658
ID,OD,TRShow more Flights
Dep. Wed 29 AprRet. Mon 11 May$659
Dep. Tue 21 JulRet. Wed 12 Aug$680
Dep. Wed 26 AugRet. Mon 07 Sep$683
Dep. Thu 09 JulRet. Tue 28 Jul$687
Dep. Sun 16 AugRet. Sat 29 Aug$718
Dep. Thu 23 AprRet. Fri 01 May$806
Dep. Sat 23 MayRet. Thu 28 May$823
Dep. Mon 04 MayRet. Sat 16 May$824
Dep. Sat 18 JulRet. Mon 27 Jul$838
Dep. Mon 09 MarRet. Sat 21 Mar$854
Dep. Wed 15 JulRet. Tue 28 Jul$909
Dep. Sat 20 JunRet. Sat 27 Jun$1,152
Dep. Fri 03 AprRet. Mon 06 Apr$1,902
Dep. Thu 02 AprRet. Mon 06 Apr$2,265
D7,VJ Return flights from $631
Dep. Thu 30 AprRet. Tue 12 May$631
Dep. Thu 23 AprRet. Fri 08 May$632
D7,VJShow more Flights
Dep. Mon 04 MayRet. Sat 16 May$644
Dep. Wed 10 JunRet. Mon 22 Jun$644
Dep. Thu 23 AprRet. Fri 01 May$644
Dep. Wed 29 AprRet. Mon 11 May$647
Dep. Wed 26 AugRet. Mon 07 Sep$649
Dep. Tue 21 JulRet. Wed 12 Aug$733
Dep. Sat 18 JulRet. Mon 27 Jul$765
Dep. Sat 23 MayRet. Thu 28 May$781
Dep. Thu 09 JulRet. Tue 28 Jul$783
Dep. Sat 25 AprRet. Thu 30 Apr$789
Dep. Sun 16 AugRet. Sat 29 Aug$798
Dep. Wed 15 JulRet. Tue 28 Jul$829
Dep. Sat 20 JunRet. Sat 27 Jun$830
Dep. Thu 02 AprRet. Mon 06 Apr$861
Dep. Mon 09 MarRet. Sat 21 Mar$1,181
Dep. Fri 03 AprRet. Mon 06 Apr$2,133
CZ Return flights from $641
Dep. Wed 29 AprRet. Mon 11 May$641
Dep. Wed 10 JunRet. Mon 22 Jun$641
CZShow more Flights
Dep. Tue 21 JulRet. Wed 12 Aug$672
Dep. Thu 23 AprRet. Fri 01 May$713
Dep. Sat 23 MayRet. Thu 28 May$749
Dep. Wed 26 AugRet. Mon 07 Sep$785
Dep. Mon 04 MayRet. Sat 16 May$874
Dep. Thu 23 AprRet. Fri 08 May$891
Dep. Thu 09 JulRet. Tue 28 Jul$988
Dep. Sun 16 AugRet. Sat 29 Aug$989
Dep. Wed 15 JulRet. Tue 28 Jul$1,077
Dep. Sat 18 JulRet. Mon 27 Jul$1,077
Dep. Thu 30 AprRet. Tue 12 May$1,220
Dep. Sat 20 JunRet. Sat 27 Jun$1,303
Dep. Thu 02 AprRet. Mon 06 Apr$2,397
Dep. Fri 03 AprRet. Mon 06 Apr$2,397
Dep. Mon 09 MarRet. Sat 21 Mar$3,346
OD,TR Return flights from $647
Dep. Wed 29 AprRet. Mon 11 May$647
Dep. Thu 30 AprRet. Tue 12 May$650
OD,TRShow more Flights
Dep. Wed 10 JunRet. Mon 22 Jun$693
Dep. Thu 09 JulRet. Tue 28 Jul$721
Dep. Wed 26 AugRet. Mon 07 Sep$725
Dep. Wed 15 JulRet. Tue 28 Jul$739
Dep. Mon 09 MarRet. Sat 21 Mar$743
Dep. Sun 16 AugRet. Sat 29 Aug$760
Dep. Tue 21 JulRet. Wed 12 Aug$773
Dep. Mon 04 MayRet. Sat 16 May$779
Dep. Thu 23 AprRet. Fri 01 May$799
Dep. Sat 25 AprRet. Thu 30 Apr$841
Dep. Thu 23 AprRet. Fri 08 May$841
Dep. Sat 23 MayRet. Thu 28 May$915
Dep. Sat 20 JunRet. Sat 27 Jun$1,001
Dep. Sat 18 JulRet. Mon 27 Jul$1,018
Dep. Thu 02 AprRet. Mon 06 Apr$1,784
Dep. Fri 03 AprRet. Mon 06 Apr$1,784
AK,OD,TR Return flights from $649
Dep. Thu 30 AprRet. Tue 12 May$649
Dep. Wed 10 JunRet. Mon 22 Jun$663
AK,OD,TRShow more Flights
Dep. Wed 29 AprRet. Mon 11 May$668
Dep. Thu 09 JulRet. Tue 28 Jul$711
Dep. Wed 15 JulRet. Tue 28 Jul$723
Dep. Mon 09 MarRet. Sat 21 Mar$740
Dep. Sun 16 AugRet. Sat 29 Aug$742
Dep. Mon 04 MayRet. Sat 16 May$773
Dep. Wed 26 AugRet. Mon 07 Sep$832
Dep. Thu 23 AprRet. Fri 01 May$844
Dep. Fri 03 AprRet. Mon 06 Apr$1,890
Dep. Thu 02 AprRet. Mon 06 Apr$1,945

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
Popular Destinations
Flights to BrisbaneFlights to FijiFlights to AccraFlights to BudapestFlights to MelbourneFlights to PerthFlights to Gold CoastFlights to BaliFlights to AdelaideFlights to SydneyFlights to Napier/HastingsFlights to AucklandFlights to XiamenFlights to TokyoFlights to Queenstown

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia