Cheap Flights from Melbourne to Newcastle

Compare Melbourne to Newcastle flight deals

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

Book the best Newcastle fare with no extra fees

Flight deals from Melbourne to Newcastle

Looking for a cheap last-minute deal or the best return flight from Melbourne to Newcastle? Find the lowest prices on one-way and return tickets right here.

Newcastle.$1,749 per passenger.Departing Tue, 5 May, returning Sat, 6 Jun.Return flight with Hainan Airlines and Ryanair.Outbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Tue, 5 May, arriving in Newcastle.Inbound indirect flight with Ryanair, departs from Newcastle on Sat, 6 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,749, select.

Newcastle.$2,030 per passenger.Departing Tue, 13 Oct, returning Thu, 29 Oct.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Melbourne Tullamarine on Tue, 13 Oct, arriving in Newcastle.Inbound indirect flight with British Airways, departs from Newcastle on Thu, 29 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,030, select.

Newcastle.$2,297 per passenger.Departing Tue, 5 May, returning Fri, 8 May.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Melbourne Tullamarine on Tue, 5 May, arriving in Newcastle.Inbound indirect flight with British Airways, departs from Newcastle on Fri, 8 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,297, select.

Newcastle.$2,300 per passenger.Departing Thu, 5 Mar, returning Mon, 9 Mar.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Melbourne Tullamarine on Thu, 5 Mar, arriving in Newcastle.Inbound indirect flight with British Airways, departs from Newcastle on Mon, 9 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,300, select.

Newcastle.$2,406 per passenger.Departing Thu, 19 Mar, returning Sat, 18 Apr.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 19 Mar, arriving in Newcastle.Inbound indirect flight with Etihad Airways, departs from Newcastle on Sat, 18 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,406, select.

Newcastle.$2,504 per passenger.Departing Sat, 4 Jul, returning Fri, 11 Sep.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Melbourne Tullamarine on Sat, 4 Jul, arriving in Newcastle.Inbound indirect flight with British Airways, departs from Newcastle on Fri, 11 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,504, select.

Newcastle.$2,579 per passenger.Departing Sun, 23 Aug, returning Mon, 31 Aug.Return flight with British Airways.Outbound indirect flight with British Airways, departs from Melbourne Tullamarine on Sun, 23 Aug, arriving in Newcastle.Inbound indirect flight with British Airways, departs from Newcastle on Mon, 31 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,579, select.

Newcastle.$2,585 per passenger.Departing Mon, 27 Apr, returning Thu, 14 May.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Mon, 27 Apr, arriving in Newcastle.Inbound indirect flight with Etihad Airways, departs from Newcastle on Thu, 14 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,585, select.

Find the cheapest month to fly from Melbourne to Newcastle

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

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Melbourne to Newcastle: Alternative routes

Compare routes from Melbourne to Newcastle below. You may find an airport to fly into that's cheaper, faster, or easier than Newcastle.

Newcastle

9km from central Newcastle

ClosestCheapest

from $1,749

Search flights

Teesside International

52km from central Newcastle

from $4,298

Search flights

Melbourne to Newcastle: Flight information

The things to know before you go.

Cheapest flight found	$1,749
Cheapest month to fly	May

Check out these Newcastle hotels

Ready to plan your stay? Other travellers rate these Newcastle hotels for cleanliness, service and location.

Great North Hotel

4.63 km from Newcastle

$171

Per night

Travelodge Newcastle Gosforth

3.84 km from Newcastle

$106

Per night

Premier Inn Newcastle Airport

1.70 km from Newcastle

$149

Per night

Great North Hotel

4.63 km from Newcastle

$171

Per night

Travelodge Newcastle Gosforth

3.84 km from Newcastle

$106

Per night

Premier Inn Newcastle Airport

1.70 km from Newcastle

$149

Per night

Explore top-rated hotels

Finding cheap flights from Melbourne to Newcastle: Frequently asked questions

How much are return flights from Melbourne to Newcastle?

The best price we found for a return flight from Melbourne to Newcastle is $1,749. 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 Melbourne to Newcastle?

Currently, there are no airlines that fly direct from Melbourne to Newcastle. But we found flights with one stop from $1,749.

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

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

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

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

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

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

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

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

How can I find the best flight deal to Newcastle?

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 Newcastle 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 Newcastle?

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

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

The cheapest airline that flies to Newcastle is Hainan Airlines .

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

Planning your trip begins with figuring out where you'll fly out of in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main base, so check out your options for reserving a flight from Melbourne to Newcastle International Airport (NCL) taking off from here.
Newcastle International Airport is located in Newcastle. The city follows the UTC+0 timezone and is 11 hours behind Melbourne.
To ensure you get on your flight from Melbourne to NCL, allow plenty of time for things like baggage drop and finding your gate. Turning up two hours before international departures and one hour before domestic flights is the general rule.
Longer lines at security and check-in are more likely if you're jetting off during high season, so allow even more breathing space. The recommendation for peak periods? Get there up to four hours ahead for international flights and at least two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

You might be able to make your cheap flight from Melbourne to NCL even cheaper with a stopover. Just deselect 'Direct flights only' during your search to explore which cities could make a good pit stop. Dubai Airport (DXB) is an option when flying out of Melbourne Tullamarine Airport (MEL).
Located around 24 kilometres from the centre of Melbourne, MEL can be reached in about 30 minutes by car, depending on traffic. The journey on public transport will take roughly 40 minutes.
Want an easy start to your journey? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Newcastle International Airport or just don't like being rushed, these hotels are just the thing:
When it comes to Melbourne Tullamarine Airport's on-time performance, 67.71% of flights arrive within the expected time frame.

Avalon Airport (AVV)

On public transport, you can travel from central Melbourne to AVV in about 2 hours 5 minutes. The airport is roughly 56 kilometres away, and getting there by car takes approximately 50 minutes.
Getting to the airport on time before your Melbourne to NCL flight is so much easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will put you in easy range of the airport.
Avalon Airport is known for its commitment to punctuality. 80.09% of flights leaving here land when expected.

About Newcastle International Airport (NCL)

The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Melbourne to Newcastle International Airport. Book one of these accommodation options near NCL instead:
Go where the road takes you with a Newcastle International Airport rental car. Book your wheels from Green Motion, Alamo or Europcar and discover more of Newcastle and beyond.
Lock in the best rate by booking your vehicle around one week before your Melbourne to Newcastle International Airport flight.

Getting from Newcastle International Airport (NCL) to central Newcastle

Newcastle International Airport is roughly 8 kilometres from central Newcastle. How long it'll take to get to the centre in a car hire or cab depends on the time of day. Do a little research before you go.
When travelling on public transport, expect a journey time of about 30 minutes.

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

Currently, $833 is the best price we've found for a one-way ticket from Melbourne to Newcastle International Airport. The cheapest price for a return flight is $1,749. Keep in mind fares can change due to availability at the time of booking.
Booking early is often the key to finding a cheap flight from Melbourne to NCL. Flight prices rise as demand increases, so the closer your departure date, the more expensive your ticket may be.
The 'Whole month' tool will show you the cheapest Melbourne to Newcastle International Airport tickets throughout the month. It's an easy way to find a bargain if your travel dates are flexible.
Be the first to know about deals for flight tickets from Melbourne to NCL by setting up a Price Alert. We'll send you an email or notification on the app when a new discounted fare appears.
Hunt down a great price on a flight from Melbourne to Newcastle International Airport with the help of the filters. Choose your preferred departure and arrival times, airlines and number of stops. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best.'

The best time to fly from Melbourne to Newcastle International Airport (NCL)

It's time to work out when to book your flight from Melbourne to Newcastle International Airport (NCL). June is when most people travel to Newcastle. If a slower pace sounds more appealing, think about going in February.
Before locking in your Melbourne to NCL flight ticket, consider what kind of weather works for you. July is the warmest month in Newcastle, with temperatures ranging from 10ºC to 21ºC.
If you like travelling in cooler conditions, look for a cheap ticket from Melbourne to Newcastle International Airport in January when temperatures are between 0ºC and 7ºC.

More about Newcastle

Start your Newcastle trip right by choosing the ideal place to stay. Once you've booked your flight from Melbourne to Newcastle International Airport, browse our selection of hotels including:
There are so many things to discover in this city, it can be difficult to know where to begin. Hadrian's Wall Path, Chinatown and The Tyne Bridge are major attractions which should feature on every Newcastle itinerary.

Explore more of the United Kingdom

You've done Newcastle, now it's time to discover more of the United Kingdom. Journey about 290 kilometres south to Birmingham to tick off its top attractions. From The Windsor Castle to Birmingham Museum & Art Gallery and Birmingham Hippodrome Theatre, there's plenty to keep you busy.
Around 193 kilometres north-west of Newcastle, Glasgow is another essential stop in the United Kingdom. Experience the best of this destination with a visit to Hogmanay, Glasgow West End and Glasgow Cathedral.