Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $353
Dep.art Fri 17 JulRet.urn Sun 15 Nov$353
Dep.art Thu 30 JulRet.urn Sun 15 Nov$354
TRShow more Flights
Dep.art Wed 04 NovRet.urn Wed 11 Nov$374
Dep.art Wed 29 JulRet.urn Tue 04 Aug$374
Dep.art Thu 20 AugRet.urn Tue 25 Aug$374
Dep.art Thu 28 MayRet.urn Tue 09 Jun$428
Dep.art Thu 30 AprRet.urn Thu 07 May$431
Dep.art Tue 16 FebRet.urn Thu 25 Feb$456
Dep.art Sun 26 AprRet.urn Sat 02 May$524
Dep.art Sat 25 AprRet.urn Sat 02 May$524
Dep.art Sat 04 JulRet.urn Tue 14 Jul$641
Dep.art Mon 23 NovRet.urn Thu 03 Dec$650
Dep.art Wed 22 AprRet.urn Sat 25 Apr$707
Dep.art Tue 16 JunRet.urn Mon 06 Jul$721
Dep.art Mon 29 JunRet.urn Mon 06 Jul$721
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,035
VJ Return flights from $399
Dep.art Mon 23 NovRet.urn Thu 03 Dec$399
Dep.art Wed 04 NovRet.urn Wed 11 Nov$415
VJShow more Flights
Dep.art Wed 29 JulRet.urn Tue 04 Aug$466
Dep.art Fri 17 JulRet.urn Sun 15 Nov$580
Dep.art Thu 20 AugRet.urn Tue 25 Aug$618
Dep.art Tue 16 JunRet.urn Mon 06 Jul$642
Dep.art Sat 04 JulRet.urn Tue 14 Jul$642
Dep.art Tue 16 FebRet.urn Thu 25 Feb$790
Dep.art Sun 26 AprRet.urn Sat 02 May$831
Dep.art Fri 18 DecRet.urn Tue 26 Jan$964
Dep.art Mon 29 JunRet.urn Mon 06 Jul$1,044
TR,VJ Return flights from $426
Dep.art Thu 20 AugRet.urn Tue 25 Aug$426
Dep.art Mon 23 NovRet.urn Thu 03 Dec$428
TR,VJShow more Flights
Dep.art Wed 29 JulRet.urn Tue 04 Aug$431
Dep.art Wed 04 NovRet.urn Wed 11 Nov$435
Dep.art Fri 17 JulRet.urn Sun 15 Nov$437
Dep.art Thu 30 JulRet.urn Sun 15 Nov$441
Dep.art Tue 16 FebRet.urn Thu 25 Feb$445
Dep.art Thu 28 MayRet.urn Tue 09 Jun$544
Dep.art Thu 30 AprRet.urn Thu 07 May$624
Dep.art Tue 16 JunRet.urn Mon 06 Jul$661
Dep.art Sat 04 JulRet.urn Tue 14 Jul$668
Dep.art Sun 26 AprRet.urn Sat 02 May$725
Dep.art Sat 25 AprRet.urn Sat 02 May$739
Dep.art Wed 22 AprRet.urn Sat 25 Apr$804
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,042
Dep.art Mon 29 JunRet.urn Mon 06 Jul$1,087
OD,QZ,TR Return flights from $432
Dep.art Tue 26 MayRet.urn Sat 06 Jun$432
Dep.art Mon 23 NovRet.urn Thu 03 Dec$539
OD,QZ,TRShow more Flights
Dep.art Thu 20 AugRet.urn Tue 25 Aug$556
Dep.art Thu 28 MayRet.urn Tue 09 Jun$572
Dep.art Wed 29 JulRet.urn Tue 04 Aug$572
Dep.art Thu 30 AprRet.urn Thu 07 May$620
Dep.art Tue 16 JunRet.urn Mon 06 Jul$709
Dep.art Wed 22 AprRet.urn Sat 25 Apr$725
Dep.art Tue 12 MayRet.urn Sun 24 May$761
AK,JQ,TR Return flights from $433
Dep.art Wed 29 JulRet.urn Tue 04 Aug$433
Dep.art Thu 20 AugRet.urn Tue 25 Aug$466
AK,JQ,TRShow more Flights
Dep.art Thu 28 MayRet.urn Tue 09 Jun$471
Dep.art Sun 26 AprRet.urn Sat 02 May$486
Dep.art Sat 25 AprRet.urn Sat 02 May$501
Dep.art Thu 30 AprRet.urn Thu 07 May$513
Dep.art Tue 12 MayRet.urn Sun 24 May$547
Dep.art Mon 23 NovRet.urn Thu 03 Dec$618
Dep.art Sat 04 JulRet.urn Tue 14 Jul$630
Dep.art Wed 22 AprRet.urn Sat 25 Apr$653
Dep.art Tue 16 FebRet.urn Thu 25 Feb$715
Dep.art Tue 16 JunRet.urn Mon 06 Jul$735
Dep.art Mon 29 JunRet.urn Mon 06 Jul$789
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,004
GA,TR Return flights from $444
Dep.art Thu 30 JulRet.urn Sun 15 Nov$444
Dep.art Fri 17 JulRet.urn Sun 15 Nov$455
GA,TRShow more Flights
Dep.art Wed 29 JulRet.urn Tue 04 Aug$471
Dep.art Wed 04 NovRet.urn Wed 11 Nov$491
Dep.art Thu 30 AprRet.urn Thu 07 May$552
Dep.art Thu 20 AugRet.urn Tue 25 Aug$576
Dep.art Tue 16 FebRet.urn Thu 25 Feb$592
Dep.art Thu 28 MayRet.urn Tue 09 Jun$656
Dep.art Wed 22 AprRet.urn Sat 25 Apr$693
Dep.art Sun 26 AprRet.urn Sat 02 May$711
Dep.art Sat 25 AprRet.urn Sat 02 May$712
Dep.art Mon 23 NovRet.urn Thu 03 Dec$723
Dep.art Mon 29 JunRet.urn Mon 06 Jul$828
Dep.art Tue 16 JunRet.urn Mon 06 Jul$909
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,002
Dep.art Tue 12 MayRet.urn Sun 24 May$1,027
Dep.art Sat 04 JulRet.urn Tue 14 Jul$1,057
AK,TR,VJ Return flights from $448
Dep.art Tue 16 FebRet.urn Thu 25 Feb$448
Dep.art Wed 29 JulRet.urn Tue 04 Aug$476
AK,TR,VJShow more Flights
Dep.art Thu 20 AugRet.urn Tue 25 Aug$492
Dep.art Mon 23 NovRet.urn Thu 03 Dec$493
Dep.art Wed 22 AprRet.urn Sat 25 Apr$634
Dep.art Thu 30 AprRet.urn Thu 07 May$667
Dep.art Sat 04 JulRet.urn Tue 14 Jul$772
AK,VJ Return flights from $450
Dep.art Mon 23 NovRet.urn Thu 03 Dec$450
Dep.art Tue 16 FebRet.urn Thu 25 Feb$670
D7,VJ Return flights from $459
Dep.art Wed 04 NovRet.urn Wed 11 Nov$459
Dep.art Fri 17 JulRet.urn Sun 15 Nov$477
D7,VJShow more Flights
Dep.art Thu 30 JulRet.urn Sun 15 Nov$484
Dep.art Mon 23 NovRet.urn Thu 03 Dec$499
Dep.art Wed 29 JulRet.urn Tue 04 Aug$511
Dep.art Tue 16 FebRet.urn Thu 25 Feb$522
Dep.art Thu 20 AugRet.urn Tue 25 Aug$530
Dep.art Thu 28 MayRet.urn Tue 09 Jun$560
Dep.art Tue 26 MayRet.urn Sat 06 Jun$566
Dep.art Tue 16 JunRet.urn Mon 06 Jul$601
Dep.art Sat 04 JulRet.urn Tue 14 Jul$715
Dep.art Wed 22 AprRet.urn Sat 25 Apr$719
Dep.art Sun 26 AprRet.urn Sat 02 May$774
Dep.art Sat 25 AprRet.urn Sat 02 May$797
Dep.art Mon 29 JunRet.urn Mon 06 Jul$801
Dep.art Thu 30 AprRet.urn Thu 07 May$934
Dep.art Fri 18 DecRet.urn Tue 26 Jan$956
D7,TR Return flights from $463
Dep.art Thu 30 JulRet.urn Sun 15 Nov$463
Dep.art Fri 17 JulRet.urn Sun 15 Nov$472
D7,TRShow more Flights
Dep.art Wed 04 NovRet.urn Wed 11 Nov$473
Dep.art Thu 20 AugRet.urn Tue 25 Aug$485
Dep.art Wed 29 JulRet.urn Tue 04 Aug$489
Dep.art Thu 28 MayRet.urn Tue 09 Jun$513
Dep.art Tue 16 FebRet.urn Thu 25 Feb$515
Dep.art Thu 30 AprRet.urn Thu 07 May$519
Dep.art Tue 26 MayRet.urn Sat 06 Jun$521
Dep.art Sun 26 AprRet.urn Sat 02 May$574
Dep.art Sat 25 AprRet.urn Sat 02 May$574
Dep.art Mon 23 NovRet.urn Thu 03 Dec$587
Dep.art Tue 12 MayRet.urn Sun 24 May$644
Dep.art Mon 29 JunRet.urn Mon 06 Jul$689
Dep.art Tue 16 JunRet.urn Mon 06 Jul$694
Dep.art Wed 22 AprRet.urn Sat 25 Apr$698
Dep.art Sat 04 JulRet.urn Tue 14 Jul$743
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,014
AK,QZ,TR Return flights from $465
Dep.art Thu 20 AugRet.urn Tue 25 Aug$465
Dep.art Wed 29 JulRet.urn Tue 04 Aug$488
AK,QZ,TRShow more Flights
Dep.art Thu 28 MayRet.urn Tue 09 Jun$523
Dep.art Thu 30 JulRet.urn Sun 15 Nov$550
Dep.art Thu 30 AprRet.urn Thu 07 May$598
Dep.art Tue 12 MayRet.urn Sun 24 May$629
Dep.art Fri 17 JulRet.urn Sun 15 Nov$634
Dep.art Wed 22 AprRet.urn Sat 25 Apr$661
Dep.art Sun 26 AprRet.urn Sat 02 May$671
Dep.art Sat 25 AprRet.urn Sat 02 May$679
Dep.art Tue 16 JunRet.urn Mon 06 Jul$714
Dep.art Sat 04 JulRet.urn Tue 14 Jul$821
Dep.art Mon 29 JunRet.urn Mon 06 Jul$1,070
AK,JQ,VJ Return flights from $466
Dep.art Wed 29 JulRet.urn Tue 04 Aug$466
Dep.art Thu 20 AugRet.urn Tue 25 Aug$561
AK,JQ,VJShow more Flights
Dep.art Mon 23 NovRet.urn Thu 03 Dec$595
Dep.art Thu 30 AprRet.urn Thu 07 May$651
Dep.art Sat 04 JulRet.urn Tue 14 Jul$735
Dep.art Sun 26 AprRet.urn Sat 02 May$753
Dep.art Tue 16 JunRet.urn Mon 06 Jul$766
Dep.art Wed 22 AprRet.urn Sat 25 Apr$784
Dep.art Fri 18 DecRet.urn Tue 26 Jan$957
AK,TR Return flights from $467
Dep.art Wed 29 JulRet.urn Tue 04 Aug$467
Dep.art Thu 20 AugRet.urn Tue 25 Aug$468
AK,TRShow more Flights
Dep.art Tue 16 FebRet.urn Thu 25 Feb$498
Dep.art Thu 28 MayRet.urn Tue 09 Jun$501
Dep.art Thu 30 AprRet.urn Thu 07 May$509
Dep.art Sat 25 AprRet.urn Sat 02 May$513
Dep.art Sun 26 AprRet.urn Sat 02 May$530
Dep.art Wed 22 AprRet.urn Sat 25 Apr$635
Dep.art Mon 23 NovRet.urn Thu 03 Dec$655
Dep.art Sat 04 JulRet.urn Tue 14 Jul$736
Dep.art Mon 29 JunRet.urn Mon 06 Jul$802
JQ,TR Return flights from $473
Dep.art Thu 20 AugRet.urn Tue 25 Aug$473
Dep.art Thu 30 JulRet.urn Sun 15 Nov$484
JQ,TRShow more Flights
Dep.art Mon 23 NovRet.urn Thu 03 Dec$533
Dep.art Tue 26 MayRet.urn Sat 06 Jun$541
Dep.art Thu 30 AprRet.urn Thu 07 May$551
Dep.art Sun 26 AprRet.urn Sat 02 May$572
Dep.art Tue 16 FebRet.urn Thu 25 Feb$593
Dep.art Sat 25 AprRet.urn Sat 02 May$593
Dep.art Wed 22 AprRet.urn Sat 25 Apr$764
Dep.art Mon 29 JunRet.urn Mon 06 Jul$869
Dep.art Fri 18 DecRet.urn Tue 26 Jan$997
D7 Return flights from $483
Dep.art Wed 04 NovRet.urn Wed 11 Nov$483
Dep.art Tue 16 FebRet.urn Thu 25 Feb$495
D7Show more Flights
Dep.art Thu 30 JulRet.urn Sun 15 Nov$505
Dep.art Fri 17 JulRet.urn Sun 15 Nov$510
Dep.art Tue 26 MayRet.urn Sat 06 Jun$530
Dep.art Wed 29 JulRet.urn Tue 04 Aug$534
Dep.art Thu 28 MayRet.urn Tue 09 Jun$564
Dep.art Thu 20 AugRet.urn Tue 25 Aug$571
Dep.art Mon 23 NovRet.urn Thu 03 Dec$577
Dep.art Sat 25 AprRet.urn Sat 02 May$593
Dep.art Sun 26 AprRet.urn Sat 02 May$617
Dep.art Thu 30 AprRet.urn Thu 07 May$626
Dep.art Tue 16 JunRet.urn Mon 06 Jul$639
Dep.art Wed 22 AprRet.urn Sat 25 Apr$724
Dep.art Mon 29 JunRet.urn Mon 06 Jul$744
Dep.art Sat 04 JulRet.urn Tue 14 Jul$787
Dep.art Fri 18 DecRet.urn Tue 26 Jan$1,014
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
$434
January 2026
$653
February 2026
$402
March 2026
$320
April 2026
$374
May 2026
$317
June 2026
$515
August 2026
$367
September 2026
$505
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$1,421
January 2026
$1,439
February 2026
$859
March 2026
$757
April 2026
$1,015
May 2026
$783
June 2026
$813
July 2026
$1,179
August 2026
$797
September 2026
$946
Did you know...
- From Kuala Lumpur to Melbourne is 6,316 kilometres.
- Kuala Lumpur has the International Air Transport Association (IATA) airport code of KUL.
- has the quickest flight from Melbourne to Kuala Lumpur at 15 hours and 15 minutes
- The nearest train station to Melbourne airport is Broadmeadows which is at Johnstone St / Pascoe Vale Rd, Broadmeadows.
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 Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney 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 SydneyFlights to CopenhagenFlights to OrlandoFlights to Guatemala CityFlights to MelbourneFlights to Los AngelesFlights to AtlantaFlights to CairnsFlights to PhiladelphiaFlights to AustinFlights to San SalvadorFlights to VancouverFlights to New York - John F Kennedy International
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:
