Cheap flights from Melbourne Airport to Kuala Lumpur Intl Airport – Compare and Save

MEL — KUL
28 Jul — 4 Aug1
1 adult

Find flight deals from Melbourne to Kuala Lumpur Intl

Cheapest flights from Melbourne to Kuala Lumpur Intl
Explore the most affordable flight options available from Melbourne to Kuala Lumpur Intl. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 23 July 2025.

Wed 23/705:15MEL - KUL
Nonstop8h 45mMultiple Airlines
Tue 2/906:45KUL - MEL
1 stop27h 00mMultiple Airlines
Deal found 20/7$493
Thu 31/721:45MEL - KUL
Nonstop8h 30mAirAsia X
Sat 16/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 20/7$494
Thu 31/700:30MEL - KUL
Nonstop8h 45mMultiple Airlines
Sat 16/819:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 19/7$496
Wed 23/705:15MEL - KUL
Nonstop8h 45mMultiple Airlines
Tue 2/919:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 20/7$501
Thu 30/1022:30MEL - KUL
1 stop10h 25mScoot
Fri 7/1106:40KUL - MEL
1 stop10h 30mScoot
Deal found 21/7$504
Sun 3/807:00MEL - KUL
Nonstop8h 40mAirAsia X
Tue 19/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 20/7$522
Thu 31/721:45MEL - KUL
Nonstop8h 30mAirAsia X
Thu 14/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 20/7$525
Mon 11/821:30MEL - KUL
1 stop21h 55mScoot
Mon 25/811:55KUL - MEL
1 stop30h 20mScoot
Deal found 21/7$527
Sun 3/807:00MEL - KUL
Nonstop8h 40mAirAsia X
Thu 14/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 20/7$528
Fri 29/821:30MEL - KUL
1 stop15h 25mScoot
Fri 31/1019:10KUL - MEL
1 stop23h 10mScoot
Deal found 21/7$530
Thu 31/721:45MEL - KUL
Nonstop8h 30mAirAsia X
Tue 19/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 20/7$531
Sat 2/800:30MEL - KUL
Nonstop8h 45mMultiple Airlines
Mon 18/810:30KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 20/7$533

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.