Find flights
When to book
Airlines

Cheap flights from Melbourne to anywhere

Fly from Melbourne to anywhere in the world.

MEL — KUL
20 Jul — 27 Jul1
1 adult
Sat 20/7
Sat 27/7

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 15 July 2024.

Cheapest one-way flight

RM 682

Cheapest round-trip flight

RM 949

Cheapest airline

Jetstar

Most popular destination

Kuala Lumpur Intl (KUL)
The cheapest one-way flight from Melbourne is currently to Singapore Changi.
The cheapest round-trip flight from Melbourne is currently to Kuala Lumpur Intl.
On average, Jetstar currently has the cheapest one-way flight from Melbourne.
Kuala Lumpur Intl (KUL) is currently the most popular flight destination from Melbourne.

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 15 July 2024. In the last 7 days, Cheapflights users made a total of 301,318 searches.
Tue 30/712:05MEL - KUL
1 stop27h 55mMultiple Airlines
Thu 19/908:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 14/7RM 1,221
Sat 9/1112:50MEL - KUL
1 stop28h 15mMultiple Airlines
Sat 23/1109:05KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 15/7RM 1,235
Sun 4/812:05MEL - KUL
1 stop22h 05mMultiple Airlines
Sun 18/808:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 15/7RM 1,244
Fri 30/812:05MEL - KUL
1 stop27h 55mMultiple Airlines
Thu 12/908:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 14/7RM 1,249
Sat 12/1013:05MEL - PEN
1 stop30h 35mMultiple Airlines
Fri 18/1009:35PEN - MEL
1 stop18h 40mMultiple Airlines
Deal found 14/7RM 1,254
Mon 5/812:05MEL - KUL
1 stop10h 35mMultiple Airlines
Sun 18/808:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 14/7RM 1,258
Thu 14/1112:50MEL - KUL
1 stop11h 00mMultiple Airlines
Thu 28/1109:05KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 14/7RM 1,272
Fri 6/912:05MEL - KUL
1 stop27h 55mMultiple Airlines
Sat 14/921:20KUL - MEL
1 stop30h 55mMultiple Airlines
Deal found 15/7RM 1,296
Fri 26/712:05MEL - KUL
1 stop27h 55mMultiple Airlines
Sat 10/808:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 15/7RM 1,300

Last-minute flight deals from Melbourne

Discover last-minute flight deals departing from Melbourne. Take advantage of attractive deals offered by airlines for spontaneous travel. These deals are subject to availability and can provide significant savings for flexible travellers. Please note that the availability of last-minute deals can vary and may change quickly. Data last updated 15 July 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 301,318 searches.
Sat 20/721:20MEL - KUL
1 stop15h 35mScoot
Mon 19/822:15KUL - MEL
1 stop20h 00mScoot
Deal found 14/7RM 1,572
Sat 20/707:00MEL - KUL
Nonstop8h 30mMultiple Airlines
Mon 19/808:50KUL - MEL
1 stop19h 25mMultiple Airlines
Deal found 14/7RM 1,679
Tue 23/721:20MEL - KUL
1 stop15h 35mMultiple Airlines
Thu 1/812:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 13/7RM 1,698
Sat 20/721:20MEL - KUL
1 stop25h 55mMultiple Airlines
Mon 19/812:30KUL - MEL
2 stops29h 45mMultiple Airlines
Deal found 14/7RM 1,876
Tue 23/721:20MEL - KUL
1 stop22h 55mMultiple Airlines
Thu 1/806:35KUL - MEL
2 stops21h 55mMultiple Airlines
Deal found 13/7RM 1,913
Tue 23/712:05MEL - KUL
2 stops34h 25mMultiple Airlines
Thu 1/812:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Deal found 13/7RM 1,950
Tue 23/712:05MEL - KUL
2 stops24h 25mMultiple Airlines
Thu 1/806:35KUL - MEL
2 stops21h 55mMultiple Airlines
Deal found 13/7RM 2,030
Thu 25/700:30MEL - KUL
1 stop13h 05mMultiple Airlines
Sat 10/821:10KUL - MEL
2 stops23h 25mMultiple Airlines
Deal found 15/7RM 2,138
Thu 25/700:30MEL - KUL
1 stop17h 15mMultiple Airlines
Sat 10/806:55KUL - MEL
1 stop13h 40mMultiple Airlines
Deal found 15/7RM 2,170

Domestic airfare to nearby cities with cheap hotels

Discover domestic flight options from Melbourne to cities with affordable hotel accommodations. Plan your travel to both enjoy budget-friendly flights and find affordable lodging in your chosen destination. Please note that the flight options are sourced from user searches. In the last 7 days, Cheapflights users made a total of 301,318 searches and data was last updated 15 July 2024.
Sat 27/718:55MEL - OOL
Nonstop2h 05mJetstar
Mon 29/721:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 13/7RM 660
Sat 27/718:20MEL - OOL
Nonstop2h 05mJetstar
Sat 27/721:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 15/7RM 664
Fri 18/1020:10MEL - OOL
Nonstop2h 05mVirgin Australia
Tue 22/1012:55OOL - MEL
Nonstop2h 25mVirgin Australia
Deal found 13/7RM 669
Mon 5/806:30MEL - OOL
Nonstop2h 00mJetstar
Thu 8/821:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 15/7RM 692
Mon 5/806:30MEL - OOL
Nonstop2h 00mJetstar
Mon 12/807:15OOL - MEL
Nonstop2h 20mJetstar
Deal found 14/7RM 725
Fri 2/818:55MEL - OOL
Nonstop2h 05mJetstar
Fri 9/821:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 14/7RM 730
Sat 27/718:55MEL - OOL
Nonstop2h 05mJetstar
Sun 28/721:40OOL - MEL
Nonstop2h 15mJetstar
Deal found 14/7RM 734
Sat 3/811:10MEL - OOL
Nonstop2h 05mVirgin Australia
Sat 3/817:25OOL - MEL
Nonstop2h 25mVirgin Australia
Deal found 14/7RM 744
Wed 1/107:30MEL - SYD
Nonstop1h 25mVirgin Australia
Sat 4/106:00SYD - MEL
Nonstop1h 35mVirgin Australia
Deal found 13/7RM 758

Direct flights from Melbourne

Discover airlines that offer direct flights from Melbourne to various destinations. Avoid layovers and travel efficiently with direct flight options, saving you time and providing a more convenient travel experience. Please note that the direct flight options are based on data from 15 July 2024 and based on user searches. In the last 7 days, Cheapflights users made a total of 301,318 searches.
Fri 1/1107:00MEL - KUL
Nonstop8h 30mAirAsia X
Tue 12/1118:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 14/7RM 1,567
Sat 12/1023:55MEL - KUL
Nonstop8h 30mAirAsia X
Sat 19/1011:50KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 14/7RM 1,572
Wed 4/907:00MEL - KUL
Nonstop8h 30mAirAsia X
Tue 17/919:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 14/7RM 1,581
Mon 2/1207:00MEL - KUL
Nonstop8h 30mAirAsia X
Sun 8/1218:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 13/7RM 1,604
Thu 5/1223:55MEL - KUL
Nonstop8h 30mMultiple Airlines
Mon 9/1218:20KUL - MEL
Nonstop8h 30mMultiple Airlines
Deal found 13/7RM 1,628
Fri 25/1007:00MEL - KUL
Nonstop8h 30mAirAsia X
Tue 29/1018:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 14/7RM 1,637
Thu 5/923:10MEL - KUL
Nonstop8h 30mMultiple Airlines
Fri 20/917:45KUL - MEL
Nonstop8h 30mMultiple Airlines
Deal found 13/7RM 1,646
Thu 29/823:10MEL - KUL
Nonstop8h 30mAirAsia X
Tue 3/919:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 14/7RM 1,665
Fri 4/1007:00MEL - KUL
Nonstop8h 30mAirAsia X
Thu 17/1011:50KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 14/7RM 1,670

Find flights from Melbourne within your budget

MISSING STRING [DIRECT_FLIGHTS_ORIGIN_BUDGET_RANGE_FINDER_SUBTITLE_UPDATED]

Fly to

Any airport

Budget

RM 1,221 - RM 1,300

Route

Departure

Return

Price

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Tue 30/7

1 stop27h 55m

Kuala Lumpur Intl

Thu 19/9

1 stop19h 25m

RM 1,221

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Sat 9/11

1 stop28h 15m

Kuala Lumpur Intl

Sat 23/11

1 stop19h 25m

RM 1,235

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Sun 4/8

1 stop22h 05m

Kuala Lumpur Intl

Sun 18/8

1 stop19h 25m

RM 1,244

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 30/8

1 stop27h 55m

Kuala Lumpur Intl

Thu 12/9

1 stop19h 25m

RM 1,249

MelbournePenang Intl

MEL - PEN

MELPEN

Melbourne

Sat 12/10

1 stop30h 35m

Penang Intl

Fri 18/10

1 stop18h 40m

RM 1,254

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Mon 5/8

1 stop10h 35m

Kuala Lumpur Intl

Sun 18/8

1 stop19h 25m

RM 1,258

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Thu 14/11

1 stop11h 00m

Kuala Lumpur Intl

Thu 28/11

1 stop19h 25m

RM 1,272

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 6/9

1 stop27h 55m

Kuala Lumpur Intl

Sat 14/9

1 stop30h 55m

RM 1,296

MelbourneKuala Lumpur Intl

MEL - KUL

MELKUL

Melbourne

Fri 26/7

1 stop27h 55m

Kuala Lumpur Intl

Sat 10/8

1 stop19h 25m

RM 1,300

Flights are sorted by cheapest first

Deals found on 14/7

When is the best time to book a flight from Melbourne?

Use this chart to determine the optimal time to book a return flight from Melbourne. Price data was last updated on 12 July 2024.
The best time to book flights from Melbourne is 46 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.
Search Deals

When is the cheapest time to fly from Melbourne?

Use this chart to determine the cheapest time to fly return from Melbourne. Price data was last updated on 7 July 2024.
Morning
Midday
Afternoon
Evening
All times are departure.
Those who are seeking the cheapest fare on flights departing from Melbourne would be wise to consider leaving during Saturday at midday when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Saturday afternoons when fares are usually the most expensive.
Search Deals

Best time to book a flight from Melbourne

Have a flexible travel schedule? Discover the best time to fly from Melbourne with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Airline reviews for flights from Melbourne

Get insights into the airlines that provide service from Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Melbourne. In the last 7 days, Cheapflights users made a total of 301,318 searches.
8.3
Very Good
865 reviews

Boarding

8.4

Overall

8.3

Entertainment

8.1

Crew

8.6

Comfort

8.0

Food

7.8

Reviews

1 / 10

The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…

8.3
Very Good
865 reviews
8.3
Very Good
865 reviews

Boarding

8.4

Overall

8.3

Entertainment

8.1

Crew

8.6

Comfort

8.0

Food

7.8

Reviews

1 / 10

The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…

8.2
Very Good
1,366 reviews
8.3
Very Good
865 reviews

Boarding

8.4

Overall

8.3

Entertainment

8.1

Crew

8.6

Comfort

8.0

Food

7.8

Reviews

1 / 10

The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…

7.8
Good
956 reviews
8.3
Very Good
865 reviews

Boarding

8.4

Overall

8.3

Entertainment

8.1

Crew

8.6

Comfort

8.0

Food

7.8

Reviews

1 / 10

The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…

7.8
Good
107 reviews
8.3
Very Good
865 reviews

Boarding

8.4

Overall

8.3

Entertainment

8.1

Crew

8.6

Comfort

8.0

Food

7.8

Reviews

1 / 10

The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…

7.6
Good
912 reviews
8.3
Very Good
865 reviews

Boarding

8.4

Overall

8.3

Entertainment

8.1

Crew

8.6

Comfort

8.0

Food

7.8

Reviews

1 / 10

The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Direct flights from Australia
Book a direct flight from one of these other cities located in Australia.

Related info for your journey

Access useful and relevant information related to your journey from Melbourne. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 15 July 2024.
  • What is the shortest nonstop flight from Melbourne?

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

  • What is the farthest nonstop flight from Melbourne?

    We've found Los Angeles, San Francisco, and Dallas as options for distant non-stop flights from Melbourne. Select dates and check pricing for the destination that meets your needs.

  • What is the cheapest month to fly from Melbourne?

    Currently, the cheapest month for flights from Melbourne is June. The most expensive month for flights is December. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

  • 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,221 round trip

  • How does Cheapflights help users find flights from Melbourne?

    900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Melbourne today with Cheapflights!

  • Why should you use Cheapflights to find cheap flight tickets from Melbourne?

    It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Melbourne.

  • Can Cheapflights find flights from Melbourne with no change fees?

    Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne flexibly with Cheapflights today.

  • Can Cheapflights notify me if prices for flights from Melbourne become cheaper?

    Of course! You can now track prices for flights from Melbourne and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Melbourne?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Melbourne today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets from Melbourne?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Melbourne.

Can Cheapflights find flights from Melbourne with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Melbourne flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Melbourne become cheaper?

Of course! You can now track prices for flights from Melbourne and get an alert from Cheapflights when they change. Click the bell icon next to the flight deals above and provide your email address to set up price alerts.

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.