Search Your Dates
Cheap Flights from Melbourne to Kuala Lumpur
Filter
TR Return flights from $291
Dep.art Fri 27 FebRet.urn Thu 12 Mar$291
Dep.art Fri 06 MarRet.urn Thu 12 Mar$296
TRShow more Flights
Dep.art Mon 16 MarRet.urn Mon 23 Mar$296
Dep.art Mon 02 MarRet.urn Mon 23 Mar$309
Dep.art Thu 30 AprRet.urn Thu 28 May$315
Dep.art Tue 04 AugRet.urn Tue 18 Aug$317
Dep.art Wed 10 JunRet.urn Mon 22 Jun$347
Dep.art Fri 11 SepRet.urn Mon 28 Sep$369
Dep.art Sat 12 SepRet.urn Mon 28 Sep$390
Dep.art Wed 18 FebRet.urn Wed 25 Feb$466
Dep.art Fri 06 FebRet.urn Thu 12 Feb$540
Dep.art Fri 23 JanRet.urn Mon 26 Jan$613
Dep.art Sun 18 JanRet.urn Mon 26 Jan$663
Dep.art Sun 18 JanRet.urn Sat 31 Jan$663
Dep.art Sat 17 JanRet.urn Sat 24 Jan$719
Dep.art Mon 09 FebRet.urn Sun 22 Feb$763
Dep.art Fri 11 DecRet.urn Thu 31 Dec$775
Dep.art Sat 14 FebRet.urn Fri 20 Feb$864
Dep.art Sat 14 FebRet.urn Sat 21 Feb$929
Dep.art Thu 12 FebRet.urn Sat 21 Feb$969
AK,TR,VJ Return flights from $297
Dep.art Mon 02 MarRet.urn Mon 23 Mar$297
Dep.art Mon 16 MarRet.urn Mon 23 Mar$339
AK,TR,VJShow more Flights
Dep.art Tue 04 AugRet.urn Tue 18 Aug$354
Dep.art Fri 27 FebRet.urn Thu 12 Mar$413
Dep.art Fri 06 MarRet.urn Thu 12 Mar$415
Dep.art Wed 10 JunRet.urn Mon 22 Jun$451
Dep.art Thu 30 AprRet.urn Thu 28 May$506
Dep.art Sun 18 JanRet.urn Mon 26 Jan$662
Dep.art Fri 23 JanRet.urn Mon 26 Jan$827
ID,OD,TR Return flights from $309
Dep.art Wed 18 FebRet.urn Wed 25 Feb$309
Dep.art Mon 09 FebRet.urn Sun 22 Feb$320
ID,OD,TRShow more Flights
Dep.art Mon 16 MarRet.urn Mon 23 Mar$391
Dep.art Mon 02 MarRet.urn Mon 23 Mar$394
Dep.art Fri 06 MarRet.urn Thu 12 Mar$413
Dep.art Fri 27 FebRet.urn Thu 12 Mar$418
Dep.art Fri 23 JanRet.urn Mon 26 Jan$498
Dep.art Sat 14 FebRet.urn Fri 20 Feb$504
Dep.art Fri 06 FebRet.urn Thu 12 Feb$526
Dep.art Thu 12 FebRet.urn Sat 21 Feb$573
Dep.art Sat 14 FebRet.urn Sat 21 Feb$574
Dep.art Sun 18 JanRet.urn Mon 26 Jan$619
Dep.art Sat 17 JanRet.urn Sat 24 Jan$717
AK,OD Return flights from $323
Dep.art Thu 12 FebRet.urn Sat 21 Feb$323
Dep.art Mon 09 FebRet.urn Sun 22 Feb$341
AK,ODShow more Flights
Dep.art Fri 27 FebRet.urn Thu 12 Mar$348
Dep.art Fri 06 FebRet.urn Thu 12 Feb$352
Dep.art Wed 18 FebRet.urn Wed 25 Feb$373
Dep.art Mon 16 MarRet.urn Mon 23 Mar$376
Dep.art Sat 14 FebRet.urn Fri 20 Feb$405
Dep.art Fri 06 MarRet.urn Thu 12 Mar$410
Dep.art Sat 14 FebRet.urn Sat 21 Feb$433
Dep.art Fri 23 JanRet.urn Mon 26 Jan$445
Dep.art Sun 18 JanRet.urn Sat 31 Jan$486
Dep.art Wed 10 JunRet.urn Mon 22 Jun$514
Dep.art Sun 18 JanRet.urn Mon 26 Jan$591
Dep.art Sat 17 JanRet.urn Sat 24 Jan$619
OD,QZ Return flights from $323
Dep.art Thu 12 FebRet.urn Sat 21 Feb$323
Dep.art Fri 06 FebRet.urn Thu 12 Feb$340
OD,QZShow more Flights
Dep.art Fri 27 FebRet.urn Thu 12 Mar$350
Dep.art Mon 16 MarRet.urn Mon 23 Mar$366
Dep.art Sat 14 FebRet.urn Sat 21 Feb$394
Dep.art Wed 18 FebRet.urn Wed 25 Feb$399
Dep.art Fri 06 MarRet.urn Thu 12 Mar$418
Dep.art Thu 30 AprRet.urn Thu 28 May$435
Dep.art Wed 10 JunRet.urn Mon 22 Jun$458
Dep.art Sat 14 FebRet.urn Fri 20 Feb$460
Dep.art Tue 04 AugRet.urn Tue 18 Aug$465
Dep.art Sun 18 JanRet.urn Sat 31 Jan$486
Dep.art Fri 11 SepRet.urn Mon 28 Sep$510
Dep.art Fri 23 JanRet.urn Mon 26 Jan$517
Dep.art Sun 18 JanRet.urn Mon 26 Jan$588
Dep.art Sat 12 SepRet.urn Mon 28 Sep$693
Dep.art Sat 17 JanRet.urn Sat 24 Jan$705
AK,JQ,OD Return flights from $324
Dep.art Thu 12 FebRet.urn Sat 21 Feb$324
Dep.art Fri 06 FebRet.urn Thu 12 Feb$348
AK,JQ,ODShow more Flights
Dep.art Sat 14 FebRet.urn Sat 21 Feb$349
Dep.art Wed 18 FebRet.urn Wed 25 Feb$351
Dep.art Fri 27 FebRet.urn Thu 12 Mar$357
Dep.art Sat 14 FebRet.urn Fri 20 Feb$369
Dep.art Mon 16 MarRet.urn Mon 23 Mar$392
Dep.art Fri 06 MarRet.urn Thu 12 Mar$405
Dep.art Tue 04 AugRet.urn Tue 18 Aug$440
Dep.art Thu 30 AprRet.urn Thu 28 May$455
Dep.art Sun 18 JanRet.urn Sat 31 Jan$462
Dep.art Fri 23 JanRet.urn Mon 26 Jan$479
Dep.art Sun 18 JanRet.urn Mon 26 Jan$492
Dep.art Wed 10 JunRet.urn Mon 22 Jun$540
Dep.art Sat 17 JanRet.urn Sat 24 Jan$569
Dep.art Sat 12 SepRet.urn Mon 28 Sep$601
Dep.art Fri 11 SepRet.urn Mon 28 Sep$669
JQ,OD Return flights from $324
Dep.art Thu 12 FebRet.urn Sat 21 Feb$324
Dep.art Fri 06 FebRet.urn Thu 12 Feb$340
JQ,ODShow more Flights
Dep.art Fri 27 FebRet.urn Thu 12 Mar$359
Dep.art Sat 14 FebRet.urn Sat 21 Feb$359
Dep.art Wed 18 FebRet.urn Wed 25 Feb$361
Dep.art Sat 14 FebRet.urn Fri 20 Feb$385
Dep.art Fri 06 MarRet.urn Thu 12 Mar$387
Dep.art Mon 16 MarRet.urn Mon 23 Mar$405
Dep.art Sun 18 JanRet.urn Sat 31 Jan$433
Dep.art Sun 18 JanRet.urn Mon 26 Jan$473
Dep.art Fri 23 JanRet.urn Mon 26 Jan$473
Dep.art Tue 04 AugRet.urn Tue 18 Aug$516
Dep.art Sat 17 JanRet.urn Sat 24 Jan$569
Dep.art Sat 12 SepRet.urn Mon 28 Sep$637
D7,TR Return flights from $324
Dep.art Fri 27 FebRet.urn Thu 12 Mar$324
Dep.art Wed 10 JunRet.urn Mon 22 Jun$330
D7,TRShow more Flights
Dep.art Fri 06 MarRet.urn Thu 12 Mar$339
Dep.art Thu 30 AprRet.urn Thu 28 May$341
Dep.art Mon 02 MarRet.urn Mon 23 Mar$349
Dep.art Mon 16 MarRet.urn Mon 23 Mar$351
Dep.art Tue 04 AugRet.urn Tue 18 Aug$357
Dep.art Wed 18 FebRet.urn Wed 25 Feb$399
Dep.art Mon 09 FebRet.urn Sun 22 Feb$403
Dep.art Fri 06 FebRet.urn Thu 12 Feb$447
Dep.art Sat 12 SepRet.urn Mon 28 Sep$460
Dep.art Fri 11 SepRet.urn Mon 28 Sep$500
Dep.art Sat 14 FebRet.urn Fri 20 Feb$567
Dep.art Fri 23 JanRet.urn Mon 26 Jan$621
Dep.art Sun 18 JanRet.urn Sat 31 Jan$622
Dep.art Sat 14 FebRet.urn Sat 21 Feb$623
Dep.art Thu 12 FebRet.urn Sat 21 Feb$626
Dep.art Sun 18 JanRet.urn Mon 26 Jan$672
Dep.art Sat 17 JanRet.urn Sat 24 Jan$675
AK,VJ Return flights from $325
Dep.art Tue 04 AugRet.urn Tue 18 Aug$325
Dep.art Mon 16 MarRet.urn Mon 23 Mar$379
AK,VJShow more Flights
Dep.art Fri 23 JanRet.urn Mon 26 Jan$787
OD,QZ,TR Return flights from $333
Dep.art Fri 06 MarRet.urn Thu 12 Mar$333
Dep.art Fri 27 FebRet.urn Thu 12 Mar$337
OD,QZ,TRShow more Flights
Dep.art Fri 06 FebRet.urn Thu 12 Feb$345
Dep.art Wed 18 FebRet.urn Wed 25 Feb$364
Dep.art Mon 16 MarRet.urn Mon 23 Mar$373
Dep.art Thu 30 AprRet.urn Thu 28 May$433
Dep.art Tue 04 AugRet.urn Tue 18 Aug$433
Dep.art Wed 10 JunRet.urn Mon 22 Jun$463
Dep.art Sun 18 JanRet.urn Sat 31 Jan$492
Dep.art Fri 11 SepRet.urn Mon 28 Sep$522
Dep.art Fri 23 JanRet.urn Mon 26 Jan$524
Dep.art Sat 12 SepRet.urn Mon 28 Sep$536
Dep.art Sat 14 FebRet.urn Fri 20 Feb$604
OD,TR Return flights from $334
Dep.art Fri 27 FebRet.urn Thu 12 Mar$334
Dep.art Fri 06 MarRet.urn Thu 12 Mar$337
OD,TRShow more Flights
Dep.art Wed 18 FebRet.urn Wed 25 Feb$337
Dep.art Mon 16 MarRet.urn Mon 23 Mar$338
Dep.art Fri 06 FebRet.urn Thu 12 Feb$340
Dep.art Mon 02 MarRet.urn Mon 23 Mar$342
Dep.art Mon 09 FebRet.urn Sun 22 Feb$343
Dep.art Tue 04 AugRet.urn Tue 18 Aug$385
Dep.art Thu 30 AprRet.urn Thu 28 May$435
Dep.art Wed 10 JunRet.urn Mon 22 Jun$448
Dep.art Fri 23 JanRet.urn Mon 26 Jan$450
Dep.art Sun 18 JanRet.urn Sat 31 Jan$484
Dep.art Thu 12 FebRet.urn Sat 21 Feb$528
Dep.art Fri 11 SepRet.urn Mon 28 Sep$551
Dep.art Sat 12 SepRet.urn Mon 28 Sep$551
Dep.art Sat 14 FebRet.urn Sat 21 Feb$608
Dep.art Sun 18 JanRet.urn Mon 26 Jan$632
Dep.art Sat 17 JanRet.urn Sat 24 Jan$797
Dep.art Sat 14 FebRet.urn Fri 20 Feb$1,183
D7 Return flights from $335
Dep.art Fri 27 FebRet.urn Thu 12 Mar$335
Dep.art Wed 10 JunRet.urn Mon 22 Jun$335
D7Show more Flights
Dep.art Fri 06 MarRet.urn Thu 12 Mar$335
Dep.art Mon 16 MarRet.urn Mon 23 Mar$353
Dep.art Mon 02 MarRet.urn Mon 23 Mar$366
Dep.art Tue 04 AugRet.urn Tue 18 Aug$368
Dep.art Wed 18 FebRet.urn Wed 25 Feb$380
Dep.art Mon 09 FebRet.urn Sun 22 Feb$382
Dep.art Thu 30 AprRet.urn Thu 28 May$443
Dep.art Thu 12 FebRet.urn Sat 21 Feb$445
Dep.art Fri 06 FebRet.urn Thu 12 Feb$453
Dep.art Sat 14 FebRet.urn Fri 20 Feb$482
Dep.art Sat 12 SepRet.urn Mon 28 Sep$519
Dep.art Sat 14 FebRet.urn Sat 21 Feb$568
Dep.art Sun 18 JanRet.urn Sat 31 Jan$590
Dep.art Fri 23 JanRet.urn Mon 26 Jan$619
Dep.art Sun 18 JanRet.urn Mon 26 Jan$627
Dep.art Sat 17 JanRet.urn Sat 24 Jan$630
OD Return flights from $335
Dep.art Fri 06 FebRet.urn Thu 12 Feb$335
Dep.art Mon 09 FebRet.urn Sun 22 Feb$348
ODShow more Flights
Dep.art Fri 27 FebRet.urn Thu 12 Mar$353
Dep.art Thu 12 FebRet.urn Sat 21 Feb$387
Dep.art Wed 18 FebRet.urn Wed 25 Feb$392
Dep.art Sat 14 FebRet.urn Fri 20 Feb$399
Dep.art Sat 14 FebRet.urn Sat 21 Feb$432
Dep.art Mon 16 MarRet.urn Mon 23 Mar$458
Dep.art Fri 06 MarRet.urn Thu 12 Mar$465
Dep.art Mon 02 MarRet.urn Mon 23 Mar$480
Dep.art Wed 10 JunRet.urn Mon 22 Jun$504
Dep.art Fri 23 JanRet.urn Mon 26 Jan$508
Dep.art Sun 18 JanRet.urn Sat 31 Jan$534
Dep.art Sun 18 JanRet.urn Mon 26 Jan$544
Dep.art Tue 04 AugRet.urn Tue 18 Aug$549
Dep.art Thu 30 AprRet.urn Thu 28 May$589
Dep.art Sat 17 JanRet.urn Sat 24 Jan$698
Dep.art Fri 11 SepRet.urn Mon 28 Sep$866
Dep.art Sat 12 SepRet.urn Mon 28 Sep$930
D7,OD Return flights from $338
Dep.art Fri 27 FebRet.urn Thu 12 Mar$338
Dep.art Mon 16 MarRet.urn Mon 23 Mar$380
D7,ODShow more Flights
Dep.art Mon 02 MarRet.urn Mon 23 Mar$384
Dep.art Fri 06 MarRet.urn Thu 12 Mar$384
Dep.art Fri 06 FebRet.urn Thu 12 Feb$386
Dep.art Wed 18 FebRet.urn Wed 25 Feb$388
Dep.art Wed 10 JunRet.urn Mon 22 Jun$388
Dep.art Thu 12 FebRet.urn Sat 21 Feb$391
Dep.art Mon 09 FebRet.urn Sun 22 Feb$403
Dep.art Thu 30 AprRet.urn Thu 28 May$407
Dep.art Sat 14 FebRet.urn Fri 20 Feb$425
Dep.art Tue 04 AugRet.urn Tue 18 Aug$433
Dep.art Sat 14 FebRet.urn Sat 21 Feb$483
Dep.art Fri 23 JanRet.urn Mon 26 Jan$534
Dep.art Sun 18 JanRet.urn Sat 31 Jan$562
Dep.art Sun 18 JanRet.urn Mon 26 Jan$606
Dep.art Sat 17 JanRet.urn Sat 24 Jan$654
Dep.art Fri 11 SepRet.urn Mon 28 Sep$693
Dep.art Sat 12 SepRet.urn Mon 28 Sep$734
JQ,OD,TR Return flights from $339
Dep.art Wed 18 FebRet.urn Wed 25 Feb$339
Dep.art Fri 06 FebRet.urn Thu 12 Feb$346
JQ,OD,TRShow more Flights
Dep.art Fri 06 MarRet.urn Thu 12 Mar$346
Dep.art Fri 27 FebRet.urn Thu 12 Mar$347
Dep.art Mon 16 MarRet.urn Mon 23 Mar$391
Dep.art Sun 18 JanRet.urn Sat 31 Jan$433
Dep.art Thu 30 AprRet.urn Thu 28 May$450
Dep.art Tue 04 AugRet.urn Tue 18 Aug$457
Dep.art Fri 23 JanRet.urn Mon 26 Jan$461
Dep.art Thu 12 FebRet.urn Sat 21 Feb$490
Dep.art Sun 18 JanRet.urn Mon 26 Jan$529
Dep.art Fri 11 SepRet.urn Mon 28 Sep$538
Dep.art Sat 12 SepRet.urn Mon 28 Sep$538
Dep.art Wed 10 JunRet.urn Mon 22 Jun$557
Dep.art Sat 17 JanRet.urn Sat 24 Jan$571
Dep.art Sat 14 FebRet.urn Sat 21 Feb$601
Dep.art Sat 14 FebRet.urn Fri 20 Feb$631
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
$406
January 2026
$611
February 2026
$376
March 2026
$299
April 2026
$350
May 2026
$297
June 2026
$483
August 2026
$343
September 2026
$473
Average Melbourne to Kuala Lumpur Return Prices
These are the average prices for Melbourne to Kuala Lumpur return airfares.
December 2025
$1,331
January 2026
$1,348
February 2026
$805
March 2026
$709
April 2026
$951
May 2026
$734
June 2026
$762
July 2026
$1,104
August 2026
$746
September 2026
$886
Did you know...
- The International Air Transport Association (IATA) code for Kuala Lumpur is KUL and for Melbourne it is MEL.
- Melbourne is 2 hours earlier than Kuala Lumpur. You may feel jetlagged after the journey.
- It is 6,316 kilometres from Melbourne to Kuala Lumpur.
Questions and Answers
What is the cheapest month to fly to Kuala Lumpur from Melbourne?At the moment, the cheapest time of year to fly to Kuala Lumpur from Melbourne is May/2026. You will pay the most in December/2025.
What airlines fly non-stop to Kuala Lumpur from Melbourne?Qantas Airways, Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air fly direct between Melbourne and Kuala Lumpur.
What is the cheapest airline to fly from Melbourne to Kuala Lumpur?VietJet Air is the cheapest airline that flies to Kuala Lumpur from Melbourne.
What is the best airline to fly to Kuala Lumpur from Melbourne?Qatar Airways is the best airline to fly from Melbourne to Kuala Lumpur. Qantas Airways is the best for direct flights. Scoot is the best low-cost 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 Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Delhi flightsMelbourne to Rome flightsMelbourne to Kuala Lumpur flightsPerth to Kuala Lumpur flightsSydney to Kuala Lumpur flightsAdelaide to Kuala Lumpur flightsBrisbane to Kuala Lumpur flightsBarcelona to Kuala Lumpur flightsPort Hedland to Kuala Lumpur flightsLusaka to Kuala Lumpur flightsColombo to Kuala Lumpur flightsIstanbul 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:
