Cheap Flights from Newcastle (NCL) to Melbourne (MELA)

Compare Newcastle to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Newcastle to Melbourne

Looking for a cheap last-minute deal or the best return flight from Newcastle Airport to Melbourne? If you want to travel next month, return fares start from £875. Find the lowest prices on one-way and return tickets right here.

Melbourne.£406 per passenger.Departing Tue, 12 May.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Tue, 12 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £406, select.

Melbourne.£433 per passenger.Departing Sat, 6 Jun.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Sat, 6 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £433, select.

Melbourne.£453 per passenger.Departing Sun, 26 Apr.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Sun, 26 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £453, select.

Melbourne.£479 per passenger.Departing Tue, 1 Sep.One-way flight with SunExpress.Outbound indirect flight with SunExpress, departs from Newcastle on Tue, 1 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £479, select.

Melbourne.£517 per passenger.Departing Thu, 19 Nov.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Thu, 19 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £517, select.

Melbourne.£519 per passenger.Departing Mon, 7 Dec.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Mon, 7 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £519, select.

Melbourne.£520 per passenger.Departing Wed, 21 Oct.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Wed, 21 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £520, select.

Melbourne.£537 per passenger.Departing Fri, 21 Aug.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Fri, 21 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £537, select.

Melbourne.£628 per passenger.Departing Wed, 27 Jan.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Wed, 27 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £628, select.

Melbourne.£654 per passenger.Departing Mon, 27 Jul.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Newcastle on Mon, 27 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £654, select.

Melbourne.£785 per passenger.Departing Sat, 20 Feb.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Newcastle on Sat, 20 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £785, select.

Melbourne.£1,003 per passenger.Departing Tue, 30 Mar.One-way flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Newcastle on Tue, 30 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,003, select.

Find the cheapest month to fly from Newcastle to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Melbourne flights are currently cheapest in May.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Alternative Newcastle to Melbourne routes

Looking for the cheapest, fastest or easiest route from Newcastle to Melbourne? You could fly into the following airports instead.

Newcastle to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	£406
Cheapest month to fly	May

Finding cheap flights from Newcastle to Melbourne: Frequently asked questions

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

How much are return flights from Newcastle to Melbourne?

The best price we found for a return flight from Newcastle to Melbourne is £875. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Newcastle to Melbourne?

Currently, there are no airlines that fly direct from Newcastle to Melbourne. But we found flights with one or more stops from £875.

How many flights are there a week from Newcastle to Melbourne?

As of April 2026, there are no flights flying from Newcastle to Melbourne.

When is the cheapest time to fly from Newcastle to Melbourne?

The cheapest month to fly from Newcastle to Melbourne is usually May.

Which is the cheapest airport to fly into in Melbourne?

If you're flying from Newcastle Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 11.7 miles away from the centre of Melbourne. We've found flights into this airport from £875.

Which upcoming date is cheapest to fly from Newcastle Airport to Melbourne on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Melbourne on Tuesday, 19 May 2026.

Can I get a direct flight from Newcastle Airport to Melbourne?

No airlines currently offer direct flights between Newcastle Airport and Melbourne. Most routes have one or more stops.

How can I get the best flight deal from Newcastle Airport to Melbourne?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Melbourne?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

What’s the weather like in Melbourne?

In April, the average temperature is usually around 15°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.

Which is the cheapest airline to fly from Newcastle Airport to Melbourne with?

Currently, KLM offers the cheapest flight tickets to Melbourne.

Flying from Newcastle International Airport (NCL) to Melbourne: what you need to know

The timezone in Melbourne is UTC+11. The city is 11 hours ahead of Newcastle, where Newcastle International Airport is located.
For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your NCL to Melbourne flight.
During popular months such as June, it's wise to get to the airport earlier than usual. Arrive two hours before a domestic departure and four hours ahead of international flights when you fly during a peak period in general.
Whether you want to discover a new city along the way or just have a break, we make it a breeze to book plane tickets from NCL to Melbourne with a stopover. To compare your options, deselect 'Direct flights only.' Dubai Airport (DXB) is a popular connection hub.
NCL is about 8 kms (5 miles) from central Newcastle. If you're catching a cab, ride-sharing or driving from the centre, it'll take you 15 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 30 minutes.
In search of a hotel close to NCL? If you're boarding an early flight from Newcastle International Airport to Melbourne, these stays will put you moments from your departure lounge:
When it comes to Newcastle International Airport's on-time performance, data shows 71.29% of flights complete their journey on time.

How to find the cheapest flights from Newcastle International Airport (NCL) to Melbourne

£406 is currently the lowest price for a one-way Newcastle International Airport to Melbourne flight. Return plane tickets start from £875. These prices can change depending on demand.
Don't wait until the last minute. You're more likely to pick up cheap flights from NCL to Melbourne if you book early. Airlines often have some amazing early bird discounts.
Finding cheap tickets from Newcastle International Airport to Melbourne is easier if you can be flexible with your trip dates. Use the 'Whole month' tool to access the best prices across the month and bag an incredible deal.
Picking up a cheap flight from NCL to Melbourne is easy with Price Alerts. Simply set up one of these automatic notifications and we'll let you know when a new discount appears.
Find a cheap flight from Newcastle International Airport to Melbourne with the help of our filters. Select your ideal duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kms (15 miles). It'll take you about 30 minutes to reach the centre driving.
It'll take around 40 minutes if you're using public transport.
The last thing you need is a long journey to your hotel if you're arriving on a late flight from Newcastle International Airport to Melbourne. Check in to one of these accommodation options near MEL instead:
Follow your own route with a Melbourne Tullamarine Airport rental car. Pick up a set of wheels from Bargain Car Rentals, East Coast or Sixt and chase adventure across Melbourne and beyond.
Booking your vehicle from Melbourne Tullamarine Airport about four weeks before your flight from NCL to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

Avalon Airport (AVV) is roughly 56 kms (35 miles) from the centre of Melbourne. Once you've disembarked your flight from Newcastle International Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.
The journey will take roughly 2 hours 5 minutes on public transport.
Corio Bay Motel is one accommodation option within a short drive of AVV. Check in here after your NCL to Melbourne flight and then hang the 'Do not disturb' sign to get some rest.
The quickest way to reach your destination is with an Avalon Airport rental car. Collect a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and get going in the blink of an eye.
Score the best price by securing your ride from AVV three weeks ahead of time. You'll also have access to a bigger selection of vehicles.

Essendon Airport (MEB)

Step off your flight from Newcastle International Airport to Melbourne and make your way to your hotel or start sightseeing right away. Central Melbourne is around 19 kms (12 miles) from Essendon Airport (MEB) and usually takes 25 minutes to reach driving.
The journey takes around 1 hour 15 minutes when travelling on public transport.
Enjoy an unhurried start to your break by staying at a hotel near MEB after your NCL to Melbourne flight. Unwind after a day of travel or just take a moment to find your footing in a new place at:
Begin your trip without stressing about how to reach your next stop with an Essendon Airport rental car. Book your wheels with trusted names here like East Coast, Ace Rental Cars and Goldcar.
If you're looking for a particular make or model, booking early gives you a better shot at getting exactly what you want. Reserve your ride from MEB at least a few weeks ahead of your flight from Newcastle International Airport to Melbourne.

Best time to go to Melbourne

Travel to Melbourne during high season if you like a bustling atmosphere, but remember that prices are typically higher. Alternatively, book flights from Newcastle International Airport to Melbourne during low season when prices are cheaper and crowds are smaller.
When booking your Newcastle International Airport to Melbourne plane ticket, think about the kind of weather you prefer. January is the warmest month in Melbourne, with temperatures ranging from 12ºC to 29ºC.
For cooler conditions, look for a cheap ticket from NCL to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

When it comes to searching for somewhere to lay your head, you'll find the best places to stay in Melbourne right here. Check out these options once you've booked your flight from Newcastle International Airport to Melbourne:
There are so many things to see and do in this city it can be hard to work out where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are major attractions which should feature on any good Melbourne itinerary.

Explore more of Australia

Melbourne has its own special appeal, but there are so many other parts of Australia you'll want to see. About 290 miles north-east of Melbourne, a visit to Canberra will keep you on the move. Start with attractions like Australian War Memorial, National Gallery of Australia and Parliament House.
If you want to check out another corner of Australia, head for Launceston, roughly 280 miles south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are among the biggest draws.