1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
Compare other sites

Cheap Flights Melbourne to Kuala Lumpur, Malaysia.

Reverse: KUL to MEL

The Cheapest Return Melbourne to Kuala Lumpur Flights.

3K,JQ Return flights from $408
Depart Wed 31 OctReturn Thu 08 Nov$408
Depart Wed 07 NovReturn Thu 15 Nov$469
3K,JQShow more Flights
Depart Sun 14 OctReturn Sun 28 Oct$487
Depart Sun 28 OctReturn Sun 11 Nov$488
Depart Fri 02 NovReturn Thu 08 Nov$671
Depart Thu 15 NovReturn Sun 25 Nov$699
Depart Thu 01 NovReturn Thu 08 Nov$704
Depart Fri 01 FebReturn Thu 28 Feb$712
Depart Thu 08 NovReturn Thu 15 Nov$736
Depart Sun 02 DecReturn Sun 09 Dec$750
Depart Thu 27 JunReturn Sun 14 Jul$1,068
Depart Tue 18 DecReturn Sun 13 Jan$1,421
Depart Fri 21 DecReturn Sun 06 Jan$1,824
3K,JQ,TR Return flights from $414
Depart Wed 31 OctReturn Thu 08 Nov$414
Depart Wed 31 OctReturn Fri 09 Nov$421
3K,JQ,TRShow more Flights
Depart Wed 31 OctReturn Sat 10 Nov$421
Depart Wed 07 NovReturn Sat 10 Nov$426
Depart Tue 02 OctReturn Sun 28 Oct$451
Depart Wed 07 NovReturn Thu 15 Nov$452
Depart Sun 28 OctReturn Sun 11 Nov$455
Depart Sun 14 OctReturn Sun 28 Oct$460
Depart Thu 25 OctReturn Thu 08 Nov$461
Depart Sun 07 OctReturn Tue 16 Oct$474
Depart Thu 01 NovReturn Thu 08 Nov$490
Depart Sun 30 SepReturn Fri 26 Oct$518
Depart Thu 08 NovReturn Thu 15 Nov$525
Depart Tue 12 FebReturn Thu 21 Feb$531
Depart Sun 02 DecReturn Sun 09 Dec$590
Depart Fri 02 NovReturn Thu 08 Nov$664
Depart Fri 26 OctReturn Fri 09 Nov$667
Depart Fri 01 FebReturn Thu 28 Feb$671
Depart Thu 15 NovReturn Sun 25 Nov$701
Depart Thu 27 JunReturn Sun 14 Jul$762
Depart Fri 28 DecReturn Fri 18 Jan$1,079
Depart Tue 18 DecReturn Sun 13 Jan$1,081
Depart Mon 24 DecReturn Mon 31 Dec$1,108
Depart Sun 06 JanReturn Wed 16 Jan$1,120
Depart Tue 25 DecReturn Mon 31 Dec$1,135
Depart Mon 24 DecReturn Sat 05 Jan$1,230
Depart Mon 24 DecReturn Fri 04 Jan$1,238
Depart Tue 25 DecReturn Sat 09 Feb$1,253
Depart Fri 21 DecReturn Sat 12 Jan$1,532
Depart Fri 21 DecReturn Sun 06 Jan$1,645
3K,D7,JQ Return flights from $421
Depart Wed 07 NovReturn Thu 15 Nov$421
Depart Wed 07 NovReturn Sat 10 Nov$426
3K,D7,JQShow more Flights
Depart Wed 31 OctReturn Thu 08 Nov$427
Depart Wed 31 OctReturn Fri 09 Nov$427
Depart Wed 31 OctReturn Sat 10 Nov$428
Depart Wed 17 OctReturn Mon 22 Oct$451
Depart Thu 25 OctReturn Thu 08 Nov$454
Depart Sun 28 OctReturn Sun 11 Nov$463
Depart Thu 01 NovReturn Thu 08 Nov$465
Depart Fri 02 NovReturn Thu 08 Nov$465
Depart Sun 14 OctReturn Sun 28 Oct$468
Depart Sun 07 OctReturn Tue 16 Oct$483
Depart Thu 15 NovReturn Sun 25 Nov$492
Depart Tue 02 OctReturn Sun 28 Oct$493
Depart Thu 08 NovReturn Thu 15 Nov$511
Depart Sun 30 SepReturn Fri 26 Oct$521
Depart Sun 02 DecReturn Sun 09 Dec$594
Depart Fri 01 FebReturn Thu 28 Feb$634
Depart Tue 12 FebReturn Thu 21 Feb$664
Depart Fri 26 OctReturn Fri 09 Nov$665
TR Return flights from $424
Depart Wed 31 OctReturn Thu 08 Nov$424
Depart Tue 16 OctReturn Wed 24 Oct$424
TRShow more Flights
Depart Tue 02 OctReturn Fri 26 Oct$430
Depart Tue 02 OctReturn Sat 27 Oct$430
Depart Tue 02 OctReturn Sun 28 Oct$430
Depart Wed 31 OctReturn Fri 09 Nov$431
Depart Sat 27 OctReturn Sat 10 Nov$431
Depart Wed 31 OctReturn Sat 10 Nov$431
Depart Sun 28 OctReturn Sun 11 Nov$448
Depart Mon 12 NovReturn Mon 19 Nov$448
Depart Fri 26 OctReturn Fri 09 Nov$451
Depart Sat 10 NovReturn Wed 21 Nov$461
Depart Thu 25 OctReturn Thu 08 Nov$474
Depart Thu 01 NovReturn Thu 08 Nov$483
Depart Thu 08 NovReturn Thu 15 Nov$490
Depart Mon 14 JanReturn Mon 28 Jan$500
Depart Sun 30 SepReturn Fri 26 Oct$534
Depart Thu 04 OctReturn Mon 08 Oct$570
Depart Sun 02 DecReturn Sun 09 Dec$645
Depart Tue 12 FebReturn Thu 21 Feb$662
Depart Fri 12 AprReturn Sat 20 Apr$675
Depart Sat 13 AprReturn Sat 27 Apr$678
Depart Fri 01 FebReturn Thu 28 Feb$695
Depart Sun 06 JanReturn Wed 16 Jan$746
Depart Sun 14 OctReturn Sun 28 Oct$786
Depart Mon 01 OctReturn Fri 26 Oct$823
Depart Thu 27 JunReturn Sun 14 Jul$845
Depart Tue 25 DecReturn Mon 31 Dec$892
Depart Tue 18 DecReturn Sun 13 Jan$974
Depart Mon 24 DecReturn Mon 31 Dec$994
Depart Fri 28 DecReturn Fri 18 Jan$1,004
Depart Tue 25 DecReturn Sat 09 Feb$1,009
Depart Mon 24 DecReturn Sat 05 Jan$1,135
Depart Mon 24 DecReturn Fri 04 Jan$1,144
Depart Fri 21 DecReturn Sat 12 Jan$1,245
Depart Fri 21 DecReturn Sun 06 Jan$1,314
D7 Return flights from $430
Depart Mon 15 OctReturn Mon 29 Oct$430
Depart Mon 22 OctReturn Mon 12 Nov$430
D7Show more Flights
Depart Wed 07 NovReturn Sat 10 Nov$430
Depart Sun 07 OctReturn Tue 16 Oct$443
Depart Wed 17 OctReturn Mon 22 Oct$443
Depart Fri 26 OctReturn Fri 09 Nov$443
Depart Sat 27 OctReturn Sat 10 Nov$443
Depart Thu 01 NovReturn Thu 08 Nov$443
Depart Fri 02 NovReturn Thu 08 Nov$443
Depart Thu 08 NovReturn Thu 15 Nov$443
Depart Tue 13 NovReturn Fri 23 Nov$443
Depart Sun 14 OctReturn Sun 28 Oct$444
Depart Sun 28 OctReturn Sun 11 Nov$444
Depart Wed 31 OctReturn Thu 08 Nov$444
Depart Wed 31 OctReturn Fri 09 Nov$444
Depart Wed 31 OctReturn Sat 10 Nov$444
Depart Wed 07 NovReturn Thu 15 Nov$444
Depart Mon 12 NovReturn Mon 19 Nov$444
Depart Tue 02 OctReturn Sat 27 Oct$451
Depart Sat 10 NovReturn Wed 21 Nov$451
Depart Thu 15 NovReturn Sun 25 Nov$451
Depart Tue 02 OctReturn Fri 26 Oct$453
Depart Tue 02 OctReturn Sun 28 Oct$453
Depart Tue 16 OctReturn Wed 24 Oct$453
Depart Thu 25 OctReturn Thu 08 Nov$453
Depart Mon 01 OctReturn Fri 26 Oct$481
Depart Sun 30 SepReturn Fri 26 Oct$489
Depart Thu 04 OctReturn Mon 08 Oct$546
D7,TR Return flights from $430
Depart Tue 02 OctReturn Fri 26 Oct$430
Depart Tue 02 OctReturn Sat 27 Oct$430
D7,TRShow more Flights
Depart Sun 28 OctReturn Sun 11 Nov$430
Depart Wed 31 OctReturn Thu 08 Nov$430
Depart Wed 31 OctReturn Fri 09 Nov$430
Depart Tue 02 OctReturn Sun 28 Oct$432
Depart Tue 16 OctReturn Wed 24 Oct$432
Depart Wed 17 OctReturn Mon 22 Oct$432
Depart Sat 27 OctReturn Sat 10 Nov$432
Depart Wed 31 OctReturn Sat 10 Nov$432
Depart Mon 12 NovReturn Mon 19 Nov$432
Depart Fri 26 OctReturn Fri 09 Nov$450
Depart Sat 10 NovReturn Wed 21 Nov$457
Depart Thu 01 NovReturn Thu 08 Nov$459
Depart Fri 02 NovReturn Thu 08 Nov$459
Depart Wed 07 NovReturn Sat 10 Nov$459
Depart Sun 14 OctReturn Sun 28 Oct$465
Depart Thu 25 OctReturn Thu 08 Nov$467
Depart Thu 08 NovReturn Thu 15 Nov$468
Depart Sun 07 OctReturn Tue 16 Oct$481
Depart Wed 07 NovReturn Thu 15 Nov$485
Depart Tue 13 NovReturn Fri 23 Nov$493
Depart Thu 15 NovReturn Sun 25 Nov$494
Depart Mon 01 OctReturn Fri 26 Oct$502
Depart Sun 30 SepReturn Fri 26 Oct$527
Depart Thu 04 OctReturn Mon 08 Oct$588
Depart Sun 02 DecReturn Sun 09 Dec$649
BI Return flights from $500
Depart Tue 12 FebReturn Thu 21 Feb$500
Depart Mon 15 OctReturn Mon 29 Oct$501
BIShow more Flights
Depart Sat 27 OctReturn Sat 10 Nov$501
Depart Thu 25 OctReturn Thu 08 Nov$501
Depart Fri 26 OctReturn Fri 09 Nov$501
Depart Wed 07 NovReturn Thu 15 Nov$501
Depart Wed 31 OctReturn Thu 08 Nov$501
Depart Tue 13 NovReturn Fri 23 Nov$501
Depart Wed 31 OctReturn Fri 09 Nov$501
Depart Wed 31 OctReturn Sat 10 Nov$501
Depart Wed 07 NovReturn Sat 10 Nov$501
Depart Mon 22 OctReturn Mon 12 Nov$501
Depart Sun 28 OctReturn Sun 11 Nov$501
Depart Tue 16 OctReturn Wed 24 Oct$501
Depart Sun 14 OctReturn Sun 28 Oct$502
Depart Sun 07 OctReturn Tue 16 Oct$502
Depart Wed 17 OctReturn Mon 22 Oct$502
Depart Tue 02 OctReturn Fri 26 Oct$502
Depart Fri 02 NovReturn Thu 08 Nov$503
Depart Mon 12 NovReturn Mon 19 Nov$503
Depart Thu 01 NovReturn Thu 08 Nov$503
Depart Tue 02 OctReturn Sun 28 Oct$503
Depart Tue 02 OctReturn Sat 27 Oct$504
Depart Thu 08 NovReturn Thu 15 Nov$516
Depart Mon 01 OctReturn Fri 26 Oct$535
Depart Fri 12 AprReturn Sat 20 Apr$545
Depart Sat 13 AprReturn Sat 27 Apr$549
Depart Sun 30 SepReturn Fri 26 Oct$551
Depart Fri 01 FebReturn Thu 28 Feb$590
Depart Sat 10 NovReturn Wed 21 Nov$591
Depart Thu 15 NovReturn Sun 25 Nov$668
Depart Sun 02 DecReturn Sun 09 Dec$752
Depart Mon 14 JanReturn Mon 28 Jan$790
Depart Thu 27 JunReturn Sun 14 Jul$796
Depart Thu 04 OctReturn Mon 08 Oct$866
Depart Tue 25 DecReturn Sat 09 Feb$933
Depart Tue 25 DecReturn Mon 31 Dec$960
Depart Fri 28 DecReturn Fri 18 Jan$960
Depart Mon 24 DecReturn Mon 31 Dec$960
D7,OD Return flights from $512
Depart Mon 12 NovReturn Mon 19 Nov$512
Depart Thu 01 NovReturn Thu 08 Nov$516
D7,ODShow more Flights
Depart Thu 25 OctReturn Thu 08 Nov$527
Depart Wed 31 OctReturn Fri 09 Nov$529
Depart Wed 31 OctReturn Thu 08 Nov$529
Depart Sun 14 OctReturn Sun 28 Oct$530
Depart Sat 27 OctReturn Sat 10 Nov$531
Depart Tue 16 OctReturn Wed 24 Oct$531
Depart Wed 31 OctReturn Sat 10 Nov$531
Depart Tue 13 NovReturn Fri 23 Nov$531
Depart Mon 22 OctReturn Mon 12 Nov$547
Depart Wed 17 OctReturn Mon 22 Oct$549
Depart Thu 15 NovReturn Sun 25 Nov$549
Depart Mon 15 OctReturn Mon 29 Oct$553
Depart Sun 28 OctReturn Sun 11 Nov$556
Depart Wed 07 NovReturn Sat 10 Nov$563
Depart Tue 02 OctReturn Fri 26 Oct$566
Depart Tue 02 OctReturn Sun 28 Oct$566
Depart Tue 02 OctReturn Sat 27 Oct$570
Depart Fri 26 OctReturn Fri 09 Nov$574
Depart Wed 07 NovReturn Thu 15 Nov$583
Depart Mon 01 OctReturn Fri 26 Oct$586
Depart Thu 08 NovReturn Thu 15 Nov$597
Depart Fri 02 NovReturn Thu 08 Nov$598
Depart Sat 10 NovReturn Wed 21 Nov$600
Depart Sun 07 OctReturn Tue 16 Oct$608
Depart Sun 30 SepReturn Fri 26 Oct$624
Depart Sun 02 DecReturn Sun 09 Dec$630
Depart Thu 04 OctReturn Mon 08 Oct$719
5J,TR,Z2 Return flights from $515
Depart Mon 14 JanReturn Mon 28 Jan$515
Depart Thu 04 OctReturn Mon 08 Oct$534
5J,TR,Z2Show more Flights
Depart Fri 26 OctReturn Fri 09 Nov$622
Depart Sun 06 JanReturn Wed 16 Jan$666
Depart Tue 25 DecReturn Mon 31 Dec$874
Depart Fri 28 DecReturn Fri 18 Jan$1,016
OD,TR Return flights from $517
Depart Thu 01 NovReturn Thu 08 Nov$517
Depart Tue 16 OctReturn Wed 24 Oct$537
OD,TRShow more Flights
Depart Wed 31 OctReturn Thu 08 Nov$537
Depart Sun 28 OctReturn Sun 11 Nov$542
Depart Wed 31 OctReturn Fri 09 Nov$543
Depart Sat 27 OctReturn Sat 10 Nov$544
Depart Wed 31 OctReturn Sat 10 Nov$544
Depart Tue 02 OctReturn Fri 26 Oct$544
Depart Tue 02 OctReturn Sun 28 Oct$544
Depart Tue 02 OctReturn Sat 27 Oct$548
Depart Thu 25 OctReturn Thu 08 Nov$555
Depart Mon 12 NovReturn Mon 19 Nov$560
Depart Wed 17 OctReturn Mon 22 Oct$586
Depart Wed 07 NovReturn Sat 10 Nov$587
Depart Fri 26 OctReturn Fri 09 Nov$587
Depart Sat 10 NovReturn Wed 21 Nov$608
Depart Tue 13 NovReturn Fri 23 Nov$614
Depart Wed 07 NovReturn Thu 15 Nov$617
Depart Thu 08 NovReturn Thu 15 Nov$621
Depart Sun 14 OctReturn Sun 28 Oct$625
Depart Thu 15 NovReturn Sun 25 Nov$627
Depart Sun 30 SepReturn Fri 26 Oct$647
Depart Sun 02 DecReturn Sun 09 Dec$647
Depart Fri 02 NovReturn Thu 08 Nov$670
Depart Mon 14 JanReturn Mon 28 Jan$697
Depart Fri 01 FebReturn Thu 28 Feb$705
Depart Sun 07 OctReturn Tue 16 Oct$706
Depart Tue 12 FebReturn Thu 21 Feb$715
Depart Thu 04 OctReturn Mon 08 Oct$777
Depart Sat 13 AprReturn Sat 27 Apr$834
Depart Mon 01 OctReturn Fri 26 Oct$858
Depart Sun 06 JanReturn Wed 16 Jan$867
Depart Fri 12 AprReturn Sat 20 Apr$897
Depart Tue 25 DecReturn Sat 09 Feb$933
Depart Thu 27 JunReturn Sun 14 Jul$958
Depart Tue 18 DecReturn Sun 13 Jan$1,005
Depart Tue 25 DecReturn Mon 31 Dec$1,007
Depart Mon 24 DecReturn Mon 31 Dec$1,106
Depart Fri 28 DecReturn Fri 18 Jan$1,170
3K,JQ,OD Return flights from $521
Depart Thu 01 NovReturn Thu 08 Nov$521
Depart Thu 25 OctReturn Thu 08 Nov$532
3K,JQ,ODShow more Flights
Depart Wed 31 OctReturn Thu 08 Nov$535
Depart Wed 07 NovReturn Sat 10 Nov$542
Depart Sun 14 OctReturn Sun 28 Oct$546
Depart Sun 28 OctReturn Sun 11 Nov$568
Depart Wed 31 OctReturn Fri 09 Nov$580
Depart Wed 07 NovReturn Thu 15 Nov$583
Depart Wed 31 OctReturn Sat 10 Nov$586
Depart Wed 17 OctReturn Mon 22 Oct$605
Depart Tue 12 FebReturn Thu 21 Feb$610
Depart Thu 15 NovReturn Sun 25 Nov$622
Depart Sun 30 SepReturn Fri 26 Oct$627
Depart Sun 07 OctReturn Tue 16 Oct$638
Depart Tue 02 OctReturn Sun 28 Oct$665
Depart Fri 02 NovReturn Thu 08 Nov$675
Depart Fri 01 FebReturn Thu 28 Feb$679
Depart Thu 08 NovReturn Thu 15 Nov$679
Depart Sun 02 DecReturn Sun 09 Dec$707
Depart Fri 26 OctReturn Fri 09 Nov$813
Depart Thu 27 JunReturn Sun 14 Jul$873
Depart Tue 18 DecReturn Sun 13 Jan$1,111
Depart Tue 25 DecReturn Mon 31 Dec$1,231
Depart Mon 24 DecReturn Mon 31 Dec$1,238
Depart Fri 28 DecReturn Fri 18 Jan$1,349
Depart Tue 25 DecReturn Sat 09 Feb$1,382
Depart Sun 06 JanReturn Wed 16 Jan$1,403
Depart Fri 21 DecReturn Sun 06 Jan$1,515
Depart Mon 24 DecReturn Sat 05 Jan$1,845
Depart Fri 21 DecReturn Sat 12 Jan$1,922
D7,JQ,TR Return flights from $525
Depart Wed 31 OctReturn Thu 08 Nov$525
Depart Wed 31 OctReturn Fri 09 Nov$525
D7,JQ,TRShow more Flights
Depart Wed 31 OctReturn Sat 10 Nov$525
Depart Wed 17 OctReturn Mon 22 Oct$560
Depart Sun 14 OctReturn Sun 28 Oct$571
Depart Fri 02 NovReturn Thu 08 Nov$573
Depart Thu 01 NovReturn Thu 08 Nov$574
Depart Thu 25 OctReturn Thu 08 Nov$583
Depart Sun 07 OctReturn Tue 16 Oct$606
Depart Wed 07 NovReturn Thu 15 Nov$619
Depart Thu 08 NovReturn Thu 15 Nov$619
Depart Tue 02 OctReturn Sun 28 Oct$630
Depart Sun 30 SepReturn Fri 26 Oct$640
Depart Fri 01 FebReturn Thu 28 Feb$643
Depart Thu 15 NovReturn Sun 25 Nov$653
Depart Fri 26 OctReturn Fri 09 Nov$700
Depart Sun 02 DecReturn Sun 09 Dec$730
Depart Fri 12 AprReturn Sat 20 Apr$808
Depart Sat 13 AprReturn Sat 27 Apr$903
Depart Tue 25 DecReturn Mon 31 Dec$1,098
Depart Mon 24 DecReturn Sat 05 Jan$1,254
Depart Mon 24 DecReturn Fri 04 Jan$1,256
3K,AK,JQ Return flights from $527
Depart Fri 01 FebReturn Thu 28 Feb$527
Depart Wed 07 NovReturn Thu 15 Nov$625
3K,AK,JQShow more Flights
Depart Sun 28 OctReturn Sun 11 Nov$662
Depart Sun 14 OctReturn Sun 28 Oct$669
D7,JQ,OD Return flights from $536
Depart Wed 07 NovReturn Sat 10 Nov$536
Depart Wed 31 OctReturn Thu 08 Nov$539
D7,JQ,ODShow more Flights
Depart Wed 31 OctReturn Fri 09 Nov$539
Depart Wed 31 OctReturn Sat 10 Nov$539
Depart Wed 07 NovReturn Thu 15 Nov$539
Depart Sun 14 OctReturn Sun 28 Oct$582
Depart Thu 01 NovReturn Thu 08 Nov$586
Depart Fri 02 NovReturn Thu 08 Nov$586
Depart Thu 25 OctReturn Thu 08 Nov$595
Depart Sun 07 OctReturn Tue 16 Oct$617
Depart Thu 08 NovReturn Thu 15 Nov$632
Depart Sun 28 OctReturn Sun 11 Nov$636
Depart Tue 02 OctReturn Sun 28 Oct$646
Depart Thu 15 NovReturn Sun 25 Nov$647
Depart Sun 30 SepReturn Fri 26 Oct$651
Depart Fri 01 FebReturn Thu 28 Feb$658
Depart Tue 12 FebReturn Thu 21 Feb$687
Depart Mon 22 OctReturn Mon 12 Nov$726
Depart Sun 02 DecReturn Sun 09 Dec$728
Depart Mon 12 NovReturn Mon 19 Nov$771
Depart Mon 15 OctReturn Mon 29 Oct$778
Depart Tue 16 OctReturn Wed 24 Oct$830
Depart Tue 13 NovReturn Fri 23 Nov$831
Depart Thu 04 OctReturn Mon 08 Oct$839
Depart Mon 01 OctReturn Fri 26 Oct$940
5J,JQ,TR,Z2 Return flights from $541
Depart Wed 31 OctReturn Fri 09 Nov$541

These flights have been found in the last 24 hours. Whats this?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 Australia and flights to Malaysia.

Monthly Average Prices for Melbourne to Kuala Lumpur Return Airfares (AUD)

SepOctNovDecJan/19FebMarAprMayJunJulAug
  -$606  -  -  -  -  -  -  -  -  -  -
  -$1037  -  -  -  -  -  -  -  -  -  -
  -$1032  -  -  -  -  -  -  -  -  -  -
  -$834  -  -  -  -  -  -  -  -  -  -
  -$1065  -  -  -  -  -  -  -  -  -  -
  -$950  -  -  -  -  -  -  -  -  -  -
  -$1025  -  -  -  -  -  -  -  -  -  -

Did you know...

  • 21 airlines fly the route from Melbourne to Kuala Lumpur. They include Royal Brunei Airlines, China Southern, Japan Airlines, Fiji Airways, Thai Airways, Philippine Airlines, AirAsia X and more.
  • The nearest hotel to Kuala Lumpur airport is The Hotel Nikko which is within a km away.
  • It is 6,316 kilometres from Melbourne to Kuala Lumpur.
  • Melbourne to Kuala Lumpur, the shortest return flight is 13 hours and 10 minutes with Malaysia Airlines
How to get from Melbourne to Kuala Lumpur
Melbourne (MEL)
 to 
Kuala Lumpur (KUL)
8h 5m