Cheap Flights from Melbourne to Kuala Lumpur
Filter
AK,TR Return flights from $405
Dep.art Thu 11 FebRet.urn Tue 23 Feb$405
Dep.art Tue 03 NovRet.urn Fri 06 Nov$438
AK,TRShow more Flights
Dep.art Thu 15 OctRet.urn Wed 21 Oct$464
Dep.art Fri 06 NovRet.urn Mon 16 Nov$471
Dep.art Sat 17 OctRet.urn Mon 19 Oct$473
Dep.art Fri 23 OctRet.urn Sat 07 Nov$482
Dep.art Mon 09 NovRet.urn Mon 16 Nov$503
Dep.art Mon 15 MarRet.urn Thu 25 Mar$528
Dep.art Thu 15 AprRet.urn Mon 03 May$552
Dep.art Wed 12 MayRet.urn Sun 16 May$553
Dep.art Mon 01 FebRet.urn Thu 18 Feb$565
Dep.art Mon 21 JunRet.urn Mon 05 Jul$603
Dep.art Mon 31 AugRet.urn Fri 04 Sep$605
Dep.art Sun 16 AugRet.urn Tue 01 Sep$653
Dep.art Wed 30 SepRet.urn Fri 09 Oct$691
Dep.art Fri 25 SepRet.urn Fri 02 Oct$893
Dep.art Mon 14 SepRet.urn Mon 28 Sep$952
TR Return flights from $408
Dep.art Fri 06 NovRet.urn Mon 16 Nov$408
Dep.art Mon 09 NovRet.urn Mon 16 Nov$410
TRShow more Flights
Dep.art Sat 17 OctRet.urn Mon 19 Oct$410
Dep.art Tue 03 NovRet.urn Fri 06 Nov$410
Dep.art Fri 23 OctRet.urn Sat 07 Nov$423
Dep.art Thu 15 OctRet.urn Wed 21 Oct$431
Dep.art Mon 15 MarRet.urn Thu 25 Mar$432
Dep.art Thu 11 FebRet.urn Tue 23 Feb$437
Dep.art Thu 15 AprRet.urn Mon 03 May$462
Dep.art Mon 01 FebRet.urn Thu 18 Feb$491
Dep.art Mon 21 JunRet.urn Mon 05 Jul$493
Dep.art Wed 12 MayRet.urn Sun 16 May$496
Dep.art Tue 02 FebRet.urn Mon 15 Feb$498
Dep.art Mon 31 AugRet.urn Fri 04 Sep$502
Dep.art Sun 16 AugRet.urn Tue 01 Sep$555
Dep.art Mon 07 SepRet.urn Fri 11 Sep$559
Dep.art Wed 30 SepRet.urn Fri 09 Oct$583
Dep.art Mon 14 SepRet.urn Mon 28 Sep$728
Dep.art Fri 25 SepRet.urn Fri 02 Oct$753
Dep.art Sun 11 JulRet.urn Sat 31 Jul$841
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,168
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,234
VJ Return flights from $429
Dep.art Thu 15 AprRet.urn Mon 03 May$429
Dep.art Wed 12 MayRet.urn Sun 16 May$431
VJShow more Flights
Dep.art Sat 17 OctRet.urn Mon 19 Oct$472
Dep.art Mon 09 NovRet.urn Mon 16 Nov$545
Dep.art Mon 15 MarRet.urn Thu 25 Mar$559
Dep.art Fri 06 NovRet.urn Mon 16 Nov$570
Dep.art Sun 11 JulRet.urn Sat 31 Jul$606
Dep.art Fri 23 OctRet.urn Sat 07 Nov$717
Dep.art Mon 14 SepRet.urn Mon 28 Sep$772
Dep.art Mon 21 JunRet.urn Mon 05 Jul$815
Dep.art Mon 01 FebRet.urn Thu 18 Feb$859
Dep.art Tue 02 FebRet.urn Mon 15 Feb$873
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,803
TR,VJ Return flights from $453
Dep.art Wed 12 MayRet.urn Sun 16 May$453
Dep.art Sat 17 OctRet.urn Mon 19 Oct$456
TR,VJShow more Flights
Dep.art Thu 15 OctRet.urn Wed 21 Oct$470
Dep.art Thu 15 AprRet.urn Mon 03 May$473
Dep.art Mon 21 JunRet.urn Mon 05 Jul$475
Dep.art Mon 15 MarRet.urn Thu 25 Mar$478
Dep.art Fri 06 NovRet.urn Mon 16 Nov$484
Dep.art Mon 09 NovRet.urn Mon 16 Nov$485
Dep.art Fri 23 OctRet.urn Sat 07 Nov$490
Dep.art Mon 07 SepRet.urn Fri 11 Sep$539
Dep.art Mon 31 AugRet.urn Fri 04 Sep$540
Dep.art Tue 03 NovRet.urn Fri 06 Nov$542
Dep.art Mon 01 FebRet.urn Thu 18 Feb$642
Dep.art Tue 02 FebRet.urn Mon 15 Feb$644
Dep.art Wed 30 SepRet.urn Fri 09 Oct$648
Dep.art Sun 11 JulRet.urn Sat 31 Jul$678
Dep.art Mon 14 SepRet.urn Mon 28 Sep$724
Dep.art Fri 25 SepRet.urn Fri 02 Oct$821
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,523
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,588
AK,OD,TR Return flights from $461
Dep.art Mon 01 FebRet.urn Thu 18 Feb$461
Dep.art Tue 02 FebRet.urn Mon 15 Feb$461
AK,OD,TRShow more Flights
Dep.art Thu 15 OctRet.urn Wed 21 Oct$478
Dep.art Thu 11 FebRet.urn Tue 23 Feb$485
Dep.art Fri 23 OctRet.urn Sat 07 Nov$501
Dep.art Fri 06 NovRet.urn Mon 16 Nov$535
Dep.art Mon 09 NovRet.urn Mon 16 Nov$549
Dep.art Wed 12 MayRet.urn Sun 16 May$618
Dep.art Thu 15 AprRet.urn Mon 03 May$627
Dep.art Mon 15 MarRet.urn Thu 25 Mar$635
Dep.art Wed 30 SepRet.urn Fri 09 Oct$901
Dep.art Fri 25 SepRet.urn Fri 02 Oct$991
H1 Return flights from $469
Dep.art Wed 12 MayRet.urn Sun 16 May$469
Dep.art Thu 15 AprRet.urn Mon 03 May$557
H1Show more Flights
Dep.art Mon 15 MarRet.urn Thu 25 Mar$865
Dep.art Mon 21 JunRet.urn Mon 05 Jul$869
Dep.art Fri 23 OctRet.urn Sat 07 Nov$957
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,004
Dep.art Fri 06 NovRet.urn Mon 16 Nov$5,033
Dep.art Tue 02 FebRet.urn Mon 15 Feb$5,206
H1,TR Return flights from $471
Dep.art Wed 12 MayRet.urn Sun 16 May$471
Dep.art Thu 15 AprRet.urn Mon 03 May$562
H1,TRShow more Flights
Dep.art Mon 15 MarRet.urn Thu 25 Mar$589
Dep.art Mon 21 JunRet.urn Mon 05 Jul$589
Dep.art Fri 23 OctRet.urn Sat 07 Nov$615
Dep.art Fri 06 NovRet.urn Mon 16 Nov$673
Dep.art Mon 01 FebRet.urn Thu 18 Feb$750
Dep.art Tue 02 FebRet.urn Mon 15 Feb$757
Dep.art Mon 09 NovRet.urn Mon 16 Nov$777
Dep.art Sun 11 JulRet.urn Sat 31 Jul$818
Dep.art Wed 30 SepRet.urn Fri 09 Oct$851
Dep.art Fri 25 SepRet.urn Fri 02 Oct$957
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,666
AK,ET,TR Return flights from $471
Dep.art Thu 15 OctRet.urn Wed 21 Oct$471
Dep.art Thu 11 FebRet.urn Tue 23 Feb$534
AK,ET,TRShow more Flights
Dep.art Wed 12 MayRet.urn Sun 16 May$584
Dep.art Wed 30 SepRet.urn Fri 09 Oct$742
AK,TR,VJ Return flights from $482
Dep.art Thu 15 OctRet.urn Wed 21 Oct$482
Dep.art Fri 06 NovRet.urn Mon 16 Nov$483
AK,TR,VJShow more Flights
Dep.art Wed 12 MayRet.urn Sun 16 May$490
Dep.art Thu 15 AprRet.urn Mon 03 May$507
Dep.art Mon 09 NovRet.urn Mon 16 Nov$514
Dep.art Fri 23 OctRet.urn Sat 07 Nov$537
Dep.art Mon 15 MarRet.urn Thu 25 Mar$600
Dep.art Mon 07 SepRet.urn Fri 11 Sep$605
Dep.art Mon 31 AugRet.urn Fri 04 Sep$611
Dep.art Mon 21 JunRet.urn Mon 05 Jul$635
Dep.art Wed 30 SepRet.urn Fri 09 Oct$681
Dep.art Fri 25 SepRet.urn Fri 02 Oct$914
MH,TR Return flights from $486
Dep.art Fri 23 OctRet.urn Sat 07 Nov$486
Dep.art Thu 15 OctRet.urn Wed 21 Oct$524
MH,TRShow more Flights
Dep.art Fri 06 NovRet.urn Mon 16 Nov$563
Dep.art Mon 09 NovRet.urn Mon 16 Nov$574
Dep.art Sat 17 OctRet.urn Mon 19 Oct$580
Dep.art Thu 11 FebRet.urn Tue 23 Feb$620
Dep.art Wed 12 MayRet.urn Sun 16 May$668
Dep.art Mon 01 FebRet.urn Thu 18 Feb$675
Dep.art Sun 16 AugRet.urn Tue 01 Sep$679
Dep.art Thu 15 AprRet.urn Mon 03 May$702
Dep.art Mon 15 MarRet.urn Thu 25 Mar$758
Dep.art Tue 03 NovRet.urn Fri 06 Nov$765
Dep.art Mon 07 SepRet.urn Fri 11 Sep$767
Dep.art Mon 21 JunRet.urn Mon 05 Jul$795
Dep.art Wed 30 SepRet.urn Fri 09 Oct$809
Dep.art Mon 31 AugRet.urn Fri 04 Sep$825
Dep.art Tue 02 FebRet.urn Mon 15 Feb$838
Dep.art Mon 14 SepRet.urn Mon 28 Sep$975
Dep.art Fri 25 SepRet.urn Fri 02 Oct$990
Dep.art Sun 11 JulRet.urn Sat 31 Jul$1,068
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,624
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,764
FY,MH,TR Return flights from $489
Dep.art Fri 23 OctRet.urn Sat 07 Nov$489
Dep.art Mon 09 NovRet.urn Mon 16 Nov$647
FY,MH,TRShow more Flights
Dep.art Mon 01 FebRet.urn Thu 18 Feb$681
Dep.art Thu 11 FebRet.urn Tue 23 Feb$718
Dep.art Thu 15 AprRet.urn Mon 03 May$1,008
OD,TR Return flights from $493
Dep.art Fri 23 OctRet.urn Sat 07 Nov$493
Dep.art Thu 15 OctRet.urn Wed 21 Oct$502
OD,TRShow more Flights
Dep.art Thu 11 FebRet.urn Tue 23 Feb$543
Dep.art Fri 06 NovRet.urn Mon 16 Nov$556
Dep.art Mon 09 NovRet.urn Mon 16 Nov$567
Dep.art Mon 15 MarRet.urn Thu 25 Mar$582
Dep.art Wed 12 MayRet.urn Sun 16 May$583
Dep.art Mon 01 FebRet.urn Thu 18 Feb$584
Dep.art Thu 15 AprRet.urn Mon 03 May$599
Dep.art Tue 02 FebRet.urn Mon 15 Feb$602
Dep.art Mon 31 AugRet.urn Fri 04 Sep$614
Dep.art Sat 17 OctRet.urn Mon 19 Oct$632
Dep.art Tue 03 NovRet.urn Fri 06 Nov$658
Dep.art Sun 16 AugRet.urn Tue 01 Sep$667
Dep.art Mon 21 JunRet.urn Mon 05 Jul$747
Dep.art Fri 25 SepRet.urn Fri 02 Oct$898
Dep.art Wed 30 SepRet.urn Fri 09 Oct$950
Dep.art Mon 14 SepRet.urn Mon 28 Sep$963
Dep.art Mon 07 SepRet.urn Fri 11 Sep$1,078
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,178
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,264
D7 Return flights from $494
Dep.art Fri 06 NovRet.urn Mon 16 Nov$494
Dep.art Mon 09 NovRet.urn Mon 16 Nov$494
D7Show more Flights
Dep.art Wed 12 MayRet.urn Sun 16 May$498
Dep.art Mon 31 AugRet.urn Fri 04 Sep$508
Dep.art Mon 07 SepRet.urn Fri 11 Sep$509
Dep.art Thu 11 FebRet.urn Tue 23 Feb$538
Dep.art Mon 15 MarRet.urn Thu 25 Mar$538
Dep.art Wed 30 SepRet.urn Fri 09 Oct$579
Dep.art Mon 01 FebRet.urn Thu 18 Feb$648
Dep.art Tue 02 FebRet.urn Mon 15 Feb$648
Dep.art Fri 18 DecRet.urn Sun 24 Jan$1,153
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,163
Dep.art Mon 12 OctRet.urn Sun 25 Oct$2,426
AK,FY,TR Return flights from $500
Dep.art Fri 06 NovRet.urn Mon 16 Nov$500
Dep.art Fri 23 OctRet.urn Sat 07 Nov$620
AK,JQ,TR Return flights from $501
Dep.art Thu 11 FebRet.urn Tue 23 Feb$501
Dep.art Mon 09 NovRet.urn Mon 16 Nov$509
AK,JQ,TRShow more Flights
Dep.art Mon 01 FebRet.urn Thu 18 Feb$514
Dep.art Mon 15 MarRet.urn Thu 25 Mar$519
Dep.art Fri 06 NovRet.urn Mon 16 Nov$520
Dep.art Tue 02 FebRet.urn Mon 15 Feb$532
Dep.art Sun 16 AugRet.urn Tue 01 Sep$541
Dep.art Thu 15 AprRet.urn Mon 03 May$543
Dep.art Thu 15 OctRet.urn Wed 21 Oct$546
Dep.art Wed 12 MayRet.urn Sun 16 May$548
Dep.art Fri 23 OctRet.urn Sat 07 Nov$550
Dep.art Mon 07 SepRet.urn Fri 11 Sep$586
Dep.art Mon 31 AugRet.urn Fri 04 Sep$676
Dep.art Wed 30 SepRet.urn Fri 09 Oct$683
Dep.art Mon 21 JunRet.urn Mon 05 Jul$719
Dep.art Fri 25 SepRet.urn Fri 02 Oct$829
Dep.art Fri 18 DecRet.urn Sat 02 Jan$1,115
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.
Aug 2026
Sep 2026
Oct 2026
Nov 2026
Dec 2026
Jan 2027
Feb 2027
Mar 2027
Apr 2027
May 2027
The cheapest month to fly to Kuala Lumpur is September 2026, with return fares from $382 — 54% cheaper than the most expensive month (December 2026, from $824).
When Should You Fly to Kuala Lumpur?
Based on the fares we've tracked, September is typically the cheapest month to fly to Kuala Lumpur, with return fares from $382. December is the most expensive month, with the cheapest return fares around $824 as school holidays and the Christmas peak push prices up.
Across the year, return fares to Kuala Lumpur average around $468. If you can travel in the off-peak months of September, April and November, you'll generally pay up to 18% less than the yearly average.
Cheapest Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
August 2026
$423
September 2026
$382
October 2026
$414
November 2026
$398
December 2026
$824
January 2027
$567
February 2027
$422
March 2027
$439
April 2027
$389
May 2027
$415
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
August 2026
$919
September 2026
$915
October 2026
$839
November 2026
$799
December 2026
$1,187
January 2027
$1,156
February 2027
$921
March 2027
$888
April 2027
$876
May 2027
$855
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:
