Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $266
Dep.art Wed 15 JulRet.urn Sun 15 Nov$266
Dep.art Thu 30 JulRet.urn Sun 02 Aug$275
TRShow more Flights
Dep.art Wed 26 AugRet.urn Mon 07 Sep$277
Dep.art Fri 06 NovRet.urn Mon 16 Nov$278
Dep.art Wed 15 JulRet.urn Tue 28 Jul$278
Dep.art Thu 29 OctRet.urn Sat 07 Nov$303
Dep.art Wed 04 NovRet.urn Wed 25 Nov$338
Dep.art Tue 28 JulRet.urn Fri 07 Aug$364
Dep.art Tue 28 AprRet.urn Tue 05 May$368
Dep.art Sat 09 MayRet.urn Sat 16 May$378
Dep.art Thu 30 AprRet.urn Tue 12 May$389
Dep.art Sun 17 MayRet.urn Sun 31 May$396
Dep.art Thu 07 MayRet.urn Fri 22 May$396
Dep.art Thu 14 MayRet.urn Sat 16 May$409
Dep.art Fri 17 AprRet.urn Sun 19 Apr$586
Dep.art Mon 13 AprRet.urn Sat 18 Apr$616
Dep.art Thu 02 JulRet.urn Sat 11 Jul$697
Dep.art Fri 02 OctRet.urn Mon 12 Oct$767
Dep.art Tue 07 AprRet.urn Thu 16 Apr$866
Dep.art Wed 08 AprRet.urn Wed 15 Apr$870
Dep.art Sun 05 AprRet.urn Sat 11 Apr$919
Dep.art Fri 11 DecRet.urn Fri 01 Jan$919
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,174
TR,VJ Return flights from $348
Dep.art Wed 26 AugRet.urn Mon 07 Sep$348
Dep.art Fri 06 NovRet.urn Mon 16 Nov$360
TR,VJShow more Flights
Dep.art Wed 04 NovRet.urn Wed 25 Nov$408
Dep.art Tue 28 JulRet.urn Fri 07 Aug$420
Dep.art Thu 30 JulRet.urn Sun 02 Aug$423
Dep.art Thu 29 OctRet.urn Sat 07 Nov$423
Dep.art Wed 15 JulRet.urn Sun 15 Nov$474
Dep.art Sun 17 MayRet.urn Sun 31 May$498
Dep.art Sat 09 MayRet.urn Sat 16 May$502
Dep.art Tue 19 MayRet.urn Sun 07 Jun$502
Dep.art Wed 15 JulRet.urn Tue 28 Jul$502
Dep.art Thu 07 MayRet.urn Fri 22 May$502
Dep.art Thu 14 MayRet.urn Sat 16 May$506
Dep.art Tue 28 AprRet.urn Tue 05 May$507
Dep.art Thu 30 AprRet.urn Tue 12 May$522
Dep.art Fri 02 OctRet.urn Mon 12 Oct$682
Dep.art Fri 17 AprRet.urn Sun 19 Apr$734
Dep.art Mon 13 AprRet.urn Sat 18 Apr$813
Dep.art Thu 02 JulRet.urn Sat 11 Jul$871
Dep.art Fri 11 DecRet.urn Fri 01 Jan$872
Dep.art Sun 05 AprRet.urn Sat 11 Apr$935
Dep.art Wed 08 AprRet.urn Wed 15 Apr$1,008
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,030
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,304
D7,TR Return flights from $377
Dep.art Wed 15 JulRet.urn Sun 15 Nov$377
Dep.art Thu 14 MayRet.urn Sat 16 May$437
D7,TRShow more Flights
Dep.art Tue 28 AprRet.urn Tue 05 May$439
OD,QZ,TR Return flights from $382
Dep.art Thu 07 MayRet.urn Fri 22 May$382
Dep.art Wed 15 JulRet.urn Tue 28 Jul$449
OD,QZ,TRShow more Flights
Dep.art Sun 17 MayRet.urn Sun 31 May$455
Dep.art Tue 19 MayRet.urn Sun 07 Jun$462
Dep.art Wed 26 AugRet.urn Mon 07 Sep$501
Dep.art Tue 28 AprRet.urn Tue 05 May$529
Dep.art Thu 29 OctRet.urn Sat 07 Nov$569
Dep.art Fri 17 AprRet.urn Sun 19 Apr$678
Dep.art Mon 13 AprRet.urn Sat 18 Apr$802
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,008
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,124
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,469
VJ Return flights from $388
Dep.art Tue 28 JulRet.urn Fri 07 Aug$388
Dep.art Wed 26 AugRet.urn Mon 07 Sep$390
VJShow more Flights
Dep.art Fri 06 NovRet.urn Mon 16 Nov$394
Dep.art Fri 02 OctRet.urn Mon 12 Oct$395
Dep.art Wed 04 NovRet.urn Wed 25 Nov$395
Dep.art Thu 29 OctRet.urn Sat 07 Nov$462
Dep.art Thu 30 AprRet.urn Tue 12 May$534
Dep.art Thu 07 MayRet.urn Fri 22 May$535
Dep.art Sat 09 MayRet.urn Sat 16 May$535
Dep.art Wed 15 JulRet.urn Tue 28 Jul$548
Dep.art Tue 28 AprRet.urn Tue 05 May$553
Dep.art Thu 14 MayRet.urn Sat 16 May$555
Dep.art Sun 17 MayRet.urn Sun 31 May$642
Dep.art Tue 19 MayRet.urn Sun 07 Jun$749
Dep.art Fri 11 DecRet.urn Fri 01 Jan$773
Dep.art Wed 08 AprRet.urn Wed 15 Apr$793
Dep.art Fri 17 AprRet.urn Sun 19 Apr$853
Dep.art Mon 13 AprRet.urn Sat 18 Apr$881
Dep.art Thu 02 JulRet.urn Sat 11 Jul$966
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,078
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,091
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,156
Dep.art Wed 27 MayRet.urn Mon 08 Jun$2,812
Dep.art Mon 29 JunRet.urn Wed 29 Jul$4,443
Dep.art Mon 06 AprRet.urn Wed 22 Apr$5,253
CZ Return flights from $392
Dep.art Tue 28 JulRet.urn Fri 07 Aug$392
Dep.art Thu 30 JulRet.urn Sun 02 Aug$447
CZShow more Flights
Dep.art Wed 26 AugRet.urn Mon 07 Sep$457
Dep.art Wed 15 JulRet.urn Tue 28 Jul$548
Dep.art Wed 04 NovRet.urn Wed 25 Nov$637
Dep.art Fri 06 NovRet.urn Mon 16 Nov$645
Dep.art Thu 29 OctRet.urn Sat 07 Nov$645
Dep.art Thu 07 MayRet.urn Fri 22 May$736
Dep.art Thu 30 AprRet.urn Tue 12 May$1,013
Dep.art Tue 28 AprRet.urn Tue 05 May$1,069
Dep.art Fri 02 OctRet.urn Mon 12 Oct$1,075
Dep.art Fri 11 DecRet.urn Fri 01 Jan$1,305
Dep.art Thu 02 JulRet.urn Sat 11 Jul$1,308
Dep.art Sat 09 MayRet.urn Sat 16 May$1,408
Dep.art Sun 17 MayRet.urn Sun 31 May$1,420
Dep.art Tue 19 MayRet.urn Sun 07 Jun$1,420
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,429
Dep.art Mon 13 AprRet.urn Sat 18 Apr$1,608
Dep.art Wed 08 AprRet.urn Wed 15 Apr$1,700
Dep.art Fri 17 AprRet.urn Sun 19 Apr$1,829
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,960
Dep.art Thu 02 AprRet.urn Mon 06 Apr$2,307
Dep.art Wed 27 MayRet.urn Mon 08 Jun$2,905
Dep.art Mon 29 JunRet.urn Wed 29 Jul$3,806
Dep.art Mon 06 AprRet.urn Wed 22 Apr$6,106
Dep.art Sun 05 AprRet.urn Wed 22 Apr$6,155
5J,TR Return flights from $395
Dep.art Wed 26 AugRet.urn Mon 07 Sep$395
Dep.art Wed 15 JulRet.urn Tue 28 Jul$464
5J,TRShow more Flights
Dep.art Thu 02 JulRet.urn Sat 11 Jul$655
MH,TR Return flights from $395
Dep.art Wed 15 JulRet.urn Tue 28 Jul$395
Dep.art Thu 29 OctRet.urn Sat 07 Nov$428
MH,TRShow more Flights
Dep.art Wed 26 AugRet.urn Mon 07 Sep$429
Dep.art Thu 07 MayRet.urn Fri 22 May$453
Dep.art Sat 09 MayRet.urn Sat 16 May$459
Dep.art Sun 17 MayRet.urn Sun 31 May$464
Dep.art Fri 06 NovRet.urn Mon 16 Nov$466
Dep.art Tue 28 JulRet.urn Fri 07 Aug$478
Dep.art Wed 04 NovRet.urn Wed 25 Nov$499
Dep.art Thu 14 MayRet.urn Sat 16 May$521
Dep.art Wed 15 JulRet.urn Sun 15 Nov$522
Dep.art Thu 30 JulRet.urn Sun 02 Aug$532
Dep.art Tue 28 AprRet.urn Tue 05 May$546
Dep.art Thu 30 AprRet.urn Tue 12 May$554
Dep.art Tue 19 MayRet.urn Sun 07 Jun$557
Dep.art Mon 13 AprRet.urn Sat 18 Apr$771
Dep.art Thu 02 JulRet.urn Sat 11 Jul$775
Dep.art Fri 02 OctRet.urn Mon 12 Oct$849
Dep.art Fri 17 AprRet.urn Sun 19 Apr$872
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,045
Dep.art Wed 08 AprRet.urn Wed 15 Apr$1,058
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,111
Dep.art Fri 11 DecRet.urn Fri 01 Jan$1,162
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,655
GA,TR Return flights from $402
Dep.art Wed 15 JulRet.urn Tue 28 Jul$402
Dep.art Thu 30 JulRet.urn Sun 02 Aug$449
GA,TRShow more Flights
Dep.art Sat 09 MayRet.urn Sat 16 May$490
Dep.art Thu 29 OctRet.urn Sat 07 Nov$498
Dep.art Wed 26 AugRet.urn Mon 07 Sep$509
Dep.art Tue 28 AprRet.urn Tue 05 May$520
Dep.art Thu 07 MayRet.urn Fri 22 May$521
Dep.art Wed 15 JulRet.urn Sun 15 Nov$524
Dep.art Fri 06 NovRet.urn Mon 16 Nov$551
Dep.art Wed 04 NovRet.urn Wed 25 Nov$575
Dep.art Fri 17 AprRet.urn Sun 19 Apr$585
Dep.art Thu 14 MayRet.urn Sat 16 May$661
Dep.art Sun 17 MayRet.urn Sun 31 May$683
Dep.art Tue 19 MayRet.urn Sun 07 Jun$731
Dep.art Fri 02 OctRet.urn Mon 12 Oct$741
Dep.art Thu 30 AprRet.urn Tue 12 May$744
Dep.art Thu 02 AprRet.urn Mon 06 Apr$904
Dep.art Tue 07 AprRet.urn Thu 16 Apr$928
Dep.art Thu 02 JulRet.urn Sat 11 Jul$965
Dep.art Fri 11 DecRet.urn Fri 01 Jan$982
Dep.art Wed 08 AprRet.urn Wed 15 Apr$1,013
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,171
OD,TR Return flights from $405
Dep.art Tue 28 AprRet.urn Tue 05 May$405
Dep.art Wed 26 AugRet.urn Mon 07 Sep$441
OD,TRShow more Flights
Dep.art Wed 15 JulRet.urn Tue 28 Jul$450
Dep.art Thu 30 AprRet.urn Tue 12 May$455
Dep.art Tue 19 MayRet.urn Sun 07 Jun$479
Dep.art Thu 29 OctRet.urn Sat 07 Nov$496
Dep.art Sun 17 MayRet.urn Sun 31 May$499
Dep.art Thu 07 MayRet.urn Fri 22 May$499
Dep.art Wed 04 NovRet.urn Wed 25 Nov$502
Dep.art Tue 28 JulRet.urn Fri 07 Aug$512
Dep.art Fri 06 NovRet.urn Mon 16 Nov$530
Dep.art Sat 09 MayRet.urn Sat 16 May$533
Dep.art Thu 14 MayRet.urn Sat 16 May$547
Dep.art Thu 30 JulRet.urn Sun 02 Aug$603
Dep.art Wed 15 JulRet.urn Sun 15 Nov$605
Dep.art Mon 13 AprRet.urn Sat 18 Apr$666
Dep.art Fri 17 AprRet.urn Sun 19 Apr$666
Dep.art Thu 02 JulRet.urn Sat 11 Jul$819
Dep.art Fri 02 OctRet.urn Mon 12 Oct$823
Dep.art Sun 05 AprRet.urn Sat 11 Apr$990
Dep.art Wed 08 AprRet.urn Wed 15 Apr$1,058
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,063
Dep.art Fri 11 DecRet.urn Fri 01 Jan$1,139
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,496
QZ,TR Return flights from $406
Dep.art Wed 15 JulRet.urn Tue 28 Jul$406
Dep.art Wed 26 AugRet.urn Mon 07 Sep$406
QZ,TRShow more Flights
Dep.art Tue 19 MayRet.urn Sun 07 Jun$474
Dep.art Thu 07 MayRet.urn Fri 22 May$477
Dep.art Thu 30 JulRet.urn Sun 02 Aug$498
Dep.art Thu 14 MayRet.urn Sat 16 May$526
Dep.art Tue 28 JulRet.urn Fri 07 Aug$547
Dep.art Sat 09 MayRet.urn Sat 16 May$569
Dep.art Tue 28 AprRet.urn Tue 05 May$570
Dep.art Thu 30 AprRet.urn Tue 12 May$601
Dep.art Fri 17 AprRet.urn Sun 19 Apr$632
Dep.art Wed 15 JulRet.urn Sun 15 Nov$642
Dep.art Fri 02 OctRet.urn Mon 12 Oct$642
Dep.art Wed 08 AprRet.urn Wed 15 Apr$823
Dep.art Thu 02 JulRet.urn Sat 11 Jul$1,053
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,057
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,062
FY,TR Return flights from $411
Dep.art Wed 26 AugRet.urn Mon 07 Sep$411
Dep.art Wed 15 JulRet.urn Tue 28 Jul$436
FY,TRShow more Flights
Dep.art Thu 29 OctRet.urn Sat 07 Nov$473
Dep.art Sun 05 AprRet.urn Sat 11 Apr$924
D7 Return flights from $416
Dep.art Thu 14 MayRet.urn Sat 16 May$416
Dep.art Wed 15 JulRet.urn Sun 15 Nov$442
D7Show more Flights
Dep.art Tue 28 AprRet.urn Tue 05 May$445
JQ,OD,TR Return flights from $417
Dep.art Tue 28 AprRet.urn Tue 05 May$417
Dep.art Wed 26 AugRet.urn Mon 07 Sep$419
JQ,OD,TRShow more Flights
Dep.art Fri 06 NovRet.urn Mon 16 Nov$429
Dep.art Tue 19 MayRet.urn Sun 07 Jun$473
Dep.art Thu 30 AprRet.urn Tue 12 May$475
Dep.art Thu 07 MayRet.urn Fri 22 May$515
Dep.art Tue 28 JulRet.urn Fri 07 Aug$521
Dep.art Wed 04 NovRet.urn Wed 25 Nov$521
Dep.art Wed 15 JulRet.urn Tue 28 Jul$535
Dep.art Sun 17 MayRet.urn Sun 31 May$543
Dep.art Thu 14 MayRet.urn Sat 16 May$545
Dep.art Sat 09 MayRet.urn Sat 16 May$562
Dep.art Thu 29 OctRet.urn Sat 07 Nov$605
Dep.art Thu 02 JulRet.urn Sat 11 Jul$681
Dep.art Fri 17 AprRet.urn Sun 19 Apr$716
Dep.art Mon 13 AprRet.urn Sat 18 Apr$748
Dep.art Tue 07 AprRet.urn Thu 16 Apr$938
Dep.art Fri 11 DecRet.urn Fri 01 Jan$960
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,062
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,264
JQ,MH,TR Return flights from $417
Dep.art Wed 26 AugRet.urn Mon 07 Sep$417
Dep.art Sat 09 MayRet.urn Sat 16 May$450
JQ,MH,TRShow more Flights
Dep.art Fri 06 NovRet.urn Mon 16 Nov$484
Dep.art Wed 15 JulRet.urn Tue 28 Jul$490
Dep.art Thu 07 MayRet.urn Fri 22 May$492
Dep.art Wed 04 NovRet.urn Wed 25 Nov$499
Dep.art Tue 28 JulRet.urn Fri 07 Aug$500
Dep.art Thu 30 AprRet.urn Tue 12 May$508
Dep.art Thu 14 MayRet.urn Sat 16 May$519
Dep.art Sun 17 MayRet.urn Sun 31 May$525
Dep.art Tue 28 AprRet.urn Tue 05 May$564
Dep.art Mon 13 AprRet.urn Sat 18 Apr$732
Dep.art Fri 17 AprRet.urn Sun 19 Apr$813
Dep.art Wed 08 AprRet.urn Wed 15 Apr$849
Dep.art Fri 11 DecRet.urn Fri 01 Jan$852
Dep.art Thu 29 OctRet.urn Sat 07 Nov$936
Dep.art Thu 02 JulRet.urn Sat 11 Jul$973
Dep.art Tue 07 AprRet.urn Thu 16 Apr$1,052
Dep.art Fri 02 OctRet.urn Mon 12 Oct$1,128
Dep.art Sun 05 AprRet.urn Sat 11 Apr$1,182
Dep.art Thu 02 AprRet.urn Mon 06 Apr$1,249
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
$417
January 2026
$627
February 2026
$386
March 2026
$307
April 2026
$359
May 2026
$305
June 2026
$495
August 2026
$352
September 2026
$485
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$1,365
January 2026
$1,382
February 2026
$825
March 2026
$727
April 2026
$975
May 2026
$753
June 2026
$781
July 2026
$1,132
August 2026
$766
September 2026
$909
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 London flightsMelbourne to Perth flightsMelbourne to Ho Chi Minh City flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsMelbourne to Kuala Lumpur flightsSydney to Kuala Lumpur flightsPerth 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 AdelaideFlights to TampaFlights to CopenhagenFlights to OrlandoFlights to MelbourneFlights to AtlantaFlights to CairnsFlights to BrisbaneFlights to PhiladelphiaFlights to Los AngelesFlights 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:
