Skyscanner

Cheap flights from Newcastle to Melbourne

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 round-trip flight from Newcastle to Melbourne? Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.C$1,418 per passenger.Departing Tue, Sep 23, returning Tue, Oct 28.Round-trip flight with Ryanair and Jetstar.Outbound indirect flight with Ryanair, departing from Newcastle on Tue, Sep 23, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Tue, Oct 28, arriving in Newcastle.Price includes taxes and charges.From C$1,418, select.
Melbourne.C$1,472 per passenger.Departing Tue, Oct 14, returning Tue, Oct 28.Round-trip flight with Ryanair and Jetstar.Outbound indirect flight with Ryanair, departing from Newcastle on Tue, Oct 14, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Tue, Oct 28, arriving in Newcastle.Price includes taxes and charges.From C$1,472, select.
Melbourne.C$1,486 per passenger.Departing Fri, Nov 28, returning Sun, Mar 1.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Newcastle on Fri, Nov 28, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sun, Mar 1, arriving in Newcastle.Price includes taxes and charges.From C$1,486, select.
Melbourne.C$1,494 per passenger.Departing Tue, Sep 23, returning Tue, Nov 11.Round-trip flight with Ryanair and Sichuan Airlines.Outbound indirect flight with Ryanair, departing from Newcastle on Tue, Sep 23, arriving in Melbourne Tullamarine.Inbound indirect flight with Sichuan Airlines, departing from Melbourne Tullamarine on Tue, Nov 11, arriving in Newcastle.Price includes taxes and charges.From C$1,494, select.
Melbourne.C$1,500 per passenger.Departing Sun, Nov 23, returning Wed, Dec 3.Round-trip flight with Ryanair and Jetstar.Outbound indirect flight with Ryanair, departing from Newcastle on Sun, Nov 23, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Wed, Dec 3, arriving in Newcastle.Price includes taxes and charges.From C$1,500, select.
Melbourne.C$1,529 per passenger.Departing Tue, Oct 14, returning Sun, Nov 2.Round-trip flight with Ryanair and Jetstar.Outbound indirect flight with Ryanair, departing from Newcastle on Tue, Oct 14, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Sun, Nov 2, arriving in Newcastle.Price includes taxes and charges.From C$1,529, select.
Melbourne.C$1,558 per passenger.Departing Sun, Nov 16, returning Sun, Nov 30.Round-trip flight with Ryanair and Jetstar.Outbound indirect flight with Ryanair, departing from Newcastle on Sun, Nov 16, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Sun, Nov 30, arriving in Newcastle.Price includes taxes and charges.From C$1,558, select.
Melbourne.C$1,597 per passenger.Departing Thu, Mar 5, returning Thu, Mar 12.Round-trip flight with Ryanair and Scoot.Outbound indirect flight with Ryanair, departing from Newcastle on Thu, Mar 5, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Mar 12, arriving in Newcastle.Price includes taxes and charges.From C$1,597, 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 October.
Sep
from C$1,619
Oct
from C$1,472
Nov
from C$1,558
Dec
from C$1,777
Jan
from C$1,852
Feb
from C$1,735
Mar
from C$1,597
Apr
from C$1,937
May
from C$1,776
Jun
from C$2,129
Jul
from C$2,487
Aug
from C$3,862

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 foundC$1,418
Cheapest month to flySeptember

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 round-trip flight from Newcastle to Melbourne is C$1,418. 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 C$1,418.
There are no flights flying from Newcastle to Melbourne, as of September 2025.
The cheapest month to fly from Newcastle to Melbourne is usually September.
If you're flying from Newcastle Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from C$1,418.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Melbourne on Tuesday, September 23, 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 September, the average temperature is usually around 11°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, Ryanair offers the cheapest flight tickets to Melbourne.

Travelling 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 hassle-free travel, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This will give you enough time to catch your NCL to Melbourne flight.

  • If you're flying during a major holiday or another peak period, allow for even more time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Check-in and security lines will be longer.

  • Whether you're eager to explore a new place on the way or just take a break, we make it a breeze to find flight tickets from NCL to Melbourne with a stopover. To see your options, uncheck 'Direct flights only.' Dubai Airport (DXB) is a popular stop on this route.

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

  • Looking for a hotel close to NCL? If you've booked an early flight from Newcastle International Airport to Melbourne, these accommodation options will get you from your pillow to the plane in no time:

  • When it comes to Newcastle International Airport's on-time performance, data shows 71.29% of flights stick to their scheduled arrival time.

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

  • C$723 is currently the lowest price for a one-way Newcastle International Airport to Melbourne flight. Return flight tickets start from C$1,418. 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 kilometres. It takes about 30 minutes to get to the centre driving.

  • When travelling by public transport, expect a journey time of about 40 minutes.

  • Think about booking a hotel close to MEL if you're coming in on a late flight from Newcastle International Airport to Melbourne. Select one of these accommodation options and make your first night all about rest:

  • Say yes to new adventures by picking up a Melbourne Tullamarine Airport rental car. Grab your wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.

  • To lock in the lowest price, reserve your ride from Melbourne Tullamarine Airport around four weeks ahead of your flight from NCL to Melbourne.

Avalon Airport (AVV)

  • The centre of Melbourne is about 56 kilometres from Avalon Airport (AVV). After your flight from Newcastle International Airport to Melbourne has touched down and you've made your way to arrivals, the drive should be around 50 minutes.

  • Public transport will get you there in around 2 hours 5 minutes.

  • Relax and unpack not long after your NCL to Melbourne flight at Corio Bay Motel. This comfy accommodation option is an easy drive from AVV.

  • Forget about public transport schedules or long cab queues. Pick up an Avalon Airport rental car and let your trip unfold on your terms. Compare availability and rates from Sixt, Kangaroo Rental and yesaway car rental.

  • Snap up the best price by booking your ride from AVV three weeks ahead of time. You'll also have access to a bigger selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre by car once you've hopped off your flight from Newcastle International Airport to Melbourne.

  • Public transport can take you there in around 1 hour 15 minutes.

  • Book a hotel near MEB and go from the runway to resting in a snap. Whether you have a late NCL to Melbourne flight or just want a stress-free arrival, these stays are all about convenience:

  • Stay in control of the next leg of your trip with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • Booking at least a few weeks in advance of your flight from Newcastle International Airport to Melbourne is a good move. Along with better deals, you'll get a better selection of vehicle makes and models at MEB.

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 flight ticket, think about the kind of weather you prefer. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • For cooler conditions, look for a cheap ticket from NCL to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Check out these hotels after locking in your flight from Newcastle International Airport to Melbourne:

  • There are so many things to discover in this city it can be tricky to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are popular attractions which should be on any well-planned 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 467 kilometres 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 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are among the biggest draws.

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.