Cheap flights from Melbourne Airport to anywhere – Compare and Save

Fly from Melbourne Airport to anywhere in the world.

MEL — KUL
8 Jun — 15 Jun1
1 adult
1 adult, Economy, 0 bags

What to know about flights from Melbourne

Discover essential information about flights departing from Melbourne, including flight schedules, destinations, airlines operating at the Melbourne airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 9 May 2026.

Cheapest one-way flight

RM 634

Cheapest round-trip flight

RM 989

Cheapest airline

Jetstar

Most popular destination

Singapore Changi (SIN)

Good round-trip deal

RM 594 or less

Good one-way deal

RM 711 or less
The cheapest one-way flight from Melbourne is currently to Singapore Changi.
Search Deals
The cheapest round-trip flight from Melbourne is currently to Singapore Changi.
Search Deals
On average, Jetstar currently has the cheapest one-way flight from Melbourne (avg. price of RM 441).
Search Deals
Singapore Changi (SIN) is currently the most popular flight destination from Melbourne (average return price of RM 933).
Search Deals
Price to beat on a round-trip flight from Melbourne.
Search Deals
Price to beat on a one-way flight from Melbourne.
Search Deals

Find flights from Melbourne

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne
Explore the most affordable flight options available from Melbourne. Find the lowest fares based on data from user searches, with prices last updated on 9 May 2026.

Tue 9/621:35
MEL
-
PEN
1 stop21h 10m
Scoot
Mon 15/617:20
PEN
-
MEL
1 stop16h 25m
Scoot
Deal found 5/5RM 1,508
Sat 1/821:35
MEL
-
BKI
1 stop15h 40m
Scoot
Sat 15/820:45
BKI
-
MEL
1 stop21h 35m
Scoot
Deal found 8/5RM 1,524
Tue 9/613:00
MEL
-
LGK
1 stop28h 10m
Scoot
Tue 16/616:00
LGK
-
MEL
1 stop26h 20m
Scoot
Deal found 9/5RM 1,551
Mon 8/613:00
MEL
-
PEN
1 stop21h 30m
Scoot
Mon 29/622:20
PEN
-
MEL
1 stop20h 00m
Scoot
Deal found 9/5RM 1,649
Tue 9/621:35
MEL
-
PEN
1 stop21h 10m
Scoot
Sun 14/622:20
PEN
-
MEL
1 stop20h 00m
Scoot
Deal found 8/5RM 1,653
Wed 15/721:35
MEL
-
KUL
1 stop10h 45m
Multiple Airlines
Wed 4/1111:15
KUL
-
MEL
2 stops31h 05m
Multiple Airlines
Deal found 6/5RM 1,657
Wed 15/713:00
MEL
-
KUL
2 stops31h 20m
Multiple Airlines
Wed 4/1112:15
KUL
-
MEL
2 stops30h 05m
Multiple Airlines
Deal found 6/5RM 1,673
Tue 9/621:35
MEL
-
PEN
1 stop14h 30m
Scoot
Mon 15/622:20
PEN
-
MEL
1 stop11h 25m
Scoot
Deal found 8/5RM 1,681
Mon 3/813:00
MEL
-
KUL
1 stop19h 20m
Scoot
Fri 7/807:10
KUL
-
MEL
1 stop11h 10m
Scoot
Deal found 7/5RM 1,685
Sun 26/721:35
MEL
-
PEN
1 stop14h 30m
Scoot
Fri 31/722:20
PEN
-
MEL
1 stop20h 00m
Scoot
Deal found 6/5RM 1,692
Thu 9/713:00
MEL
-
KUL
1 stop19h 20m
Scoot
Thu 30/722:45
KUL
-
MEL
1 stop19h 35m
Scoot
Deal found 6/5RM 1,692
Thu 9/713:00
MEL
-
KUL
1 stop23h 35m
Scoot
Thu 30/722:45
KUL
-
MEL
1 stop19h 35m
Scoot
Deal found 5/5RM 1,696

Find flights from Melbourne within your budget

 
Find flights departing from Melbourne that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 9 May 2026. In the last 7 days, Cheapflights users made a total of 407,431 searches

Fly to

Route

Departure

Return

Price

Cheapest return flight

MelbourneKota Kinabalu

MEL - BKI

MELBKI

Melbourne

Sat 1/8

21:35-13:05

1 stop17h 30m

Kota Kinabalu

Sat 15/8

23:05-11:45

3 stops34h 40m

RM 1,857

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Sun 31/5

21:35-10:05

1 stop14h 30m

Penang Intl

Sun 7/6

09:30-11:45

1 stop24h 15m

RM 1,963

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Fri 31/7

13:00-08:30

1 stop21h 30m

Penang Intl

Fri 14/8

09:50-04:40

2 stops16h 50m

RM 2,037

MelbourneLangkawi

MEL - LGK

MELLGK

Melbourne

Tue 9/6

13:00-14:20

2 stops27h 20m

Langkawi

Tue 16/6

14:45-11:45

2 stops19h 00m

RM 2,061

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Sat 23/5

12:00-20:50

1 stop10h 50m

Kuala Lumpur Subang

Fri 12/6

17:30-20:20

2 stops24h 50m

RM 2,104

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Mon 8/6

21:35-12:45

2 stops17h 10m

Kuala Lumpur Subang

Thu 18/6

17:30-11:45

2 stops16h 15m

RM 2,221

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Wed 2/9

13:00-13:10

1 stop26h 10m

Kuala Lumpur Subang

Fri 11/9

14:00-20:20

1 stop28h 20m

RM 2,233

MelbourneKuala Lumpur

MEL - SZB

MELSZB

Melbourne

Sat 23/5

21:35-13:10

1 stop17h 35m

Kuala Lumpur Subang

Fri 12/6

14:00-20:20

1 stop28h 20m

RM 2,253

MelbourneKuala Lumpur

MEL - KUL

MELKUL

Melbourne

Thu 15/10

01:30-12:35

1 stop14h 05m

Kuala Lumpur Intl

Mon 19/10

13:35-23:35

1 stop31h 00m

RM 2,378

MelbournePenang

MEL - PEN

MELPEN

Melbourne

Sun 7/6

21:35-16:20

1 stop20h 45m

Penang Intl

Sun 14/6

18:30-11:45

2 stops15h 15m

RM 2,386

Flights are sorted by cheapest return flights first.

Deals found on 6/5

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

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.