Cheap Flights from Melbourne to Kuala Lumpur
Filter
AK,TR,VJ Return flights from $375
Dep.art Tue 20 OctRet.urn Tue 27 Oct$375
Dep.art Tue 04 AugRet.urn Wed 12 Aug$446
AK,TR,VJShow more Flights
Dep.art Sat 24 OctRet.urn Sat 31 Oct$451
Dep.art Sat 17 OctRet.urn Mon 26 Oct$453
Dep.art Thu 18 FebRet.urn Sat 27 Feb$457
Dep.art Mon 12 OctRet.urn Mon 19 Oct$462
Dep.art Wed 04 NovRet.urn Wed 11 Nov$468
Dep.art Sat 14 NovRet.urn Sat 21 Nov$480
Dep.art Tue 10 NovRet.urn Tue 17 Nov$481
Dep.art Tue 17 NovRet.urn Tue 24 Nov$482
Dep.art Tue 10 NovRet.urn Fri 20 Nov$483
Dep.art Wed 04 NovRet.urn Sat 14 Nov$489
Dep.art Wed 26 AugRet.urn Sun 06 Sep$533
Dep.art Sat 23 MayRet.urn Sun 31 May$536
Dep.art Thu 16 JulRet.urn Wed 29 Jul$544
Dep.art Mon 01 JunRet.urn Sat 13 Jun$562
Dep.art Wed 27 MayRet.urn Wed 03 Jun$564
Dep.art Wed 27 MayRet.urn Mon 08 Jun$565
Dep.art Mon 21 SepRet.urn Tue 29 Sep$633
Dep.art Sat 19 SepRet.urn Sun 27 Sep$658
Dep.art Fri 05 JunRet.urn Mon 08 Jun$739
Dep.art Thu 09 JulRet.urn Sat 18 Jul$742
Dep.art Sat 12 DecRet.urn Thu 31 Dec$819
TR,VJ Return flights from $378
Dep.art Tue 20 OctRet.urn Tue 27 Oct$378
Dep.art Tue 04 AugRet.urn Wed 12 Aug$391
TR,VJShow more Flights
Dep.art Wed 26 AugRet.urn Sun 06 Sep$395
Dep.art Sat 17 OctRet.urn Mon 26 Oct$395
Dep.art Sat 24 OctRet.urn Sat 31 Oct$395
Dep.art Tue 10 NovRet.urn Tue 17 Nov$409
Dep.art Tue 10 NovRet.urn Fri 20 Nov$409
Dep.art Sat 14 NovRet.urn Sat 21 Nov$409
Dep.art Tue 17 NovRet.urn Tue 24 Nov$409
Dep.art Mon 12 OctRet.urn Mon 19 Oct$429
Dep.art Wed 04 NovRet.urn Wed 11 Nov$436
Dep.art Wed 04 NovRet.urn Sat 14 Nov$436
Dep.art Fri 21 AugRet.urn Fri 04 Sep$438
Dep.art Thu 16 JulRet.urn Wed 29 Jul$450
Dep.art Thu 18 FebRet.urn Sat 27 Feb$453
Dep.art Mon 01 JunRet.urn Sat 13 Jun$475
Dep.art Sat 19 SepRet.urn Sun 27 Sep$498
Dep.art Wed 27 MayRet.urn Mon 08 Jun$512
Dep.art Mon 21 SepRet.urn Tue 29 Sep$513
Dep.art Wed 27 MayRet.urn Wed 03 Jun$517
Dep.art Thu 09 JulRet.urn Sat 18 Jul$571
Dep.art Fri 05 JunRet.urn Mon 08 Jun$666
Dep.art Sat 12 DecRet.urn Thu 31 Dec$694
Dep.art Sat 23 MayRet.urn Sun 31 May$696
Dep.art Sun 20 SepRet.urn Mon 28 Sep$860
Dep.art Mon 29 JunRet.urn Mon 27 Jul$938
AK,JQ,TR Return flights from $380
Dep.art Wed 04 NovRet.urn Wed 11 Nov$380
Dep.art Wed 04 NovRet.urn Sat 14 Nov$381
AK,JQ,TRShow more Flights
Dep.art Wed 26 AugRet.urn Sun 06 Sep$398
Dep.art Sat 23 MayRet.urn Sun 31 May$427
Dep.art Mon 12 OctRet.urn Mon 19 Oct$488
Dep.art Tue 20 OctRet.urn Tue 27 Oct$507
Dep.art Thu 16 JulRet.urn Wed 29 Jul$518
Dep.art Sat 17 OctRet.urn Mon 26 Oct$537
Dep.art Mon 21 SepRet.urn Tue 29 Sep$545
Dep.art Tue 04 AugRet.urn Wed 12 Aug$558
Dep.art Tue 17 NovRet.urn Tue 24 Nov$562
Dep.art Tue 10 NovRet.urn Fri 20 Nov$562
Dep.art Tue 10 NovRet.urn Tue 17 Nov$562
Dep.art Wed 27 MayRet.urn Wed 03 Jun$564
Dep.art Sat 24 OctRet.urn Sat 31 Oct$570
Dep.art Thu 08 OctRet.urn Tue 20 Oct$575
Dep.art Sat 14 NovRet.urn Sat 21 Nov$576
Dep.art Fri 05 JunRet.urn Mon 08 Jun$609
Dep.art Mon 01 JunRet.urn Sat 13 Jun$632
Dep.art Wed 27 MayRet.urn Mon 08 Jun$640
Dep.art Sat 12 DecRet.urn Thu 31 Dec$642
Dep.art Sun 20 SepRet.urn Mon 28 Sep$678
Dep.art Sat 19 SepRet.urn Sun 27 Sep$687
Dep.art Thu 09 JulRet.urn Sat 18 Jul$730
Dep.art Thu 18 FebRet.urn Sat 27 Feb$732
Dep.art Mon 29 JunRet.urn Mon 27 Jul$825
VJ Return flights from $392
Dep.art Tue 04 AugRet.urn Wed 12 Aug$392
Dep.art Wed 04 NovRet.urn Sat 14 Nov$392
VJShow more Flights
Dep.art Mon 12 OctRet.urn Mon 19 Oct$393
Dep.art Sat 24 OctRet.urn Sat 31 Oct$400
Dep.art Sat 17 OctRet.urn Mon 26 Oct$400
Dep.art Sat 14 NovRet.urn Sat 21 Nov$411
Dep.art Tue 10 NovRet.urn Fri 20 Nov$420
Dep.art Thu 16 JulRet.urn Wed 29 Jul$458
Dep.art Tue 10 NovRet.urn Tue 17 Nov$467
Dep.art Tue 17 NovRet.urn Tue 24 Nov$467
Dep.art Tue 20 OctRet.urn Tue 27 Oct$468
Dep.art Wed 27 MayRet.urn Mon 08 Jun$532
Dep.art Wed 27 MayRet.urn Wed 03 Jun$533
Dep.art Mon 01 JunRet.urn Sat 13 Jun$542
Dep.art Wed 04 NovRet.urn Wed 11 Nov$552
Dep.art Thu 09 JulRet.urn Sat 18 Jul$582
Dep.art Wed 26 AugRet.urn Sun 06 Sep$607
Dep.art Fri 05 JunRet.urn Mon 08 Jun$684
Dep.art Thu 18 FebRet.urn Sat 27 Feb$799
Dep.art Sat 12 DecRet.urn Thu 31 Dec$814
Dep.art Sat 19 SepRet.urn Sun 27 Sep$836
Dep.art Mon 29 JunRet.urn Mon 27 Jul$958
TR Return flights from $411
Dep.art Thu 08 OctRet.urn Tue 20 Oct$411
Dep.art Wed 04 NovRet.urn Sat 14 Nov$411
TRShow more Flights
Dep.art Sat 17 OctRet.urn Mon 26 Oct$412
Dep.art Tue 10 NovRet.urn Fri 20 Nov$412
Dep.art Mon 21 SepRet.urn Tue 29 Sep$412
Dep.art Wed 26 AugRet.urn Sun 06 Sep$412
Dep.art Mon 12 OctRet.urn Mon 19 Oct$412
Dep.art Tue 20 OctRet.urn Tue 27 Oct$412
Dep.art Sat 24 OctRet.urn Sat 31 Oct$412
Dep.art Wed 04 NovRet.urn Wed 11 Nov$412
Dep.art Tue 17 NovRet.urn Tue 24 Nov$412
Dep.art Tue 10 NovRet.urn Tue 17 Nov$412
Dep.art Sat 14 NovRet.urn Sat 21 Nov$412
Dep.art Fri 21 AugRet.urn Fri 04 Sep$413
Dep.art Tue 04 AugRet.urn Wed 12 Aug$413
Dep.art Wed 27 MayRet.urn Wed 03 Jun$447
Dep.art Wed 27 MayRet.urn Mon 08 Jun$447
Dep.art Sat 23 MayRet.urn Sun 31 May$447
Dep.art Thu 18 FebRet.urn Sat 27 Feb$465
Dep.art Thu 16 JulRet.urn Wed 29 Jul$467
Dep.art Sun 20 SepRet.urn Mon 28 Sep$502
Dep.art Fri 05 JunRet.urn Mon 08 Jun$541
Dep.art Thu 09 JulRet.urn Sat 18 Jul$595
Dep.art Sat 19 SepRet.urn Sun 27 Sep$597
Dep.art Mon 01 JunRet.urn Sat 13 Jun$730
Dep.art Sat 12 DecRet.urn Thu 31 Dec$756
Dep.art Mon 29 JunRet.urn Mon 27 Jul$1,054
AK,JQ,VJ Return flights from $414
Dep.art Wed 04 NovRet.urn Sat 14 Nov$414
Dep.art Wed 04 NovRet.urn Wed 11 Nov$430
AK,JQ,VJShow more Flights
Dep.art Wed 26 AugRet.urn Sun 06 Sep$468
Dep.art Thu 16 JulRet.urn Wed 29 Jul$495
Dep.art Sat 24 OctRet.urn Sat 31 Oct$515
Dep.art Sat 17 OctRet.urn Mon 26 Oct$518
Dep.art Tue 17 NovRet.urn Tue 24 Nov$528
Dep.art Tue 20 OctRet.urn Tue 27 Oct$543
Dep.art Sat 14 NovRet.urn Sat 21 Nov$547
Dep.art Tue 10 NovRet.urn Tue 17 Nov$549
Dep.art Tue 10 NovRet.urn Fri 20 Nov$568
Dep.art Mon 12 OctRet.urn Mon 19 Oct$573
Dep.art Tue 04 AugRet.urn Wed 12 Aug$594
Dep.art Wed 27 MayRet.urn Wed 03 Jun$629
Dep.art Mon 01 JunRet.urn Sat 13 Jun$648
Dep.art Wed 27 MayRet.urn Mon 08 Jun$664
Dep.art Sat 23 MayRet.urn Sun 31 May$675
Dep.art Sat 19 SepRet.urn Sun 27 Sep$684
Dep.art Mon 21 SepRet.urn Tue 29 Sep$699
Dep.art Fri 05 JunRet.urn Mon 08 Jun$758
Dep.art Thu 09 JulRet.urn Sat 18 Jul$805
JQ,TR,VJ Return flights from $444
Dep.art Mon 12 OctRet.urn Mon 19 Oct$444
Dep.art Sat 17 OctRet.urn Mon 26 Oct$492
JQ,TR,VJShow more Flights
Dep.art Wed 04 NovRet.urn Wed 11 Nov$494
Dep.art Wed 04 NovRet.urn Sat 14 Nov$497
Dep.art Sat 24 OctRet.urn Sat 31 Oct$503
Dep.art Thu 16 JulRet.urn Wed 29 Jul$527
Dep.art Tue 10 NovRet.urn Tue 17 Nov$544
Dep.art Thu 18 FebRet.urn Sat 27 Feb$548
Dep.art Sat 14 NovRet.urn Sat 21 Nov$560
Dep.art Wed 27 MayRet.urn Mon 08 Jun$639
Dep.art Mon 01 JunRet.urn Sat 13 Jun$677
Dep.art Tue 10 NovRet.urn Fri 20 Nov$689
Dep.art Tue 17 NovRet.urn Tue 24 Nov$691
JQ,VJ Return flights from $444
Dep.art Sat 17 OctRet.urn Mon 26 Oct$444
Dep.art Sat 24 OctRet.urn Sat 31 Oct$456
JQ,VJShow more Flights
Dep.art Wed 04 NovRet.urn Sat 14 Nov$457
Dep.art Sat 14 NovRet.urn Sat 21 Nov$530
Dep.art Wed 27 MayRet.urn Mon 08 Jun$655
VJ,VN Return flights from $448
Dep.art Wed 26 AugRet.urn Sun 06 Sep$448
Dep.art Tue 10 NovRet.urn Tue 17 Nov$466
VJ,VNShow more Flights
Dep.art Tue 17 NovRet.urn Tue 24 Nov$470
Dep.art Sat 17 OctRet.urn Mon 26 Oct$559
Dep.art Mon 12 OctRet.urn Mon 19 Oct$588
Dep.art Sat 14 NovRet.urn Sat 21 Nov$672
Dep.art Wed 04 NovRet.urn Wed 11 Nov$679
Dep.art Wed 04 NovRet.urn Sat 14 Nov$705
Dep.art Tue 20 OctRet.urn Tue 27 Oct$741
Dep.art Sat 24 OctRet.urn Sat 31 Oct$961
Dep.art Wed 27 MayRet.urn Mon 08 Jun$1,078
Dep.art Fri 05 JunRet.urn Mon 08 Jun$1,231
AK,JQ,VJ,VN Return flights from $449
Dep.art Wed 26 AugRet.urn Sun 06 Sep$449
AK,VJ Return flights from $449
Dep.art Sat 14 NovRet.urn Sat 21 Nov$449
Dep.art Wed 04 NovRet.urn Wed 11 Nov$450
AK,VJShow more Flights
Dep.art Tue 17 NovRet.urn Tue 24 Nov$451
Dep.art Tue 10 NovRet.urn Tue 17 Nov$451
Dep.art Mon 12 OctRet.urn Mon 19 Oct$461
Dep.art Sat 24 OctRet.urn Sat 31 Oct$461
Dep.art Sat 17 OctRet.urn Mon 26 Oct$461
Dep.art Wed 26 AugRet.urn Sun 06 Sep$467
Dep.art Tue 10 NovRet.urn Fri 20 Nov$477
Dep.art Tue 20 OctRet.urn Tue 27 Oct$484
Dep.art Wed 04 NovRet.urn Sat 14 Nov$511
Dep.art Thu 18 FebRet.urn Sat 27 Feb$676
Dep.art Thu 09 JulRet.urn Sat 18 Jul$740
Dep.art Sat 23 MayRet.urn Sun 31 May$852
AK,FY,JQ,VJ Return flights from $454
Dep.art Wed 04 NovRet.urn Sat 14 Nov$454
JQ,TR,VJ,VN Return flights from $457
Dep.art Wed 26 AugRet.urn Sun 06 Sep$457
JQ,MH,TR Return flights from $463
Dep.art Wed 04 NovRet.urn Sat 14 Nov$463
Dep.art Wed 26 AugRet.urn Sun 06 Sep$545
JQ,MH,TRShow more Flights
Dep.art Sat 23 MayRet.urn Sun 31 May$546
Dep.art Mon 12 OctRet.urn Mon 19 Oct$568
Dep.art Tue 10 NovRet.urn Fri 20 Nov$647
Dep.art Sat 14 NovRet.urn Sat 21 Nov$647
Dep.art Sat 17 OctRet.urn Mon 26 Oct$670
Dep.art Wed 27 MayRet.urn Wed 03 Jun$679
Dep.art Fri 05 JunRet.urn Mon 08 Jun$720
Dep.art Sat 24 OctRet.urn Sat 31 Oct$734
Dep.art Thu 09 JulRet.urn Sat 18 Jul$753
Dep.art Sat 12 DecRet.urn Thu 31 Dec$1,299
AK,QZ,VJ Return flights from $463
Dep.art Sat 24 OctRet.urn Sat 31 Oct$463
Dep.art Wed 26 AugRet.urn Sun 06 Sep$496
AK,QZ,VJShow more Flights
Dep.art Mon 12 OctRet.urn Mon 19 Oct$498
Dep.art Tue 04 AugRet.urn Wed 12 Aug$505
Dep.art Fri 21 AugRet.urn Fri 04 Sep$532
Dep.art Sat 17 OctRet.urn Mon 26 Oct$555
Dep.art Thu 16 JulRet.urn Wed 29 Jul$577
Dep.art Mon 21 SepRet.urn Tue 29 Sep$729
Dep.art Wed 27 MayRet.urn Wed 03 Jun$731
Dep.art Sat 19 SepRet.urn Sun 27 Sep$790
Dep.art Fri 05 JunRet.urn Mon 08 Jun$866
Dep.art Wed 27 MayRet.urn Mon 08 Jun$872
Dep.art Thu 09 JulRet.urn Sat 18 Jul$964
Dep.art Mon 29 JunRet.urn Mon 27 Jul$1,103
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
$440
January 2026
$662
February 2026
$408
March 2026
$324
April 2026
$379
May 2026
$322
June 2026
$523
August 2026
$372
September 2026
$513
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$1,442
January 2026
$1,460
February 2026
$872
March 2026
$768
April 2026
$1,030
May 2026
$795
June 2026
$826
July 2026
$1,196
August 2026
$809
September 2026
$961
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 flightsBrisbane to Kuala Lumpur flightsAdelaide 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:
