Skyscanner

Cheap Flights from Newcastle to Melbourne Tullamarine

Compare Newcastle to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Newcastle to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Newcastle to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.
Melbourne.1.017 € per passenger.Departing Thu, 28 Aug, returning Thu, 4 Sep.Return flight with KLM and Xiamen Airlines.Outbound indirect flight with KLM, departs from Newcastle on Thu, 28 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Xiamen Airlines, departs from Melbourne Tullamarine on Thu, 4 Sep, arriving in Newcastle.Price includes taxes and charges.From 1.017 €, select.
Melbourne.1.077 € per passenger.Departing Mon, 8 Sep, returning Thu, 25 Sep.Return flight with easyJet and Garuda Indonesia.Outbound indirect flight with easyJet, departs from Newcastle on Mon, 8 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Garuda Indonesia, departs from Melbourne Tullamarine on Thu, 25 Sep, arriving in Newcastle.Price includes taxes and charges.From 1.077 €, select.
Melbourne.1.081 € per passenger.Departing Tue, 2 Sep, returning Tue, 7 Oct.Return flight with British Airways and Etihad Airways.Outbound indirect flight with British Airways, departs from Newcastle on Tue, 2 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Tue, 7 Oct, arriving in Newcastle.Price includes taxes and charges.From 1.081 €, select.
Melbourne.1.084 € per passenger.Departing Sun, 9 Nov, returning Fri, 28 Nov.Return flight with British Airways and Etihad Airways.Outbound indirect flight with British Airways, departs from Newcastle on Sun, 9 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Fri, 28 Nov, arriving in Newcastle.Price includes taxes and charges.From 1.084 €, select.
Melbourne.1.097 € per passenger.Departing Wed, 29 Oct, returning Thu, 6 Nov.Return flight with British Airways and Etihad Airways.Outbound indirect flight with British Airways, departs from Newcastle on Wed, 29 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 6 Nov, arriving in Newcastle.Price includes taxes and charges.From 1.097 €, select.
Melbourne.1.142 € per passenger.Departing Thu, 21 Aug, returning Tue, 26 Aug.Return flight with easyJet and Hainan Airlines.Outbound indirect flight with easyJet, departs from Newcastle on Thu, 21 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departs from Melbourne Tullamarine on Tue, 26 Aug, arriving in Newcastle.Price includes taxes and charges.From 1.142 €, select.
Melbourne.1.156 € per passenger.Departing Tue, 9 Sep, returning Mon, 9 Mar.Return flight with easyJet and Etihad Airways.Outbound indirect flight with easyJet, departs from Newcastle on Tue, 9 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Mon, 9 Mar, arriving in Newcastle.Price includes taxes and charges.From 1.156 €, select.
Melbourne.1.157 € per passenger.Departing Mon, 27 Oct, returning Fri, 31 Oct.Return flight with Lufthansa and Etihad Airways.Outbound indirect flight with Lufthansa, departs from Newcastle on Mon, 27 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Fri, 31 Oct, arriving in Newcastle.Price includes taxes and charges.From 1.157 €, select.

Find the cheapest month to fly from Newcastle to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Melbourne Tullamarine flights are currently cheapest in September.
Jul
from 1.671 €
Aug
from 1.142 €
Sep
from 1.077 €
Oct
from 1.157 €
Nov
from 1.084 €
Dec
from 1.406 €
Jan
from 1.307 €
Feb
from 1.375 €
Mar
Find prices
Apr
from 1.319 €
May
from 1.263 €
Jun
Find prices

Newcastle to Melbourne Tullamarine: Alternative routes

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

Newcastle to Melbourne: Flight information

The things to know before you go.
Cheapest flight found1.017 €
Cheapest month to flyAugust

Finding cheap flights from Newcastle to Melbourne Tullamarine: Frequently asked questions

The best price we found for a return flight from Newcastle to Melbourne Tullamarine is 1.017 €. 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 Tullamarine. But we found flights with one or more stops from 1.017 €.
As of July 2025, there are no flights flying from Newcastle to Melbourne Tullamarine.
The cheapest month to fly from Newcastle to Melbourne Tullamarine is usually August.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Melbourne Tullamarine Airport on Thursday, 28 August 2025.
No airlines currently offer direct flights between Newcastle Airport and Melbourne Tullamarine Airport. 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 Tullamarine 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.
Currently, KLM offers the cheapest flight tickets to Melbourne Tullamarine.

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

  • Melbourne's timezone is UTC+11, making Melbourne 11 hours ahead of Newcastle.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Get to the airport on time to board your NCL to MEL flight.

  • During popular months like June, it's a good idea to get to the airport even earlier. Plan to arrive two hours before a domestic departure and four hours ahead for international flights when you travel during a peak period in general.

  • Choose a stopover if you'd like to break up your flight. Just uncheck 'Direct flights only' to see the options for tickets from Newcastle International Airport to Melbourne Tullamarine Airport. Dubai Airport is a top stopover on the NCL to MEL route.

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

  • 429 € is the best price for a one-way Newcastle International Airport to Melbourne Tullamarine Airport flight. Return flights start from 1.017 €. These prices can change based on availability and demand.

  • Don't wait until the last moment. You're more likely to find cheap tickets from NCL to MEL if you book early. Airlines often have some fantastic early bird discounts.

  • Getting cheap flights from Newcastle International Airport to Melbourne Tullamarine Airport is more likely if you can be flexible with your travel dates. Use the 'Whole month' search tool to see the lowest prices across every month and snap up a great deal.

  • Save time looking for cheap flights from NCL to MEL by creating a Price Alert. You'll receive an email or notification on the app when fares go down.

  • Lock in the perfect flight for you with the help of the filters. To see the 'Cheapest,' 'Fastest' or 'Best' flights from Newcastle International Airport to Melbourne Tullamarine Airport, use the 'Sort by' function. You can also filter by arrival and departure times, airline, and number of stops.

Handy information about Newcastle International Airport (NCL)

  • Of the flights that depart from Newcastle International Airport, 71.29% touch down on time at their destination.

  • To get to Newcastle International Airport from central Newcastle, it'll take about 15 minutes by car. This depends on traffic though. It's approximately 11 kilometres from the airport to the city centre.

  • Catching public transport? You can expect a journey time of around 30 minutes.

  • Booked an early flight from Newcastle International Airport to Melbourne Tullamarine Airport? Avoid the hassle of rushing to the terminal (and sneak in some extra precious sleep) by choosing one of these hotels close to NCL:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport is approximately 24 kilometres from the centre of Melbourne. Driving there takes about 30 minutes.

  • It'll take around 40 minutes if you're travelling on public transport.

When to fly to Melbourne Tullamarine Airport (MEL)

  • The quietest month for a flight from Newcastle International Airport to Melbourne Tullamarine Airport is April, while January is the busiest. Pick the best time to go to Melbourne based on whether you prefer a more fast-paced or easygoing experience.

  • Before locking in your flight from Newcastle International Airport to Melbourne Tullamarine Airport, think about the type of weather you like. January is the warmest month in Melbourne, with the temperature ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • Look for cheap tickets from NCL to MEL in July if you like cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be explored after you've seen Melbourne. Around 467 kilometres away to the north-east, popular attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 64 kilometres south-west of Melbourne, Geelong is another essential stop in Australia. Start your sightseeing at Ford Motor Company, Roraima Nursery and RTC Resource Centre.

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.