Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $388
Dep.art Fri 30 AprRet.urn Sun 09 May$388
Dep.art Fri 23 OctRet.urn Tue 03 Nov$408
TRShow more Flights
Dep.art Tue 06 OctRet.urn Mon 19 Oct$410
Dep.art Mon 26 OctRet.urn Sat 14 Nov$430
Dep.art Wed 04 NovRet.urn Sat 14 Nov$430
Dep.art Wed 05 AugRet.urn Sat 15 Aug$431
Dep.art Fri 19 MarRet.urn Sat 27 Mar$435
Dep.art Sat 03 AprRet.urn Fri 23 Apr$437
Dep.art Sun 26 JulRet.urn Thu 30 Jul$486
Dep.art Sat 25 JulRet.urn Thu 30 Jul$486
Dep.art Sun 28 FebRet.urn Fri 12 Mar$528
Dep.art Sat 11 JulRet.urn Mon 20 Jul$600
Dep.art Thu 16 JulRet.urn Sun 19 Jul$648
Dep.art Sat 05 SepRet.urn Sat 03 Oct$700
Dep.art Fri 03 JulRet.urn Sun 05 Jul$756
Dep.art Sat 19 DecRet.urn Tue 29 Dec$757
Dep.art Fri 03 JulRet.urn Mon 06 Jul$782
Dep.art Thu 09 JulRet.urn Sun 12 Jul$809
Dep.art Tue 15 DecRet.urn Tue 05 Jan$858
AK,TR Return flights from $390
Dep.art Wed 04 NovRet.urn Sat 14 Nov$390
Dep.art Tue 06 OctRet.urn Mon 19 Oct$403
AK,TRShow more Flights
Dep.art Fri 23 OctRet.urn Tue 03 Nov$419
Dep.art Wed 05 AugRet.urn Sat 15 Aug$425
Dep.art Mon 26 OctRet.urn Sat 14 Nov$441
Dep.art Sun 28 FebRet.urn Fri 12 Mar$506
Dep.art Sun 26 JulRet.urn Thu 30 Jul$523
Dep.art Sat 25 JulRet.urn Thu 30 Jul$541
Dep.art Fri 19 MarRet.urn Sat 27 Mar$553
Dep.art Sat 03 AprRet.urn Fri 23 Apr$574
Dep.art Thu 16 JulRet.urn Sun 19 Jul$703
Dep.art Sat 11 JulRet.urn Mon 20 Jul$823
Dep.art Sat 05 SepRet.urn Sat 03 Oct$859
Dep.art Fri 03 JulRet.urn Sun 05 Jul$881
Dep.art Thu 09 JulRet.urn Sun 12 Jul$939
Dep.art Sat 19 DecRet.urn Tue 29 Dec$993
Dep.art Fri 03 JulRet.urn Mon 06 Jul$1,003
MH,TR Return flights from $407
Dep.art Wed 04 NovRet.urn Sat 14 Nov$407
Dep.art Wed 05 AugRet.urn Sat 15 Aug$560
MH,TRShow more Flights
Dep.art Tue 06 OctRet.urn Mon 19 Oct$567
Dep.art Fri 23 OctRet.urn Tue 03 Nov$568
Dep.art Fri 30 AprRet.urn Sun 09 May$580
Dep.art Fri 19 MarRet.urn Sat 27 Mar$625
Dep.art Sat 03 AprRet.urn Fri 23 Apr$635
Dep.art Sun 28 FebRet.urn Fri 12 Mar$646
Dep.art Mon 26 OctRet.urn Sat 14 Nov$693
Dep.art Sat 25 JulRet.urn Thu 30 Jul$695
Dep.art Sun 26 JulRet.urn Thu 30 Jul$695
Dep.art Thu 16 JulRet.urn Sun 19 Jul$833
Dep.art Sat 05 SepRet.urn Sat 03 Oct$951
Dep.art Sat 11 JulRet.urn Mon 20 Jul$1,042
Dep.art Fri 03 JulRet.urn Sun 05 Jul$1,067
Dep.art Fri 03 JulRet.urn Mon 06 Jul$1,118
Dep.art Sat 19 DecRet.urn Tue 29 Dec$1,120
Dep.art Thu 09 JulRet.urn Sun 12 Jul$1,157
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,205
TR,VJ Return flights from $418
Dep.art Sat 03 AprRet.urn Fri 23 Apr$418
Dep.art Fri 30 AprRet.urn Sun 09 May$439
TR,VJShow more Flights
Dep.art Wed 05 AugRet.urn Sat 15 Aug$454
Dep.art Wed 04 NovRet.urn Sat 14 Nov$463
Dep.art Tue 06 OctRet.urn Mon 19 Oct$464
Dep.art Mon 26 OctRet.urn Sat 14 Nov$467
Dep.art Fri 23 OctRet.urn Tue 03 Nov$469
Dep.art Fri 19 MarRet.urn Sat 27 Mar$487
Dep.art Sat 25 JulRet.urn Thu 30 Jul$507
Dep.art Sun 28 FebRet.urn Fri 12 Mar$519
Dep.art Thu 16 JulRet.urn Sun 19 Jul$634
Dep.art Sun 26 JulRet.urn Thu 30 Jul$695
Dep.art Sat 11 JulRet.urn Mon 20 Jul$720
Dep.art Sat 05 SepRet.urn Sat 03 Oct$731
Dep.art Thu 09 JulRet.urn Sun 12 Jul$767
Dep.art Fri 03 JulRet.urn Sun 05 Jul$862
Dep.art Sat 19 DecRet.urn Tue 29 Dec$1,011
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,162
Dep.art Fri 03 JulRet.urn Mon 06 Jul$1,436
AK,TR,VJ Return flights from $434
Dep.art Sat 03 AprRet.urn Fri 23 Apr$434
Dep.art Wed 05 AugRet.urn Sat 15 Aug$448
AK,TR,VJShow more Flights
Dep.art Wed 04 NovRet.urn Sat 14 Nov$517
Dep.art Sun 28 FebRet.urn Fri 12 Mar$532
Dep.art Fri 19 MarRet.urn Sat 27 Mar$532
Dep.art Fri 23 OctRet.urn Tue 03 Nov$533
Dep.art Tue 06 OctRet.urn Mon 19 Oct$549
Dep.art Sat 25 JulRet.urn Thu 30 Jul$565
Dep.art Thu 16 JulRet.urn Sun 19 Jul$774
Dep.art Sat 11 JulRet.urn Mon 20 Jul$839
Dep.art Thu 09 JulRet.urn Sun 12 Jul$900
Dep.art Fri 03 JulRet.urn Sun 05 Jul$908
Dep.art Sat 05 SepRet.urn Sat 03 Oct$919
AK,JQ,TR Return flights from $450
Dep.art Sun 26 JulRet.urn Thu 30 Jul$450
Dep.art Sat 25 JulRet.urn Thu 30 Jul$451
AK,JQ,TRShow more Flights
Dep.art Wed 04 NovRet.urn Sat 14 Nov$498
Dep.art Fri 23 OctRet.urn Tue 03 Nov$513
Dep.art Wed 05 AugRet.urn Sat 15 Aug$518
Dep.art Sun 28 FebRet.urn Fri 12 Mar$532
Dep.art Fri 19 MarRet.urn Sat 27 Mar$596
Dep.art Tue 06 OctRet.urn Mon 19 Oct$603
Dep.art Sat 03 AprRet.urn Fri 23 Apr$611
Dep.art Thu 16 JulRet.urn Sun 19 Jul$632
Dep.art Sat 11 JulRet.urn Mon 20 Jul$738
Dep.art Thu 09 JulRet.urn Sun 12 Jul$765
Dep.art Sat 05 SepRet.urn Sat 03 Oct$808
Dep.art Fri 03 JulRet.urn Sun 05 Jul$873
Dep.art Fri 03 JulRet.urn Mon 06 Jul$894
Dep.art Sat 19 DecRet.urn Tue 29 Dec$1,011
JQ,TR Return flights from $456
Dep.art Sun 26 JulRet.urn Thu 30 Jul$456
Dep.art Fri 23 OctRet.urn Tue 03 Nov$521
JQ,TRShow more Flights
Dep.art Sat 25 JulRet.urn Thu 30 Jul$524
Dep.art Sun 28 FebRet.urn Fri 12 Mar$535
Dep.art Wed 05 AugRet.urn Sat 15 Aug$580
Dep.art Sat 03 AprRet.urn Fri 23 Apr$607
Dep.art Thu 16 JulRet.urn Sun 19 Jul$759
Dep.art Sat 05 SepRet.urn Sat 03 Oct$776
Dep.art Thu 09 JulRet.urn Sun 12 Jul$952
VJ Return flights from $460
Dep.art Wed 04 NovRet.urn Sat 14 Nov$460
Dep.art Wed 05 AugRet.urn Sat 15 Aug$461
VJShow more Flights
Dep.art Fri 23 OctRet.urn Tue 03 Nov$464
Dep.art Tue 06 OctRet.urn Mon 19 Oct$464
Dep.art Mon 26 OctRet.urn Sat 14 Nov$468
Dep.art Fri 30 AprRet.urn Sun 09 May$471
Dep.art Fri 19 MarRet.urn Sat 27 Mar$544
Dep.art Sat 03 AprRet.urn Fri 23 Apr$571
Dep.art Sun 28 FebRet.urn Fri 12 Mar$634
Dep.art Sat 25 JulRet.urn Thu 30 Jul$649
Dep.art Sat 05 SepRet.urn Sat 03 Oct$771
Dep.art Thu 16 JulRet.urn Sun 19 Jul$903
Dep.art Sat 11 JulRet.urn Mon 20 Jul$939
Dep.art Thu 09 JulRet.urn Sun 12 Jul$1,016
Dep.art Fri 03 JulRet.urn Sun 05 Jul$1,091
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,098
Dep.art Sat 19 DecRet.urn Tue 29 Dec$1,188
Dep.art Fri 03 JulRet.urn Mon 06 Jul$1,282
OD,TR Return flights from $465
Dep.art Mon 26 OctRet.urn Sat 14 Nov$465
Dep.art Wed 04 NovRet.urn Sat 14 Nov$477
OD,TRShow more Flights
Dep.art Tue 06 OctRet.urn Mon 19 Oct$505
Dep.art Wed 05 AugRet.urn Sat 15 Aug$508
Dep.art Fri 23 OctRet.urn Tue 03 Nov$522
Dep.art Sun 28 FebRet.urn Fri 12 Mar$545
Dep.art Sat 25 JulRet.urn Thu 30 Jul$548
Dep.art Sun 26 JulRet.urn Thu 30 Jul$602
Dep.art Sat 03 AprRet.urn Fri 23 Apr$609
Dep.art Fri 19 MarRet.urn Sat 27 Mar$661
Dep.art Thu 16 JulRet.urn Sun 19 Jul$812
Dep.art Thu 09 JulRet.urn Sun 12 Jul$902
Dep.art Fri 03 JulRet.urn Sun 05 Jul$903
Dep.art Sat 11 JulRet.urn Mon 20 Jul$941
Dep.art Sat 19 DecRet.urn Tue 29 Dec$971
Dep.art Sat 05 SepRet.urn Sat 03 Oct$973
Dep.art Fri 03 JulRet.urn Mon 06 Jul$980
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,064
AK,FY,TR Return flights from $470
Dep.art Tue 06 OctRet.urn Mon 19 Oct$470
D7 Return flights from $472
Dep.art Wed 04 NovRet.urn Sat 14 Nov$472
Dep.art Mon 26 OctRet.urn Sat 14 Nov$478
D7Show more Flights
Dep.art Sun 28 FebRet.urn Fri 12 Mar$496
Dep.art Fri 30 AprRet.urn Sun 09 May$503
Dep.art Tue 06 OctRet.urn Mon 19 Oct$510
Dep.art Sat 25 JulRet.urn Thu 30 Jul$590
Dep.art Fri 19 MarRet.urn Sat 27 Mar$652
Dep.art Sat 05 SepRet.urn Sat 03 Oct$789
Dep.art Thu 16 JulRet.urn Sun 19 Jul$795
Dep.art Sat 19 DecRet.urn Tue 29 Dec$927
Dep.art Sat 03 AprRet.urn Fri 23 Apr$941
Dep.art Thu 09 JulRet.urn Sun 12 Jul$984
Dep.art Tue 15 DecRet.urn Tue 05 Jan$1,013
FY,OD,TR Return flights from $482
Dep.art Tue 06 OctRet.urn Mon 19 Oct$482
Dep.art Wed 04 NovRet.urn Sat 14 Nov$579
FY,OD,TRShow more Flights
Dep.art Fri 23 OctRet.urn Tue 03 Nov$685
AK,OD,TR Return flights from $486
Dep.art Tue 06 OctRet.urn Mon 19 Oct$486
Dep.art Wed 05 AugRet.urn Sat 15 Aug$493
AK,OD,TRShow more Flights
Dep.art Wed 04 NovRet.urn Sat 14 Nov$514
Dep.art Fri 23 OctRet.urn Tue 03 Nov$540
Dep.art Sun 28 FebRet.urn Fri 12 Mar$583
Dep.art Sat 25 JulRet.urn Thu 30 Jul$636
Dep.art Sun 26 JulRet.urn Thu 30 Jul$637
Dep.art Thu 16 JulRet.urn Sun 19 Jul$736
Dep.art Sat 11 JulRet.urn Mon 20 Jul$874
Dep.art Sat 19 DecRet.urn Tue 29 Dec$955
Dep.art Fri 03 JulRet.urn Sun 05 Jul$960
Dep.art Sat 05 SepRet.urn Sat 03 Oct$977
Dep.art Fri 03 JulRet.urn Mon 06 Jul$1,028
Dep.art Thu 09 JulRet.urn Sun 12 Jul$1,170
FY,TR Return flights from $486
Dep.art Tue 06 OctRet.urn Mon 19 Oct$486
Dep.art Wed 04 NovRet.urn Sat 14 Nov$530
FY,TRShow more Flights
Dep.art Fri 19 MarRet.urn Sat 27 Mar$565
Dep.art Fri 23 OctRet.urn Tue 03 Nov$589
Dep.art Sat 19 DecRet.urn Tue 29 Dec$1,012
GA,TR Return flights from $488
Dep.art Fri 30 AprRet.urn Sun 09 May$488
Dep.art Fri 23 OctRet.urn Tue 03 Nov$591
GA,TRShow more Flights
Dep.art Mon 26 OctRet.urn Sat 14 Nov$603
Dep.art Wed 04 NovRet.urn Sat 14 Nov$605
Dep.art Sat 03 AprRet.urn Fri 23 Apr$626
Dep.art Tue 06 OctRet.urn Mon 19 Oct$677
Dep.art Fri 19 MarRet.urn Sat 27 Mar$686
Dep.art Wed 05 AugRet.urn Sat 15 Aug$695
Dep.art Sun 26 JulRet.urn Thu 30 Jul$754
Dep.art Sat 25 JulRet.urn Thu 30 Jul$768
Dep.art Sun 28 FebRet.urn Fri 12 Mar$794
Dep.art Tue 15 DecRet.urn Tue 05 Jan$842
Dep.art Sat 05 SepRet.urn Sat 03 Oct$883
Dep.art Sat 19 DecRet.urn Tue 29 Dec$897
Dep.art Sat 11 JulRet.urn Mon 20 Jul$985
Dep.art Fri 03 JulRet.urn Mon 06 Jul$989
Dep.art Fri 03 JulRet.urn Sun 05 Jul$998
Dep.art Thu 16 JulRet.urn Sun 19 Jul$1,023
Dep.art Thu 09 JulRet.urn Sun 12 Jul$1,242
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 United States (USA) and flights to Malaysia. Maybe a different destination? Here are all the flights from Melbourne
Cheapest Time of Year to Fly from Melbourne to Kuala Lumpur
Return fares from Melbourne to Kuala Lumpur by month, based on the cheapest return airfares found for each month.
Jul 2026
Aug 2026
Sep 2026
Oct 2026
Nov 2026
Dec 2026
Jan 2027
Feb 2027
Mar 2027
Apr 2027
The cheapest month to fly to Kuala Lumpur is October 2026, with return fares from $323 — 42% cheaper than the most expensive month (December 2026, from $557).
When Should You Fly to Kuala Lumpur?
Based on the fares we've tracked, October is typically the cheapest month to fly to Kuala Lumpur, with return fares from $323. December is the most expensive month, with the cheapest return fares around $557 as school holidays and the Christmas peak push prices up.
Across the year, return fares to Kuala Lumpur average around $423. If you can travel in the off-peak months of October, November and March, you'll generally pay up to 24% less than the yearly average.
Cheapest Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
July 2026
$544
August 2026
$374
September 2026
$372
October 2026
$323
November 2026
$364
December 2026
$557
January 2027
$533
February 2027
$434
March 2027
$367
April 2027
$367
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
July 2026
$1,086
August 2026
$852
September 2026
$898
October 2026
$814
November 2026
$776
December 2026
$1,078
January 2027
$1,073
February 2027
$944
March 2027
$889
April 2027
$848
How I Want That Flight can help you
What's the benefit of using I Want That Flight for my Melbourne to Kuala Lumpur flight?Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.
Can you sort me out with direct flights from Melbourne to Kuala Lumpur?100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.
How does I Want That Flight find me the best Melbourne to Kuala Lumpur flights?Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.
I'm still in the planning phase. Can you ping me if Melbourne to Kuala Lumpur fares drop?No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.
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:
