Cheap flights from Melbourne Airport to Malaysia – Compare and Save

MEL — KUL
30 Apr — 7 May1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Melbourne to Malaysia

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne to Malaysia
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 31 March 2026.

Thu 14/513:00
MEL
-
BKI
1 stop32h 45m
Scoot
Thu 21/512:15
BKI
-
MEL
1 stop30h 05m
Scoot
Deal found 29/3$510
Tue 28/421:35
MEL
-
KUL
1 stop21h 50m
Scoot
Tue 5/507:10
KUL
-
MEL
1 stop26h 35m
Scoot
Deal found 29/3$512
Wed 12/813:00
MEL
-
BKI
1 stop24h 15m
Scoot
Wed 19/820:30
BKI
-
MEL
1 stop13h 15m
Scoot
Deal found 30/3$513
Mon 20/413:00
MEL
-
SZB
1 stop26h 10m
Scoot
Wed 20/514:00
SZB
-
MEL
1 stop19h 45m
Scoot
Deal found 27/3$515
Fri 30/1022:05
MEL
-
PEN
1 stop26h 15m
Scoot
Fri 20/1110:35
PEN
-
MEL
1 stop22h 20m
Scoot
Deal found 26/3$519
Thu 14/513:00
MEL
-
LGK
1 stop28h 10m
Scoot
Thu 21/511:40
LGK
-
MEL
1 stop30h 40m
Scoot
Deal found 29/3$524
Thu 5/1122:35
MEL
-
KUL
1 stop10h 25m
Scoot
Sun 8/1122:00
KUL
-
MEL
1 stop20h 20m
Scoot
Deal found 27/3$525
Tue 14/713:00
MEL
-
SZB
1 stop26h 10m
Scoot
Tue 28/714:00
SZB
-
MEL
1 stop19h 45m
Scoot
Deal found 27/3$525
Wed 4/1113:10
MEL
-
KUL
1 stop10h 45m
Scoot
Wed 25/1111:10
KUL
-
MEL
1 stop21h 45m
Scoot
Deal found 30/3$527
Tue 21/421:35
MEL
-
KUL
1 stop21h 50m
Scoot
Tue 12/519:15
KUL
-
MEL
1 stop14h 30m
Scoot
Deal found 30/3$528
Wed 4/1113:10
MEL
-
KUL
1 stop10h 45m
Scoot
Wed 25/1118:15
KUL
-
MEL
1 stop14h 40m
Scoot
Deal found 27/3$529
Sun 10/521:35
MEL
-
BKI
1 stop13h 15m
Scoot
Sun 17/512:15
BKI
-
MEL
1 stop21h 30m
Scoot
Deal found 26/3$534

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.