Cheap flights from Melbourne to anywhere

Fly from Melbourne to anywhere in the world.

MEL — DPS
3 Oct — 10 Oct1
1 adult
Economy
From?
To?
Tue 3/10
Tue 10/10

Were you looking for Flights to Melbourne?

What to know about flights from Melbourne

Helpful information to know about booking your flight from Melbourne

Cheapest one-way flight

Rp 2,808,666

Cheapest airline

Jetstar

Most popular destination

Denpasar Bali Ngurah Rai (DPS)
The cheapest one-way flight from Melbourne is currently to Denpasar Bali Ngurah Rai.
On average, Jetstar currently has the cheapest one-way flight from Melbourne.
Denpasar Bali Ngurah Rai (DPS) is currently the most popular flight destination from Melbourne.

Cheapest flights from Melbourne

The following deals offer some of the lowest prices we've found on flights leaving from Melbourne in September and October 2023. Deals update frequently so be sure to check back soon if you're not finding what you're looking for.

Last-minute flight deals from Melbourne

Users traveling from Melbourne last-minute should check out these flights departing soon. Make sure the flight you book matches the day, time, and origin you're looking for.

Domestic airfare to nearby cities with cheap hotels

Users planning a trip from Melbourne to a Australia destination with affordable lodging can select one of these deals. Deals are always being refreshed so be sure to check back soon if you're not seeing one that works for you.

Direct flights from Melbourne

We've compiled some of the best deals detected on non-stop flights leaving from Melbourne. New deals with alternative price points are always being added, so make sure to check back soon if you're not finding what you're looking for.

Find flights from Melbourne within your budget

Use the slider to find flights departing from Melbourne that fit your budget.

Fly to

Any airport

Budget

Rp 4,255,319 - Rp 8,961,019

Route

Depart

Return

Price

MelbourneJakarta Soekarno-Hatta Intl

MEL - CGK

MELCGK

Melbourne

Fri 16/2

1 stop33h 45m

Jakarta Soekarno-Hatta Intl

Sat 23/3

1 stop20h 20m

Rp 4,255,319

MelbourneJakarta Soekarno-Hatta Intl

MEL - CGK

MELCGK

Melbourne

Fri 16/2

1 stop33h 45m

Jakarta Soekarno-Hatta Intl

Sat 23/3

1 stop20h 20m

Rp 4,426,153

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Sat 28/10

Nonstop6h 05m

Denpasar Bali Ngurah Rai

Mon 20/11

1 stop31h 35m

Rp 4,472,744

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Tue 7/11

Nonstop6h 05m

Denpasar Bali Ngurah Rai

Thu 23/11

Nonstop5h 40m

Rp 5,606,460

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Tue 24/10

Nonstop6h 25m

Denpasar Bali Ngurah Rai

Tue 31/10

Nonstop5h 45m

Rp 6,724,646

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Tue 17/10

Nonstop6h 50m

Denpasar Bali Ngurah Rai

Thu 26/10

Nonstop4h 40m

Rp 6,833,359

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Mon 23/10

1 stop21h 00m

Denpasar Bali Ngurah Rai

Sun 5/11

1 stop30h 15m

Rp 7,206,088

MelbourneJakarta Soekarno-Hatta Intl

MEL - CGK

MELCGK

Melbourne

Wed 17/1

1 stop22h 00m

Jakarta Soekarno-Hatta Intl

Sat 24/2

1 stop18h 30m

Rp 8,386,396

MelbourneJakarta Soekarno-Hatta Intl

MEL - CGK

MELCGK

Melbourne

Wed 25/10

Nonstop7h 20m

Jakarta Soekarno-Hatta Intl

Sat 25/11

Nonstop6h 30m

Rp 8,961,019

Flights are sorted by cheapest first

Deals found on 27/9

Airline reviews for flights from Melbourne

Read through reviews of airlines servicing Melbourne, such as Batik Air, Virgin Australia and Jetstar. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
VietJet Air
8.0
Very Good
1 review

Crew

10.0

Comfort

6.0

Overall

8.0

Entertainment

2.0

Food

2.0

Boarding

8.0

Reviews

1 / 1

The Japanese staff Mr. is performing good services.  He is very kind and helps the guest very well.

VietJet Air
8.0
Very Good
1 review
VietJet Air
8.0
Very Good
1 review

Crew

10.0

Comfort

6.0

Overall

8.0

Entertainment

2.0

Food

2.0

Boarding

8.0

Reviews

1 / 1

The Japanese staff Mr. is performing good services.  He is very kind and helps the guest very well.

Virgin Australia
7.9
Good
72 reviews
VietJet Air
8.0
Very Good
1 review

Crew

10.0

Comfort

6.0

Overall

8.0

Entertainment

2.0

Food

2.0

Boarding

8.0

Reviews

1 / 1

The Japanese staff Mr. is performing good services.  He is very kind and helps the guest very well.

Cathay Pacific
7.5
Good
184 reviews
VietJet Air
8.0
Very Good
1 review

Crew

10.0

Comfort

6.0

Overall

8.0

Entertainment

2.0

Food

2.0

Boarding

8.0

Reviews

1 / 1

The Japanese staff Mr. is performing good services.  He is very kind and helps the guest very well.

Malaysia Airlines
7.3
Good
65 reviews
VietJet Air
8.0
Very Good
1 review

Crew

10.0

Comfort

6.0

Overall

8.0

Entertainment

2.0

Food

2.0

Boarding

8.0

Reviews

1 / 1

The Japanese staff Mr. is performing good services.  He is very kind and helps the guest very well.

Cebu Pacific
7.1
Good
27 reviews
VietJet Air
8.0
Very Good
1 review

Crew

10.0

Comfort

6.0

Overall

8.0

Entertainment

2.0

Food

2.0

Boarding

8.0

Reviews

1 / 1

The Japanese staff Mr. is performing good services.  He is very kind and helps the guest very well.

Related info for your journey

Useful info, stats and facts about <b>Melbourne</b> to <b>anywhere</b> flights.

What is the cheapest airport to fly out of Melbourne?

Melbourne airport offers the cheapest routes to Jakarta, from Rp 4,255,319; whereas Melbourne Avalon airport is typically cheaper if you're flying to Denpasar, from Rp 6,320,858. It's best to make sure you are flexible on dates to find the cheapest possible flight options for your journey.

What is the shortest nonstop flight from Melbourne?

For shorter trips consider Albury, King Island, and Wagga Wagga as potential places to explore. All can be options to fly to and are within 261 km of Melbourne.

What is the farthest nonstop flight from Melbourne?

Travelers looking to get as far as possible can consider Dallas, San Francisco, and Los Angeles as potential destinations for their travel.

Where are the cheapest places to fly to from Melbourne?

View the cheapest flight destinations from Melbourne:
Fly from Melbourne to Jakarta from Rp 4,255,319
Fly from Melbourne to Denpasar from Rp 4,767,821

What are the most popular destinations to fly to from Melbourne?

The most popular destinations from Melbourne this month are Brisbane, Adelaide, Auckland. The top year-round destinations include Brisbane, Auckland, Adelaide.

Airports servicing Melbourne

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.