Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $380
Dep.art Mon 15 MarRet.urn Thu 25 Mar$380
Dep.art Tue 17 NovRet.urn Tue 16 Mar$390
TRShow more Flights
Dep.art Thu 04 MarRet.urn Tue 16 Mar$392
Dep.art Thu 18 FebRet.urn Tue 02 Mar$395
Dep.art Wed 07 OctRet.urn Mon 19 Oct$396
Dep.art Sun 16 AugRet.urn Sat 29 Aug$398
Dep.art Wed 26 AugRet.urn Sun 06 Sep$398
Dep.art Thu 30 JulRet.urn Tue 11 Aug$398
Dep.art Thu 20 AugRet.urn Tue 01 Sep$398
Dep.art Mon 24 AugRet.urn Wed 16 Sep$400
Dep.art Thu 22 OctRet.urn Tue 27 Oct$400
Dep.art Wed 02 SepRet.urn Tue 08 Sep$402
Dep.art Wed 29 JulRet.urn Wed 05 Aug$402
Dep.art Sun 23 AugRet.urn Wed 16 Sep$405
Dep.art Tue 28 JulRet.urn Tue 27 Oct$406
Dep.art Tue 21 JulRet.urn Tue 11 Aug$406
Dep.art Mon 25 MayRet.urn Sat 06 Jun$427
Dep.art Thu 09 JulRet.urn Tue 28 Jul$455
Dep.art Wed 27 MayRet.urn Fri 12 Jun$461
Dep.art Wed 01 JulRet.urn Thu 03 Sep$559
Dep.art Fri 25 DecRet.urn Thu 21 Jan$934
Dep.art Fri 01 JanRet.urn Thu 21 Jan$934
Dep.art Mon 01 FebRet.urn Thu 18 Feb$934
TR,VJ Return flights from $387
Dep.art Thu 18 FebRet.urn Tue 02 Mar$387
Dep.art Wed 29 JulRet.urn Wed 05 Aug$388
TR,VJShow more Flights
Dep.art Wed 07 OctRet.urn Mon 19 Oct$389
Dep.art Wed 02 SepRet.urn Tue 08 Sep$389
Dep.art Tue 28 JulRet.urn Tue 27 Oct$431
Dep.art Tue 21 JulRet.urn Tue 11 Aug$432
Dep.art Tue 17 NovRet.urn Tue 16 Mar$432
Dep.art Mon 15 MarRet.urn Thu 25 Mar$432
Dep.art Mon 25 MayRet.urn Sat 06 Jun$505
Dep.art Wed 26 AugRet.urn Sun 06 Sep$508
Dep.art Thu 04 MarRet.urn Tue 16 Mar$510
Dep.art Mon 24 AugRet.urn Wed 16 Sep$511
Dep.art Thu 09 JulRet.urn Tue 28 Jul$557
Dep.art Thu 22 OctRet.urn Tue 27 Oct$571
Dep.art Wed 01 JulRet.urn Thu 03 Sep$601
Dep.art Wed 27 MayRet.urn Fri 12 Jun$612
Dep.art Sun 16 AugRet.urn Sat 29 Aug$681
Dep.art Sun 23 AugRet.urn Wed 16 Sep$697
Dep.art Mon 01 FebRet.urn Thu 18 Feb$784
Dep.art Fri 01 JanRet.urn Thu 21 Jan$894
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,071
VJ Return flights from $395
Dep.art Wed 07 OctRet.urn Mon 19 Oct$395
Dep.art Wed 29 JulRet.urn Wed 05 Aug$456
VJShow more Flights
Dep.art Tue 28 JulRet.urn Tue 27 Oct$481
Dep.art Mon 24 AugRet.urn Wed 16 Sep$533
Dep.art Mon 25 MayRet.urn Sat 06 Jun$533
Dep.art Mon 01 FebRet.urn Thu 18 Feb$581
Dep.art Wed 01 JulRet.urn Thu 03 Sep$607
Dep.art Thu 18 FebRet.urn Tue 02 Mar$675
Dep.art Wed 26 AugRet.urn Sun 06 Sep$676
Dep.art Tue 17 NovRet.urn Tue 16 Mar$702
Dep.art Thu 04 MarRet.urn Tue 16 Mar$734
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,310
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,339
AK,JQ,TR Return flights from $425
Dep.art Mon 25 MayRet.urn Sat 06 Jun$425
Dep.art Wed 26 AugRet.urn Sun 06 Sep$472
AK,JQ,TRShow more Flights
Dep.art Mon 24 AugRet.urn Wed 16 Sep$482
Dep.art Wed 02 SepRet.urn Tue 08 Sep$490
Dep.art Thu 09 JulRet.urn Tue 28 Jul$511
Dep.art Sun 23 AugRet.urn Wed 16 Sep$512
Dep.art Thu 20 AugRet.urn Tue 01 Sep$533
Dep.art Tue 17 NovRet.urn Tue 16 Mar$536
Dep.art Wed 29 JulRet.urn Wed 05 Aug$551
Dep.art Sun 16 AugRet.urn Sat 29 Aug$557
Dep.art Thu 30 JulRet.urn Tue 11 Aug$560
Dep.art Thu 22 OctRet.urn Tue 27 Oct$583
Dep.art Wed 07 OctRet.urn Mon 19 Oct$584
Dep.art Wed 27 MayRet.urn Fri 12 Jun$613
Dep.art Thu 04 MarRet.urn Tue 16 Mar$672
Dep.art Thu 18 FebRet.urn Tue 02 Mar$675
Dep.art Wed 01 JulRet.urn Thu 03 Sep$740
Dep.art Mon 15 MarRet.urn Thu 25 Mar$768
AK,TR,VJ Return flights from $456
Dep.art Thu 18 FebRet.urn Tue 02 Mar$456
Dep.art Thu 04 MarRet.urn Tue 16 Mar$457
AK,TR,VJShow more Flights
Dep.art Tue 17 NovRet.urn Tue 16 Mar$490
Dep.art Wed 29 JulRet.urn Wed 05 Aug$491
Dep.art Mon 15 MarRet.urn Thu 25 Mar$495
Dep.art Wed 02 SepRet.urn Tue 08 Sep$499
Dep.art Wed 07 OctRet.urn Mon 19 Oct$501
Dep.art Wed 26 AugRet.urn Sun 06 Sep$537
Dep.art Thu 09 JulRet.urn Tue 28 Jul$540
Dep.art Thu 22 OctRet.urn Tue 27 Oct$540
Dep.art Mon 24 AugRet.urn Wed 16 Sep$546
Dep.art Mon 25 MayRet.urn Sat 06 Jun$556
Dep.art Thu 20 AugRet.urn Tue 01 Sep$567
Dep.art Mon 01 FebRet.urn Thu 18 Feb$623
Dep.art Wed 27 MayRet.urn Fri 12 Jun$691
Dep.art Wed 01 JulRet.urn Thu 03 Sep$762
JQ,TR Return flights from $460
Dep.art Tue 21 JulRet.urn Tue 11 Aug$460
Dep.art Mon 24 AugRet.urn Wed 16 Sep$477
JQ,TRShow more Flights
Dep.art Wed 26 AugRet.urn Sun 06 Sep$485
Dep.art Sun 23 AugRet.urn Wed 16 Sep$516
Dep.art Tue 17 NovRet.urn Tue 16 Mar$529
Dep.art Mon 25 MayRet.urn Sat 06 Jun$539
Dep.art Thu 09 JulRet.urn Tue 28 Jul$549
Dep.art Wed 27 MayRet.urn Fri 12 Jun$549
Dep.art Thu 18 FebRet.urn Tue 02 Mar$549
Dep.art Wed 29 JulRet.urn Wed 05 Aug$561
Dep.art Thu 04 MarRet.urn Tue 16 Mar$564
Dep.art Sun 16 AugRet.urn Sat 29 Aug$591
Dep.art Wed 07 OctRet.urn Mon 19 Oct$614
AK,VJ Return flights from $461
Dep.art Mon 15 MarRet.urn Thu 25 Mar$461
Dep.art Wed 07 OctRet.urn Mon 19 Oct$500
AK,VJShow more Flights
Dep.art Mon 01 FebRet.urn Thu 18 Feb$586
Dep.art Thu 04 MarRet.urn Tue 16 Mar$590
Dep.art Tue 17 NovRet.urn Tue 16 Mar$593
H1,TR Return flights from $465
Dep.art Thu 18 FebRet.urn Tue 02 Mar$465
Dep.art Tue 17 NovRet.urn Tue 16 Mar$557
H1,TRShow more Flights
Dep.art Thu 04 MarRet.urn Tue 16 Mar$560
Dep.art Wed 07 OctRet.urn Mon 19 Oct$590
Dep.art Wed 29 JulRet.urn Wed 05 Aug$593
Dep.art Wed 02 SepRet.urn Tue 08 Sep$593
Dep.art Mon 24 AugRet.urn Wed 16 Sep$632
Dep.art Thu 09 JulRet.urn Tue 28 Jul$715
Dep.art Wed 27 MayRet.urn Fri 12 Jun$781
Dep.art Mon 01 FebRet.urn Thu 18 Feb$832
Dep.art Wed 01 JulRet.urn Thu 03 Sep$937
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,205
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,273
JQ,MH,TR Return flights from $467
Dep.art Wed 26 AugRet.urn Sun 06 Sep$467
Dep.art Wed 02 SepRet.urn Tue 08 Sep$499
JQ,MH,TRShow more Flights
Dep.art Mon 24 AugRet.urn Wed 16 Sep$499
Dep.art Thu 09 JulRet.urn Tue 28 Jul$528
Dep.art Mon 25 MayRet.urn Sat 06 Jun$532
Dep.art Sun 23 AugRet.urn Wed 16 Sep$539
Dep.art Thu 18 FebRet.urn Tue 02 Mar$616
Dep.art Thu 04 MarRet.urn Tue 16 Mar$621
Dep.art Mon 15 MarRet.urn Thu 25 Mar$659
Dep.art Wed 29 JulRet.urn Wed 05 Aug$698
Dep.art Wed 07 OctRet.urn Mon 19 Oct$713
Dep.art Thu 22 OctRet.urn Tue 27 Oct$715
Dep.art Thu 18 MarRet.urn Thu 01 Apr$715
Dep.art Tue 17 NovRet.urn Tue 16 Mar$724
Dep.art Sun 16 AugRet.urn Sat 29 Aug$730
Dep.art Wed 27 MayRet.urn Fri 12 Jun$757
Dep.art Mon 01 FebRet.urn Thu 18 Feb$953
Dep.art Fri 01 JanRet.urn Thu 21 Jan$1,093
GA,TR Return flights from $479
Dep.art Thu 18 FebRet.urn Tue 02 Mar$479
Dep.art Mon 24 AugRet.urn Wed 16 Sep$488
GA,TRShow more Flights
Dep.art Sun 23 AugRet.urn Wed 16 Sep$498
Dep.art Thu 18 MarRet.urn Thu 01 Apr$550
Dep.art Wed 07 OctRet.urn Mon 19 Oct$550
Dep.art Wed 26 AugRet.urn Sun 06 Sep$551
Dep.art Thu 22 OctRet.urn Tue 27 Oct$588
Dep.art Thu 04 MarRet.urn Tue 16 Mar$591
Dep.art Sun 16 AugRet.urn Sat 29 Aug$595
Dep.art Wed 02 SepRet.urn Tue 08 Sep$597
Dep.art Mon 15 MarRet.urn Thu 25 Mar$618
Dep.art Thu 20 AugRet.urn Tue 01 Sep$627
Dep.art Wed 29 JulRet.urn Wed 05 Aug$629
Dep.art Thu 09 JulRet.urn Tue 28 Jul$629
Dep.art Thu 30 JulRet.urn Tue 11 Aug$634
Dep.art Tue 21 JulRet.urn Tue 11 Aug$635
Dep.art Mon 25 MayRet.urn Sat 06 Jun$658
Dep.art Tue 28 JulRet.urn Tue 27 Oct$683
Dep.art Tue 17 NovRet.urn Tue 16 Mar$688
Dep.art Wed 01 JulRet.urn Thu 03 Sep$693
Dep.art Mon 01 FebRet.urn Thu 18 Feb$852
Dep.art Wed 27 MayRet.urn Fri 12 Jun$872
Dep.art Fri 25 DecRet.urn Thu 21 Jan$891
Dep.art Fri 01 JanRet.urn Thu 21 Jan$892
ET,TR,VJ Return flights from $484
Dep.art Thu 18 FebRet.urn Tue 02 Mar$484
Dep.art Wed 02 SepRet.urn Tue 08 Sep$504
ET,TR,VJShow more Flights
Dep.art Tue 17 NovRet.urn Tue 16 Mar$504
Dep.art Mon 01 FebRet.urn Thu 18 Feb$569
Dep.art Mon 15 MarRet.urn Thu 25 Mar$576
Dep.art Thu 04 MarRet.urn Tue 16 Mar$595
Dep.art Mon 25 MayRet.urn Sat 06 Jun$665
Dep.art Wed 27 MayRet.urn Fri 12 Jun$732
D7,VJ Return flights from $488
Dep.art Wed 07 OctRet.urn Mon 19 Oct$488
Dep.art Wed 02 SepRet.urn Tue 08 Sep$496
D7,VJShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$499
Dep.art Tue 28 JulRet.urn Tue 27 Oct$523
Dep.art Wed 01 JulRet.urn Thu 03 Sep$529
Dep.art Tue 17 NovRet.urn Tue 16 Mar$531
Dep.art Thu 18 FebRet.urn Tue 02 Mar$544
Dep.art Mon 15 MarRet.urn Thu 25 Mar$574
Dep.art Mon 24 AugRet.urn Wed 16 Sep$575
Dep.art Sun 23 AugRet.urn Wed 16 Sep$576
Dep.art Thu 22 OctRet.urn Tue 27 Oct$576
Dep.art Wed 26 AugRet.urn Sun 06 Sep$593
Dep.art Mon 01 FebRet.urn Thu 18 Feb$613
Dep.art Thu 04 MarRet.urn Tue 16 Mar$622
Dep.art Wed 27 MayRet.urn Fri 12 Jun$709
Dep.art Sun 16 AugRet.urn Sat 29 Aug$721
Dep.art Thu 09 JulRet.urn Tue 28 Jul$773
Dep.art Fri 01 JanRet.urn Thu 21 Jan$997
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,222
AK,TR Return flights from $488
Dep.art Thu 30 JulRet.urn Tue 11 Aug$488
Dep.art Thu 22 OctRet.urn Tue 27 Oct$493
AK,TRShow more Flights
Dep.art Wed 29 JulRet.urn Wed 05 Aug$497
Dep.art Sun 23 AugRet.urn Wed 16 Sep$502
Dep.art Mon 24 AugRet.urn Wed 16 Sep$502
Dep.art Thu 20 AugRet.urn Tue 01 Sep$506
Dep.art Thu 04 MarRet.urn Tue 16 Mar$509
Dep.art Sun 16 AugRet.urn Sat 29 Aug$510
Dep.art Wed 02 SepRet.urn Tue 08 Sep$526
Dep.art Wed 26 AugRet.urn Sun 06 Sep$526
Dep.art Mon 15 MarRet.urn Thu 25 Mar$530
Dep.art Thu 18 FebRet.urn Tue 02 Mar$530
Dep.art Wed 07 OctRet.urn Mon 19 Oct$531
Dep.art Thu 09 JulRet.urn Tue 28 Jul$541
Dep.art Tue 17 NovRet.urn Tue 16 Mar$549
Dep.art Mon 25 MayRet.urn Sat 06 Jun$574
Dep.art Wed 27 MayRet.urn Fri 12 Jun$594
Dep.art Wed 01 JulRet.urn Thu 03 Sep$690
AK,ET,TR,VJ Return flights from $492
Dep.art Thu 18 FebRet.urn Tue 02 Mar$492
Dep.art Thu 04 MarRet.urn Tue 16 Mar$497
SQ,TR Return flights from $492
Dep.art Thu 30 JulRet.urn Tue 11 Aug$492
Dep.art Wed 29 JulRet.urn Wed 05 Aug$493
SQ,TRShow more Flights
Dep.art Tue 21 JulRet.urn Tue 11 Aug$514
Dep.art Tue 28 JulRet.urn Tue 27 Oct$521
Dep.art Mon 24 AugRet.urn Wed 16 Sep$690
Dep.art Sun 16 AugRet.urn Sat 29 Aug$691
Dep.art Thu 20 AugRet.urn Tue 01 Sep$691
Dep.art Wed 27 MayRet.urn Fri 12 Jun$691
Dep.art Wed 02 SepRet.urn Tue 08 Sep$691
Dep.art Mon 25 MayRet.urn Sat 06 Jun$694
Dep.art Tue 17 NovRet.urn Tue 16 Mar$700
Dep.art Sun 23 AugRet.urn Wed 16 Sep$714
Dep.art Wed 07 OctRet.urn Mon 19 Oct$730
Dep.art Wed 26 AugRet.urn Sun 06 Sep$733
Dep.art Mon 15 MarRet.urn Thu 25 Mar$734
Dep.art Thu 18 FebRet.urn Tue 02 Mar$735
Dep.art Thu 22 OctRet.urn Tue 27 Oct$743
Dep.art Thu 09 JulRet.urn Tue 28 Jul$931
Dep.art Thu 18 MarRet.urn Thu 01 Apr$932
Dep.art Thu 04 MarRet.urn Tue 16 Mar$939
Dep.art Wed 01 JulRet.urn Thu 03 Sep$1,040
Dep.art Mon 01 FebRet.urn Thu 18 Feb$1,093
Dep.art Fri 25 DecRet.urn Thu 21 Jan$1,413
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 Melbourne to Kuala Lumpur Return Prices
These are the cheapest prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$433
January 2026
$651
February 2026
$401
March 2026
$319
April 2026
$373
May 2026
$317
June 2026
$514
August 2026
$366
September 2026
$504
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$1,418
January 2026
$1,435
February 2026
$857
March 2026
$755
April 2026
$1,013
May 2026
$782
June 2026
$811
July 2026
$1,176
August 2026
$795
September 2026
$944
Did you know...
- Kuala Lumpur is 2 hours later than Melbourne.
- Kuala Lumpur has the International Air Transport Association (IATA) airport code of KUL.
- From Kuala Lumpur to Melbourne is 6,316 km.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?At the moment, the cheapest month to travel to Kuala Lumpur from Melbourne is October/2026.
What airlines fly direct to Kuala Lumpur from Melbourne?British Airways, Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly non-stop between Melbourne and Kuala Lumpur.
What is the cheapest airline to fly from Melbourne to Kuala Lumpur?The cheapest airline that flies from Melbourne to Kuala Lumpur is Scoot.
What is the best airline to fly to Kuala Lumpur from Melbourne?The best airline to fly between Melbourne and Kuala Lumpur is Qatar Airways. British Airways is the best for direct flights. 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
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:
