1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare

Cheap Flights from Melbourne to Kuala Lumpur

Filter
Close
Return
One Way
Reverse direction: KUL to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
TR Return flights from $502
Dep. Thu 12 MarRet. Tue 24 Mar$502
Dep. Sat 14 MarRet. Fri 27 Mar$502
TRShow more Flights
Dep. Mon 16 MarRet. Sat 28 Mar$502
Dep. Mon 09 MarRet. Tue 24 Mar$503
Dep. Thu 19 MarRet. Tue 31 Mar$506
Dep. Fri 18 SepRet. Mon 26 Oct$542
Dep. Tue 17 MarRet. Thu 26 Mar$543
Dep. Wed 09 SepRet. Tue 29 Sep$545
Dep. Wed 15 JulRet. Tue 28 Jul$547
Dep. Wed 25 FebRet. Sat 07 Mar$547
Dep. Fri 11 SepRet. Tue 29 Sep$547
Dep. Sun 13 SepRet. Tue 29 Sep$548
Dep. Fri 28 AugRet. Mon 14 Sep$548
Dep. Sat 29 AugRet. Mon 14 Sep$548
Dep. Tue 28 JulRet. Fri 07 Aug$549
Dep. Mon 02 MarRet. Mon 09 Mar$549
Dep. Mon 11 MayRet. Sun 31 May$549
Dep. Tue 24 MarRet. Tue 31 Mar$550
Dep. Wed 29 AprRet. Mon 11 May$552
Dep. Mon 04 MayRet. Sat 16 May$552
Dep. Thu 21 MayRet. Tue 02 Jun$552
Dep. Thu 09 JulRet. Tue 28 Jul$552
Dep. Tue 24 MarRet. Wed 01 Apr$553
Dep. Tue 28 AprRet. Sat 09 May$554
Dep. Wed 29 AprRet. Fri 08 May$556
Dep. Sun 13 SepRet. Wed 30 Sep$587
Dep. Thu 30 JulRet. Tue 11 Aug$593
Dep. Mon 25 MayRet. Sat 06 Jun$593
Dep. Wed 10 JunRet. Mon 22 Jun$600
Dep. Mon 01 JunRet. Thu 18 Jun$601
Dep. Thu 11 JunRet. Sun 21 Jun$603
Dep. Sun 01 MarRet. Sun 15 Mar$619
Dep. Tue 16 JunRet. Mon 27 Jul$630
Dep. Mon 14 SepRet. Thu 01 Oct$634
Dep. Wed 16 SepRet. Wed 30 Sep$634
Dep. Sun 13 SepRet. Thu 01 Oct$637
Dep. Fri 18 SepRet. Sun 20 Sep$652
Dep. Wed 15 AprRet. Wed 29 Apr$686
Dep. Fri 27 MarRet. Thu 02 Apr$731
ID,OD,TR Return flights from $523
Dep. Wed 25 FebRet. Sat 07 Mar$523
Dep. Sat 14 MarRet. Fri 27 Mar$582
ID,OD,TRShow more Flights
Dep. Thu 12 MarRet. Tue 24 Mar$613
Dep. Mon 09 MarRet. Tue 24 Mar$624
Dep. Mon 16 MarRet. Sat 28 Mar$651
Dep. Tue 17 MarRet. Thu 26 Mar$657
Dep. Mon 02 MarRet. Mon 09 Mar$663
Dep. Thu 12 FebRet. Mon 02 Mar$696
Dep. Tue 24 MarRet. Wed 01 Apr$831
Dep. Tue 24 MarRet. Tue 31 Mar$835
Dep. Sun 01 MarRet. Sun 15 Mar$838
Dep. Sun 01 FebRet. Mon 16 Feb$865
Dep. Sun 15 FebRet. Wed 25 Feb$942
Dep. Fri 27 MarRet. Thu 02 Apr$1,097
AK,TR,VJ Return flights from $535
Dep. Wed 15 JulRet. Tue 28 Jul$535
Dep. Mon 25 MayRet. Sat 06 Jun$543
AK,TR,VJShow more Flights
Dep. Thu 30 JulRet. Tue 11 Aug$552
Dep. Fri 18 SepRet. Sun 20 Sep$601
Dep. Fri 28 AugRet. Mon 14 Sep$604
Dep. Sat 29 AugRet. Mon 14 Sep$604
Dep. Tue 28 JulRet. Fri 07 Aug$638
Dep. Fri 18 SepRet. Mon 26 Oct$651
Dep. Tue 28 AprRet. Sat 09 May$659
Dep. Thu 21 MayRet. Tue 02 Jun$661
Dep. Mon 04 MayRet. Sat 16 May$669
Dep. Wed 09 SepRet. Tue 29 Sep$670
Dep. Mon 16 MarRet. Sat 28 Mar$680
Dep. Thu 19 MarRet. Tue 31 Mar$680
Dep. Sat 14 MarRet. Fri 27 Mar$692
Dep. Mon 14 SepRet. Thu 01 Oct$703
Dep. Thu 12 MarRet. Tue 24 Mar$706
Dep. Mon 09 MarRet. Tue 24 Mar$709
Dep. Wed 29 AprRet. Mon 11 May$718
Dep. Thu 11 JunRet. Sun 21 Jun$725
Dep. Tue 24 MarRet. Wed 01 Apr$729
Dep. Tue 24 MarRet. Tue 31 Mar$738
Dep. Wed 10 JunRet. Mon 22 Jun$743
Dep. Thu 09 JulRet. Tue 28 Jul$745
Dep. Wed 29 AprRet. Fri 08 May$748
Dep. Mon 11 MayRet. Sun 31 May$749
Dep. Wed 16 SepRet. Wed 30 Sep$766
Dep. Sun 13 SepRet. Wed 30 Sep$766
Dep. Mon 01 JunRet. Thu 18 Jun$771
Dep. Fri 11 SepRet. Tue 29 Sep$776
Dep. Tue 16 JunRet. Mon 27 Jul$781
Dep. Mon 02 MarRet. Mon 09 Mar$809
Dep. Sun 13 SepRet. Tue 29 Sep$857
Dep. Sun 13 SepRet. Thu 01 Oct$858
Dep. Sat 28 NovRet. Sat 12 Dec$858
Dep. Thu 02 JulRet. Fri 10 Jul$893
Dep. Tue 17 MarRet. Thu 26 Mar$913
Dep. Wed 15 AprRet. Wed 29 Apr$923
Dep. Fri 27 MarRet. Thu 02 Apr$931
TR,VJ Return flights from $548
Dep. Mon 25 MayRet. Sat 06 Jun$548
Dep. Tue 17 MarRet. Thu 26 Mar$596
TR,VJShow more Flights
Dep. Mon 16 MarRet. Sat 28 Mar$599
Dep. Sat 28 NovRet. Sat 12 Dec$620
Dep. Thu 19 MarRet. Tue 31 Mar$631
Dep. Fri 18 SepRet. Mon 26 Oct$635
Dep. Thu 11 JunRet. Sun 21 Jun$668
Dep. Thu 12 MarRet. Tue 24 Mar$672
Dep. Mon 01 JunRet. Thu 18 Jun$673
Dep. Thu 21 MayRet. Tue 02 Jun$673
Dep. Wed 10 JunRet. Mon 22 Jun$674
Dep. Sat 14 MarRet. Fri 27 Mar$674
Dep. Mon 09 MarRet. Tue 24 Mar$674
Dep. Thu 30 JulRet. Tue 11 Aug$676
Dep. Fri 28 AugRet. Mon 14 Sep$677
Dep. Sat 29 AugRet. Mon 14 Sep$677
Dep. Wed 09 SepRet. Tue 29 Sep$677
Dep. Fri 11 SepRet. Tue 29 Sep$677
Dep. Sun 13 SepRet. Tue 29 Sep$677
Dep. Tue 28 JulRet. Fri 07 Aug$677
Dep. Mon 11 MayRet. Sun 31 May$677
Dep. Mon 14 SepRet. Thu 01 Oct$678
Dep. Mon 04 MayRet. Sat 16 May$689
Dep. Sun 13 SepRet. Thu 01 Oct$690
Dep. Tue 28 AprRet. Sat 09 May$692
Dep. Thu 02 JulRet. Fri 10 Jul$698
Dep. Wed 15 JulRet. Tue 28 Jul$699
Dep. Mon 02 MarRet. Mon 09 Mar$713
Dep. Sun 01 MarRet. Sun 15 Mar$713
Dep. Sun 13 SepRet. Wed 30 Sep$716
Dep. Thu 09 JulRet. Tue 28 Jul$716
Dep. Wed 16 SepRet. Wed 30 Sep$718
Dep. Tue 16 JunRet. Mon 27 Jul$732
Dep. Wed 15 AprRet. Wed 29 Apr$752
Dep. Tue 24 MarRet. Tue 31 Mar$759
Dep. Fri 18 SepRet. Sun 20 Sep$764
Dep. Tue 24 MarRet. Wed 01 Apr$809
Dep. Wed 29 AprRet. Fri 08 May$809
Dep. Wed 29 AprRet. Mon 11 May$809
AK,QZ,TR Return flights from $548
Dep. Wed 29 AprRet. Fri 08 May$548
Dep. Wed 29 AprRet. Mon 11 May$548
AK,QZ,TRShow more Flights
Dep. Sat 14 MarRet. Fri 27 Mar$553
Dep. Mon 09 MarRet. Tue 24 Mar$566
Dep. Tue 24 MarRet. Wed 01 Apr$593
Dep. Thu 11 JunRet. Sun 21 Jun$601
Dep. Tue 17 MarRet. Thu 26 Mar$605
Dep. Thu 12 MarRet. Tue 24 Mar$605
Dep. Thu 19 MarRet. Tue 31 Mar$611
Dep. Mon 16 MarRet. Sat 28 Mar$616
Dep. Tue 24 MarRet. Tue 31 Mar$630
Dep. Mon 25 MayRet. Sat 06 Jun$633
Dep. Mon 01 JunRet. Thu 18 Jun$635
Dep. Wed 15 AprRet. Wed 29 Apr$653
Dep. Tue 28 AprRet. Sat 09 May$656
Dep. Mon 04 MayRet. Sat 16 May$664
Dep. Mon 11 MayRet. Sun 31 May$665
Dep. Fri 28 AugRet. Mon 14 Sep$668
Dep. Fri 18 SepRet. Sun 20 Sep$669
Dep. Sat 29 AugRet. Mon 14 Sep$670
Dep. Thu 21 MayRet. Tue 02 Jun$672
Dep. Thu 30 JulRet. Tue 11 Aug$680
Dep. Wed 10 JunRet. Mon 22 Jun$701
Dep. Wed 09 SepRet. Tue 29 Sep$711
Dep. Wed 15 JulRet. Tue 28 Jul$719
Dep. Tue 28 JulRet. Fri 07 Aug$722
Dep. Thu 09 JulRet. Tue 28 Jul$748
Dep. Sun 13 SepRet. Tue 29 Sep$764
Dep. Mon 14 SepRet. Thu 01 Oct$782
Dep. Fri 11 SepRet. Tue 29 Sep$786
Dep. Sun 13 SepRet. Thu 01 Oct$824
Dep. Sun 13 SepRet. Wed 30 Sep$830
Dep. Fri 27 MarRet. Thu 02 Apr$834
Dep. Tue 16 JunRet. Mon 27 Jul$852
Dep. Wed 16 SepRet. Wed 30 Sep$867
Dep. Fri 18 SepRet. Mon 26 Oct$1,002
Dep. Thu 02 JulRet. Fri 10 Jul$1,078
Dep. Wed 01 JulRet. Sat 11 Jul$1,304
AK,VJ Return flights from $554
Dep. Thu 30 JulRet. Tue 11 Aug$554
Dep. Fri 28 AugRet. Mon 14 Sep$568
AK,VJShow more Flights
Dep. Sat 29 AugRet. Mon 14 Sep$568
Dep. Tue 28 JulRet. Fri 07 Aug$583
Dep. Fri 18 SepRet. Sun 20 Sep$640
Dep. Mon 25 MayRet. Sat 06 Jun$644
Dep. Fri 18 SepRet. Mon 26 Oct$646
Dep. Thu 21 MayRet. Tue 02 Jun$658
Dep. Tue 28 AprRet. Sat 09 May$718
Dep. Mon 04 MayRet. Sat 16 May$718
Dep. Mon 01 JunRet. Thu 18 Jun$722
Dep. Mon 16 MarRet. Sat 28 Mar$746
Dep. Mon 09 MarRet. Tue 24 Mar$767
Dep. Sat 28 NovRet. Sat 12 Dec$775
Dep. Wed 29 AprRet. Mon 11 May$779
Dep. Mon 11 MayRet. Sun 31 May$801
Dep. Sun 13 SepRet. Thu 01 Oct$980
Dep. Mon 14 SepRet. Thu 01 Oct$980
Dep. Sun 13 SepRet. Wed 30 Sep$1,071
Dep. Fri 11 SepRet. Tue 29 Sep$1,231
Dep. Sun 13 SepRet. Tue 29 Sep$1,246
Dep. Thu 02 JulRet. Fri 10 Jul$1,369
OD Return flights from $556
Dep. Thu 12 FebRet. Mon 02 Mar$556
Dep. Sun 15 FebRet. Wed 25 Feb$594
ODShow more Flights
Dep. Mon 02 MarRet. Mon 09 Mar$651
Dep. Tue 17 MarRet. Thu 26 Mar$656
Dep. Wed 25 FebRet. Sat 07 Mar$693
Dep. Tue 24 MarRet. Tue 31 Mar$762
Dep. Mon 16 MarRet. Sat 28 Mar$798
Dep. Thu 12 MarRet. Tue 24 Mar$801
Dep. Wed 29 AprRet. Mon 11 May$825
Dep. Sun 01 FebRet. Mon 16 Feb$852
Dep. Wed 15 AprRet. Wed 29 Apr$910
Dep. Wed 10 JunRet. Mon 22 Jun$910
Dep. Thu 11 JunRet. Sun 21 Jun$911
Dep. Thu 21 MayRet. Tue 02 Jun$932
Dep. Mon 09 MarRet. Tue 24 Mar$933
Dep. Wed 29 AprRet. Fri 08 May$933
Dep. Sat 14 MarRet. Fri 27 Mar$934
Dep. Sun 01 MarRet. Sun 15 Mar$941
Dep. Tue 28 JulRet. Fri 07 Aug$947
Dep. Mon 04 MayRet. Sat 16 May$958
Dep. Thu 30 JulRet. Tue 11 Aug$977
Dep. Tue 24 MarRet. Wed 01 Apr$978
Dep. Wed 15 JulRet. Tue 28 Jul$980
Dep. Fri 28 AugRet. Mon 14 Sep$1,014
Dep. Sat 29 AugRet. Mon 14 Sep$1,014
Dep. Mon 01 JunRet. Thu 18 Jun$1,017
Dep. Tue 28 AprRet. Sat 09 May$1,041
Dep. Mon 11 MayRet. Sun 31 May$1,044
Dep. Mon 25 MayRet. Sat 06 Jun$1,060
Dep. Tue 16 JunRet. Mon 27 Jul$1,073
Dep. Thu 09 JulRet. Tue 28 Jul$1,075
Dep. Fri 27 MarRet. Thu 02 Apr$1,088
Dep. Fri 18 SepRet. Mon 26 Oct$1,350
Dep. Fri 18 SepRet. Sun 20 Sep$1,437
Dep. Wed 09 SepRet. Tue 29 Sep$1,443
Dep. Fri 11 SepRet. Tue 29 Sep$1,557
Dep. Sat 28 NovRet. Sat 12 Dec$1,580
Dep. Sun 13 SepRet. Tue 29 Sep$1,629
Dep. Sun 13 SepRet. Wed 30 Sep$1,629
D7,TR Return flights from $564
Dep. Thu 19 MarRet. Tue 31 Mar$564
Dep. Wed 10 JunRet. Mon 22 Jun$581
D7,TRShow more Flights
Dep. Mon 01 JunRet. Thu 18 Jun$586
Dep. Tue 24 MarRet. Tue 31 Mar$605
Dep. Tue 24 MarRet. Wed 01 Apr$605
Dep. Thu 21 MayRet. Tue 02 Jun$609
Dep. Mon 25 MayRet. Sat 06 Jun$630
Dep. Wed 29 AprRet. Mon 11 May$632
Dep. Mon 11 MayRet. Sun 31 May$638
Dep. Sun 01 MarRet. Sun 15 Mar$642
Dep. Tue 17 MarRet. Thu 26 Mar$649
Dep. Tue 28 AprRet. Sat 09 May$650
Dep. Mon 04 MayRet. Sat 16 May$650
Dep. Sat 14 MarRet. Fri 27 Mar$652
Dep. Thu 12 MarRet. Tue 24 Mar$655
Dep. Mon 16 MarRet. Sat 28 Mar$659
Dep. Wed 29 AprRet. Fri 08 May$659
Dep. Wed 25 FebRet. Sat 07 Mar$670
Dep. Mon 02 MarRet. Mon 09 Mar$670
Dep. Mon 09 MarRet. Tue 24 Mar$684
Dep. Fri 18 SepRet. Sun 20 Sep$690
Dep. Sun 13 SepRet. Tue 29 Sep$691
Dep. Tue 28 JulRet. Fri 07 Aug$692
Dep. Thu 11 JunRet. Sun 21 Jun$692
Dep. Fri 28 AugRet. Mon 14 Sep$693
Dep. Sat 29 AugRet. Mon 14 Sep$693
Dep. Wed 09 SepRet. Tue 29 Sep$711
Dep. Wed 15 JulRet. Tue 28 Jul$713
Dep. Wed 15 AprRet. Wed 29 Apr$718
Dep. Mon 14 SepRet. Thu 01 Oct$721
Dep. Thu 30 JulRet. Tue 11 Aug$748
Dep. Sun 13 SepRet. Thu 01 Oct$755
Dep. Tue 16 JunRet. Mon 27 Jul$756
Dep. Sun 13 SepRet. Wed 30 Sep$760
Dep. Wed 16 SepRet. Wed 30 Sep$780
Dep. Thu 09 JulRet. Tue 28 Jul$830
Dep. Thu 12 FebRet. Mon 02 Mar$839
Dep. Sun 01 FebRet. Mon 16 Feb$857
Dep. Fri 27 MarRet. Thu 02 Apr$924
AK,OD Return flights from $574
Dep. Sun 15 FebRet. Wed 25 Feb$574
Dep. Thu 12 FebRet. Mon 02 Mar$605
AK,ODShow more Flights
Dep. Wed 25 FebRet. Sat 07 Mar$606
Dep. Thu 12 MarRet. Tue 24 Mar$640
Dep. Mon 02 MarRet. Mon 09 Mar$654
Dep. Tue 17 MarRet. Thu 26 Mar$656
Dep. Tue 24 MarRet. Tue 31 Mar$684
Dep. Tue 24 MarRet. Wed 01 Apr$684
Dep. Sun 01 FebRet. Mon 16 Feb$703
Dep. Sat 14 MarRet. Fri 27 Mar$721
Dep. Mon 09 MarRet. Tue 24 Mar$739
Dep. Thu 21 MayRet. Tue 02 Jun$793
Dep. Thu 11 JunRet. Sun 21 Jun$839
Dep. Wed 10 JunRet. Mon 22 Jun$868
Dep. Mon 01 JunRet. Thu 18 Jun$955
Dep. Fri 27 MarRet. Thu 02 Apr$976
Dep. Wed 15 JulRet. Tue 28 Jul$1,055
OD,TR Return flights from $576
Dep. Wed 25 FebRet. Sat 07 Mar$576
Dep. Thu 12 MarRet. Tue 24 Mar$620
OD,TRShow more Flights
Dep. Tue 17 MarRet. Thu 26 Mar$631
Dep. Mon 16 MarRet. Sat 28 Mar$632
Dep. Sat 14 MarRet. Fri 27 Mar$638
Dep. Mon 02 MarRet. Mon 09 Mar$640
Dep. Mon 09 MarRet. Tue 24 Mar$650
Dep. Thu 19 MarRet. Tue 31 Mar$658
Dep. Wed 15 AprRet. Wed 29 Apr$686
Dep. Tue 24 MarRet. Tue 31 Mar$703
Dep. Tue 24 MarRet. Wed 01 Apr$704
Dep. Mon 11 MayRet. Sun 31 May$726
Dep. Thu 12 FebRet. Mon 02 Mar$736
Dep. Wed 29 AprRet. Fri 08 May$738
Dep. Mon 14 SepRet. Thu 01 Oct$741
Dep. Thu 09 JulRet. Tue 28 Jul$743
Dep. Tue 28 JulRet. Fri 07 Aug$744
Dep. Thu 21 MayRet. Tue 02 Jun$744
Dep. Fri 11 SepRet. Tue 29 Sep$752
Dep. Wed 29 AprRet. Mon 11 May$755
Dep. Sun 01 MarRet. Sun 15 Mar$761
Dep. Tue 28 AprRet. Sat 09 May$763
Dep. Mon 04 MayRet. Sat 16 May$768
Dep. Thu 30 JulRet. Tue 11 Aug$776
Dep. Wed 15 JulRet. Tue 28 Jul$777
Dep. Sat 29 AugRet. Mon 14 Sep$777
Dep. Wed 10 JunRet. Mon 22 Jun$784
Dep. Fri 18 SepRet. Mon 26 Oct$791
Dep. Sun 13 SepRet. Thu 01 Oct$801
Dep. Thu 11 JunRet. Sun 21 Jun$807
Dep. Fri 28 AugRet. Mon 14 Sep$812
Dep. Mon 01 JunRet. Thu 18 Jun$822
Dep. Mon 25 MayRet. Sat 06 Jun$854
Dep. Fri 18 SepRet. Sun 20 Sep$864
Dep. Sun 13 SepRet. Wed 30 Sep$868
Dep. Wed 09 SepRet. Tue 29 Sep$871
Dep. Wed 16 SepRet. Wed 30 Sep$871
Dep. Sun 01 FebRet. Mon 16 Feb$880
Dep. Sun 13 SepRet. Tue 29 Sep$899
AK,ID,OD Return flights from $576
Dep. Wed 25 FebRet. Sat 07 Mar$576
Dep. Sun 15 FebRet. Wed 25 Feb$614
AK,ID,ODShow more Flights
Dep. Thu 12 FebRet. Mon 02 Mar$721
Dep. Thu 12 MarRet. Tue 24 Mar$763
Dep. Sat 14 MarRet. Fri 27 Mar$864
Dep. Sun 01 FebRet. Mon 16 Feb$895
AK,QZ Return flights from $579
Dep. Wed 29 AprRet. Mon 11 May$579
Dep. Tue 24 MarRet. Wed 01 Apr$597
AK,QZShow more Flights
Dep. Tue 24 MarRet. Tue 31 Mar$604
Dep. Tue 28 AprRet. Sat 09 May$649
Dep. Wed 29 AprRet. Fri 08 May$651
Dep. Thu 11 JunRet. Sun 21 Jun$655
Dep. Wed 10 JunRet. Mon 22 Jun$657
Dep. Fri 28 AugRet. Mon 14 Sep$693
Dep. Mon 11 MayRet. Sun 31 May$700
Dep. Wed 15 AprRet. Wed 29 Apr$706
Dep. Mon 25 MayRet. Sat 06 Jun$709
Dep. Thu 21 MayRet. Tue 02 Jun$733
Dep. Tue 28 JulRet. Fri 07 Aug$746
Dep. Thu 30 JulRet. Tue 11 Aug$779
Dep. Fri 27 MarRet. Thu 02 Apr$795
Dep. Mon 01 JunRet. Thu 18 Jun$823
Dep. Sat 29 AugRet. Mon 14 Sep$828
Dep. Tue 16 JunRet. Mon 27 Jul$879
Dep. Wed 09 SepRet. Tue 29 Sep$886
Dep. Wed 15 JulRet. Tue 28 Jul$887
Dep. Thu 09 JulRet. Tue 28 Jul$935
Dep. Sun 13 SepRet. Tue 29 Sep$965
Dep. Fri 18 SepRet. Sun 20 Sep$1,010
Dep. Fri 11 SepRet. Tue 29 Sep$1,012
Dep. Sun 13 SepRet. Wed 30 Sep$1,041
Dep. Wed 16 SepRet. Wed 30 Sep$1,068
Dep. Wed 01 JulRet. Sat 11 Jul$1,632
ID,OD Return flights from $580
Dep. Wed 25 FebRet. Sat 07 Mar$580
Dep. Sun 15 FebRet. Wed 25 Feb$612
ID,ODShow more Flights
Dep. Thu 12 FebRet. Mon 02 Mar$636
Dep. Tue 17 MarRet. Thu 26 Mar$662
Dep. Thu 12 MarRet. Tue 24 Mar$664
Dep. Mon 02 MarRet. Mon 09 Mar$696
Dep. Sat 14 MarRet. Fri 27 Mar$747
Dep. Mon 09 MarRet. Tue 24 Mar$767
Dep. Mon 16 MarRet. Sat 28 Mar$801
Dep. Sun 01 MarRet. Sun 15 Mar$897
Dep. Sun 01 FebRet. Mon 16 Feb$898
Dep. Tue 24 MarRet. Tue 31 Mar$943
Dep. Tue 24 MarRet. Wed 01 Apr$1,131
Dep. Fri 27 MarRet. Thu 02 Apr$1,195
OD,VJ Return flights from $584
Dep. Mon 16 MarRet. Sat 28 Mar$584
Dep. Tue 17 MarRet. Thu 26 Mar$601
OD,VJShow more Flights
Dep. Mon 25 MayRet. Sat 06 Jun$723
Dep. Thu 09 JulRet. Tue 28 Jul$724
Dep. Mon 04 MayRet. Sat 16 May$792
Dep. Mon 01 JunRet. Thu 18 Jun$837
Dep. Wed 25 FebRet. Sat 07 Mar$847
Dep. Thu 12 FebRet. Mon 02 Mar$866
Dep. Tue 24 MarRet. Tue 31 Mar$874
Dep. Tue 24 MarRet. Wed 01 Apr$874
Dep. Wed 29 AprRet. Mon 11 May$878
Dep. Tue 28 AprRet. Sat 09 May$878
Dep. Wed 29 AprRet. Fri 08 May$879
Dep. Tue 28 JulRet. Fri 07 Aug$888
Dep. Sat 28 NovRet. Sat 12 Dec$917
Dep. Mon 02 MarRet. Mon 09 Mar$919
Dep. Mon 09 MarRet. Tue 24 Mar$920
Dep. Thu 21 MayRet. Tue 02 Jun$934
Dep. Wed 10 JunRet. Mon 22 Jun$940
Dep. Thu 11 JunRet. Sun 21 Jun$940
Dep. Thu 19 MarRet. Tue 31 Mar$942
Dep. Wed 15 AprRet. Wed 29 Apr$944
Dep. Thu 30 JulRet. Tue 11 Aug$962
Dep. Sun 01 FebRet. Mon 16 Feb$965
Dep. Fri 27 MarRet. Thu 02 Apr$990
Dep. Thu 12 MarRet. Tue 24 Mar$993
Dep. Tue 16 JunRet. Mon 27 Jul$1,015
Dep. Wed 15 JulRet. Tue 28 Jul$1,017
Dep. Fri 28 AugRet. Mon 14 Sep$1,023
Dep. Sat 29 AugRet. Mon 14 Sep$1,023
Dep. Wed 09 SepRet. Tue 29 Sep$1,027
Dep. Fri 18 SepRet. Mon 26 Oct$1,029
Dep. Sun 01 MarRet. Sun 15 Mar$1,035
Dep. Mon 11 MayRet. Sun 31 May$1,060
Dep. Sun 15 FebRet. Wed 25 Feb$1,118
Dep. Sun 13 SepRet. Thu 01 Oct$1,120
Dep. Mon 14 SepRet. Thu 01 Oct$1,120
Dep. Fri 11 SepRet. Tue 29 Sep$1,142
Dep. Fri 18 SepRet. Sun 20 Sep$1,153
OD,QZ Return flights from $585
Dep. Mon 16 MarRet. Sat 28 Mar$585
Dep. Thu 12 MarRet. Tue 24 Mar$589
OD,QZShow more Flights
Dep. Sun 15 FebRet. Wed 25 Feb$590
Dep. Wed 29 AprRet. Mon 11 May$613
Dep. Tue 24 MarRet. Tue 31 Mar$634
Dep. Tue 17 MarRet. Thu 26 Mar$635
Dep. Tue 28 AprRet. Sat 09 May$635
Dep. Tue 24 MarRet. Wed 01 Apr$638
Dep. Thu 11 JunRet. Sun 21 Jun$662
Dep. Sat 14 MarRet. Fri 27 Mar$665
Dep. Mon 09 MarRet. Tue 24 Mar$694
Dep. Wed 25 FebRet. Sat 07 Mar$704
Dep. Sun 01 FebRet. Mon 16 Feb$705
Dep. Mon 02 MarRet. Mon 09 Mar$706
Dep. Wed 29 AprRet. Fri 08 May$714
Dep. Mon 04 MayRet. Sat 16 May$715
Dep. Wed 15 AprRet. Wed 29 Apr$722
Dep. Mon 25 MayRet. Sat 06 Jun$725
Dep. Wed 10 JunRet. Mon 22 Jun$751
Dep. Tue 28 JulRet. Fri 07 Aug$764
Dep. Thu 30 JulRet. Tue 11 Aug$777
Dep. Fri 27 MarRet. Thu 02 Apr$780
Dep. Thu 21 MayRet. Tue 02 Jun$781
Dep. Mon 11 MayRet. Sun 31 May$805
Dep. Fri 28 AugRet. Mon 14 Sep$807
Dep. Sat 29 AugRet. Mon 14 Sep$807
Dep. Mon 01 JunRet. Thu 18 Jun$828
Dep. Tue 16 JunRet. Mon 27 Jul$878
Dep. Wed 15 JulRet. Tue 28 Jul$895
Dep. Wed 09 SepRet. Tue 29 Sep$904
Dep. Thu 09 JulRet. Tue 28 Jul$973
Dep. Fri 11 SepRet. Tue 29 Sep$1,054
Dep. Fri 18 SepRet. Sun 20 Sep$1,180
Dep. Sun 13 SepRet. Tue 29 Sep$1,340
Dep. Fri 18 SepRet. Mon 26 Oct$1,349
Dep. Sun 13 SepRet. Wed 30 Sep$1,396
Dep. Wed 16 SepRet. Wed 30 Sep$1,565
Dep. Wed 01 JulRet. Sat 11 Jul$1,708
Dep. Thu 02 JulRet. Fri 10 Jul$1,730

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 New Zealand 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
$700
January 2026
$1,053
February 2026
$648
March 2026
$516
April 2026
$603
May 2026
$512
June 2026
$832
August 2026
$592
September 2026
$816

Average Melbourne to Kuala Lumpur Return Prices

These are the average prices for Melbourne to Kuala Lumpur return airfares.

December 2025
$2,294
January 2026
$2,323
February 2026
$1,387
March 2026
$1,222
April 2026
$1,638
May 2026
$1,265
June 2026
$1,313
July 2026
$1,903
August 2026
$1,286
September 2026
$1,528

Did you know...

  • 7 hours and 30 minutes is the quickest one-way trip from Melbourne to Kuala Lumpur
  • The IATA airport code for Melbourne is MEL and for Kuala Lumpur it is KUL.
  • The nearest train station to Melbourne airport is Broadmeadows.

Questions and Answers

What is the cheapest month to fly to Kuala Lumpur from Melbourne?

Right now, February/2026 is the most affordable time of year to travel to Kuala Lumpur from Melbourne. December/2025 is the most expensive month to fly to Kuala Lumpur from Melbourne.

What airlines fly non-stop to Kuala Lumpur from Melbourne?

Malaysia Airlines, AirAsia X, Batik Air Malaysia and Malindo Air have non-stop flights to Kuala Lumpur from Melbourne.

What is the cheapest airline that flies to Kuala Lumpur from Melbourne?

Scoot is the cheapest airline to fly from Melbourne to Kuala Lumpur.

What is the best airline to fly to Kuala Lumpur from Melbourne?

Qatar Airways is the best airline to fly between Melbourne and Kuala Lumpur. For non-stop flights then Malaysia Airlines is the best. 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 Ho Chi Minh City flightsMelbourne to Brisbane flightsMelbourne to Rome flightsMelbourne to Delhi flightsMelbourne to Kuala Lumpur flightsSydney to Kuala Lumpur flightsPerth 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
Popular Destinations
Flights to SydneyFlights to BrisbaneFlights to MackayFlights to Gold CoastFlights to MelbourneFlights to ChristchurchFlights to PerthFlights to AucklandFlights to Sunshine CoastFlights to AdelaideFlights to FijiFlights to Napier/HastingsFlights to TokyoFlights to PhuketFlights to NelsonFlights to WellingtonFlights to QueenstownFlights to Blenheim

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia