Cheap flights from Melbourne Airport to Malaysia – Compare and Save
MEL — KUL
20 Jul — 27 Jul2
Return
2 travellers
Economy
Find flight deals from Melbourne to Malaysia
Cheapest flights from Melbourne to MalaysiaExplore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 July 2025.
Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 July 2025.
Mon 25/813:00MEL - LGK
1 stop28h 10mScoot
Thu 28/811:50LGK - MEL
1 stop30h 25mScoot
Deal found 14/7$434
Mon 25/821:30MEL - LGK
1 stop19h 40mScoot
Thu 28/811:50LGK - MEL
1 stop30h 25mScoot
Deal found 13/7$436
Thu 6/1113:35MEL - KCH
1 stop10h 50mScoot
Thu 13/1122:25KCH - MEL
1 stop18h 45mScoot
Deal found 14/7$445
Mon 11/813:00MEL - KUL
1 stop31h 15mScoot
Sun 17/819:15KUL - MEL
1 stop23h 00mScoot
Deal found 14/7$488
Mon 18/821:30MEL - SZB
1 stop17h 30mScoot
Mon 25/814:00SZB - MEL
1 stop28h 15mScoot
Deal found 13/7$488
Sun 3/807:00MEL - KUL
Nonstop8h 40mAirAsia X
Thu 7/810:30KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 13/7$491
Mon 18/821:30MEL - BKI
1 stop15h 45mScoot
Thu 28/812:15BKI - MEL
1 stop30h 00mScoot
Deal found 13/7$497
Wed 6/813:00MEL - KUL
1 stop30h 25mScoot
Tue 19/819:15KUL - MEL
1 stop14h 30mScoot
Deal found 14/7$503
Thu 31/721:45MEL - KUL
Nonstop8h 30mAirAsia X
Thu 7/810:30KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 13/7$506
Wed 5/1121:20MEL - KUL
1 stop11h 35mScoot
Thu 13/1106:40KUL - MEL
1 stop11h 40mScoot
Deal found 14/7$508
Fri 7/1121:20MEL - KUL
1 stop11h 35mScoot
Thu 13/1106:40KUL - MEL
1 stop11h 40mScoot
Deal found 14/7$509
Mon 11/821:45MEL - KUL
Nonstop8h 30mMultiple Airlines
Tue 26/819:15KUL - MEL
1 stop14h 30mMultiple Airlines
Deal found 13/7$511