Skyscanner

Cheap Flights from Newcastle to Melbourne from $864

Travellers and cabin class

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 to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.$1,875 per passenger.Departing Thu, 12 Jun, returning Sun, 15 Jun.Return flight with easyJet and China Southern.Outbound indirect flight with easyJet, departs from Newcastle on Thu, 12 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Sun, 15 Jun, arriving in Newcastle.Price includes taxes and charges.From $1,875, select.
Melbourne.$2,043 per passenger.Departing Wed, 7 May, returning Wed, 14 May.Return flight with KLM and Scoot.Outbound indirect flight with KLM, departs from Newcastle on Wed, 7 May, arriving in Melbourne Avalon.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 14 May, arriving in Newcastle.Price includes taxes and charges.From $2,043, select.
Melbourne.$2,133 per passenger.Departing Mon, 1 Sep, returning Mon, 8 Sep.Return flight with easyJet and Scoot.Outbound indirect flight with easyJet, departs from Newcastle on Mon, 1 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 8 Sep, arriving in Newcastle.Price includes taxes and charges.From $2,133, select.
Melbourne.$2,326 per passenger.Departing Tue, 20 Jan, returning Tue, 3 Mar.Return flight with British Airways and Royal Brunei .Outbound indirect flight with British Airways, departs from Newcastle on Tue, 20 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with Royal Brunei , departs from Melbourne Tullamarine on Tue, 3 Mar, arriving in Newcastle.Price includes taxes and charges.From $2,326, select.
Melbourne.$2,347 per passenger.Departing Mon, 1 Dec, returning Wed, 28 Jan.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Newcastle on Mon, 1 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Wed, 28 Jan, arriving in Newcastle.Price includes taxes and charges.From $2,347, select.
Melbourne.$2,374 per passenger.Departing Thu, 23 Oct, returning Sat, 27 Dec.Return flight with British Airways and China Southern.Outbound indirect flight with British Airways, departs from Newcastle on Thu, 23 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Sat, 27 Dec, arriving in Newcastle.Price includes taxes and charges.From $2,374, select.
Melbourne.$2,438 per passenger.Departing Sun, 30 Nov, returning Sun, 25 Jan.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Newcastle on Sun, 30 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sun, 25 Jan, arriving in Newcastle.Price includes taxes and charges.From $2,438, select.
Melbourne.$2,438 per passenger.Departing Tue, 4 Nov, returning Tue, 2 Dec.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Newcastle on Tue, 4 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Emirates, departs from Melbourne Tullamarine on Tue, 2 Dec, arriving in Newcastle.Price includes taxes and charges.From $2,438, 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 June.
Apr
from $2,904
May
from $2,043
Jun
from $1,875
Jul
from $3,575
Aug
from $3,435
Sep
from $2,133
Oct
from $3,516
Nov
from $2,506
Dec
from $3,198
Jan
from $2,988
Feb
from $2,605
Mar
from $2,465

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$1,875
Cheapest month to flyJune

Finding cheap flights from Newcastle to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Newcastle to Melbourne is $1,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.
Currently, there are no airlines that fly direct from Newcastle to Melbourne. But we found flights with one or more stops from $1,875.
As of April 2025, there are no flights flying from Newcastle to Melbourne.
The cheapest month to fly from Newcastle to Melbourne is usually April 2025.
If you're flying from Newcastle Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $1,875.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Melbourne on Thursday, 12 June 2025.
No airlines currently offer direct flights between Newcastle Airport and Melbourne. Most routes have one or more stops.
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.
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.
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.
Currently, easyJet offers the cheapest flight tickets to Melbourne.

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

  • Melbourne is 11 hours ahead of Newcastle, where Newcastle International Airport is located. Melbourne operates on the UTC+11 timezone.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to board your flight from NCL to Melbourne.

  • Flying during a popular month such as June? School holidays and other high seasons can lead to longer queues at security. Play things extra safe and get there up to four hours ahead of an international flight and two hours before domestic departures.

  • Whether you want to explore a new city along the way or just take a break, we make it easy to find a flight with a stopover. To check out your options, deselect 'Direct flights only.' Dubai Airport (DXB) is a stop you can make on your flight from NCL to Melbourne.

  • To travel to Australia for tourism purposes, you will need an e-visa if you hold a passport from United Kingdom. However, visa rules are subject to change and you may need additional documents depending on the purpose and length of your trip. Always check the latest guidelines before you book your cheap ticket from Newcastle International Airport to Melbourne.

  • NCL is about 11 kilometres from central Newcastle. If you're driving, ride-sharing or catching a cab from the centre, it'll take you 16 minutes or so to get there, depending on the traffic. If you're using public transport, expect the travel time to be around 31 minutes.

  • After a stress-free start to your trip? Stay near NCL. Whether you're taking an early flight from Newcastle International Airport to Melbourne or want to avoid feeling rushed, these hotels are the answer:

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

  • $864 is the cheapest price we've seen for a one-way ticket from Newcastle International Airport to Melbourne. For a return flight on this route, the best price is $1,875. Depending on when you book and the availability, these fares could change.

  • It's often best to book as early as possible if you're looking for flight tickets from NCL to Melbourne. That's because airlines change prices based on demand, which tends to increase closer to departure.

  • The 'Whole month' tool shows you the cheapest tickets from Newcastle International Airport to Melbourne across the month. It's a great way to find a bargain if your travel dates aren't set in stone.

  • Create a Price Alert for flight tickets from NCL to Melbourne. You don't need to search every day to see whether fares have dropped. We'll notify you as soon as the price changes.

  • Take advantage of the filters to find your ideal trip. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Newcastle International Airport to Melbourne, use the 'Sort by' tool. You can also filter results by arrival and departure times, airline, and journey duration.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is around 28 minutes by car. It's approximately 24 kilometres away.

  • Travelling on public transport typically takes 42 minutes.

  • If you have a late flight from Newcastle International Airport to Melbourne, few things beat the convenience of staying near the terminal. Grab your luggage from the carousel and then be showered and relaxing soon after at one of these hotels near MEL:

Avalon Airport (AVV)

  • The centre of Melbourne is around 56 kilometres from Avalon Airport (AVV). As soon as your flight from Newcastle International Airport to Melbourne has hit the runway and you've made your way to arrivals, the drive should take about 51 minutes.

  • You can also travel using public transport, which will take about 2 hours and 4 minutes.

  • Little River Bed and Breakfast is one accommodation option within an easy drive of AVV. Check in here after your flight from NCL to Melbourne and then put up the 'Do not disturb' sign to get some rest.

Best time to go to Melbourne

  • July is the busiest month for flights from Newcastle International Airport to Melbourne. To skip the crowds, visit Melbourne in April when it's quieter.

  • Book your flight from Newcastle International Airport to Melbourne for January to visit the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • Search for cheap flights from NCL to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Finding you a cheap flight from Newcastle International Airport to Melbourne isn't the only thing we're good at. Check out our car rentals in Melbourne and see the sights your way. We search for deals from trusted car rental providers and put them all in one place. You can instantly compare rates and then book with no fees.

Plan the rest of your trip from Newcastle to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.