Cheap Flights from Melbourne to Anywhere

Fly from Melbourne to anywhere in the world.

MEL — KUL
5 Feb — 12 Feb1
Return
1 adult
Economy
From?
To?
Sun 5/2
Sun 12/2

Were you looking for Flights to Melbourne?

Good to Know About Flights From Melbourne

Flights with departures within the next 24 hours
Cheapest one-way flightRM 704The cheapest one-way flight from Melbourne is currently to Kuala Lumpur Intl.
Cheapest round-trip flightRM 441The cheapest round-trip flight from Melbourne is currently to Launceston.
Cheapest airlineJetstarOn average, Jetstar currently has the cheapest one-way flight from Melbourne.
Most popular destinationKuala Lumpur Intl (KUL)Kuala Lumpur Intl (KUL) is currently the most popular flight destination from Melbourne.

Cheapest flights from Melbourne

Looking for a flight from Melbourne and not sure where to go? Check out the cheapest flight deals to destinations from Melbourne
17 Apr - 8 May
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
RM 1,103

Scoot

Pick Dates

Deal found 29/1

17 Mar - 7 Apr
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 20m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

13h 55m
RM 1,115

Scoot

Pick Dates

Deal found 30/1

17 Apr - 8 May
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
RM 1,120

Scoot

Pick Dates

Deal found 29/1

Last Minute Flight Deals from Melbourne

Search deals and save on last minute flights departing from Melbourne for travel within the next two weeks.
6 Feb - 27 Feb
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 30m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

16h 50m
RM 2,349

Multiple Airlines

Pick Dates

Deal found 30/1

6 Feb - 27 Feb
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 05m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

16h 50m
RM 2,489

Multiple Airlines

Pick Dates

Deal found 30/1

6 Feb - 27 Feb
MEL

Melbourne

KUL

Kuala Lumpur Intl

2 stops

18h 50m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

11h 45m
RM 2,829

Multiple Airlines

Pick Dates

Deal found 30/1

Domestic Airfare to Nearby Cities with Cheap Hotels

Looking for a quick cheap getaway? Fly from Melbourne to nearby cities with lower cost accommodations.
24 Mar - 26 Mar
MEL

Melbourne

SYD

Sydney Kingsford Smith

Nonstop

1h 30m
SYD

Sydney Kingsford Smith

MEL

Melbourne

Nonstop

1h 40m
RM 539

Jetstar

Pick Dates

Deal found 28/1

6 Apr - 16 Apr
MEL

Melbourne

SYD

Sydney Kingsford Smith

Nonstop

1h 25m
SYD

Sydney Kingsford Smith

MEL

Melbourne

Nonstop

1h 40m
RM 556

Jetstar

Pick Dates

Deal found 30/1

24 Mar - 24 Mar
MEL

Melbourne

SYD

Sydney Kingsford Smith

Nonstop

1h 25m
SYD

Sydney Kingsford Smith

MEL

Melbourne

Nonstop

1h 35m
RM 573

Virgin Australia

Pick Dates

Deal found 31/1

Direct flights from Melbourne

Departing from Melbourne and travelling domestically across the country and not sure where to go? Book direct flights from Melbourne on AirAsia X
1 Jun - 14 Jun
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
RM 1,578

AirAsia X

Pick Dates

Deal found 31/1

4 May - 5 Jun
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
RM 1,590

AirAsia X

Pick Dates

Deal found 28/1

7 May - 7 Jun
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
RM 1,595

AirAsia X

Pick Dates

Deal found 30/1

Related info for your journey

Useful info, stats and facts about Melbourne to anywhere flights.

What is the cheapest flight from Melbourne to anywhere?

Users have flown out of Melbourne for as low as RM 218 to Adelaide (prices may vary depending on the airline and departure time). On average, users have booked flights for RM 3,164 to fly from Melbourne.

What is the shortest direct flight from Melbourne?

We've found 261 km, Melbourne, and Albury as options for shorter direct flights within King Island of Wagga Wagga. These locations can be great options for travellers looking to go somewhere and back quickly.

What is the farthest direct flight from Melbourne?

We've found Dallas, Abu Dhabi, and San Francisco as options for distant direct flights from Melbourne. Select dates and check pricing for the destination that meets your needs.

Where are the cheapest places to fly to from Melbourne?

Here are some of the cheapest flight destinations from Melbourne:
Travel from Melbourne to Kuala Lumpur from RM 1,103 return
Travel from Melbourne to Milan from RM 4,046 return

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

This month, the top selected destinations from Melbourne are Brisbane, Auckland, Amritsar. Throughout the year, Brisbane, Adelaide, Auckland are some of the top choices made by users flying from Melbourne.

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.