1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Newcastle to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to NTL

Airlines Show All Airlines

Depart
Return
Find Flights
JQ Return flights from $147
Dep. Wed 28 JanRet. Sat 31 Jan$147
Dep. Tue 27 JanRet. Fri 30 Jan$147
JQShow more Flights
Dep. Tue 27 JanRet. Thu 29 Jan$147
Dep. Wed 28 JanRet. Fri 30 Jan$147
Dep. Tue 27 JanRet. Sat 31 Jan$147
Dep. Wed 28 JanRet. Thu 29 Jan$147
Dep. Tue 27 JanRet. Wed 28 Jan$147
Dep. Sat 10 JanRet. Fri 30 Jan$156
Dep. Tue 13 JanRet. Wed 14 Jan$156
Dep. Sat 10 JanRet. Fri 16 Jan$156
Dep. Tue 13 JanRet. Wed 28 Jan$156
Dep. Fri 30 JanRet. Sat 31 Jan$156
Dep. Sat 10 JanRet. Tue 13 Jan$156
Dep. Tue 13 JanRet. Sat 31 Jan$156
Dep. Sat 10 JanRet. Wed 28 Jan$156
Dep. Sat 10 JanRet. Sun 11 Jan$156
Dep. Sat 10 JanRet. Sat 31 Jan$156
Dep. Tue 13 JanRet. Thu 29 Jan$156
Dep. Tue 13 JanRet. Tue 20 Jan$156
Dep. Sat 10 JanRet. Mon 19 Jan$156
Dep. Sat 10 JanRet. Wed 14 Jan$156
Dep. Tue 13 JanRet. Sun 18 Jan$156
Dep. Sat 10 JanRet. Thu 29 Jan$156
Dep. Sat 10 JanRet. Tue 20 Jan$156
Dep. Tue 13 JanRet. Thu 15 Jan$156
Dep. Sat 10 JanRet. Sun 18 Jan$156
Dep. Tue 13 JanRet. Fri 30 Jan$156
Dep. Tue 13 JanRet. Fri 16 Jan$156
Dep. Sat 10 JanRet. Mon 12 Jan$156
Dep. Tue 13 JanRet. Mon 19 Jan$156
Dep. Sat 10 JanRet. Thu 15 Jan$156
Dep. Sat 10 JanRet. Wed 21 Jan$165
Dep. Tue 13 JanRet. Wed 21 Jan$165
Dep. Sat 10 JanRet. Sat 17 Jan$165
Dep. Tue 13 JanRet. Sat 17 Jan$165
Dep. Mon 12 JanRet. Fri 30 Jan$167
Dep. Mon 12 JanRet. Fri 16 Jan$167
Dep. Mon 12 JanRet. Tue 13 Jan$167
Dep. Mon 12 JanRet. Mon 19 Jan$167
JQ,VA Return flights from $271
Dep. Fri 24 AprRet. Sun 26 Apr$271
JQ,QF Return flights from $339
Dep. Fri 24 AprRet. Sun 26 Apr$339
QF,VA Return flights from $355
Dep. Fri 24 AprRet. Sun 26 Apr$355
VA Return flights from $388
Dep. Fri 24 AprRet. Sun 26 Apr$388
QF Return flights from $398
Dep. Fri 24 AprRet. Sun 26 Apr$398
JQ,QF,VA Return flights from $540
Dep. Fri 24 AprRet. Sun 26 Apr$540

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Newcastle? Check out our domestic flights to Newcastle. If Newcastle is not your closest airport, then here are all our flights to Melbourne from New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Newcastle


Cheapest Newcastle to Melbourne Return Prices

These are the cheapest prices for Newcastle to Melbourne return airfares.

December 2025
$67
January 2026
$145
May 2026
$198
June 2026
$313
August 2026
$207

Average Newcastle to Melbourne Return Prices

These are the average prices for Newcastle to Melbourne return airfares.

December 2025
$576
January 2026
$473
February 2026
$382
March 2026
$495
April 2026
$569
May 2026
$388
June 2026
$411
August 2026
$376

Did you know...

  • Newcastle to Melbourne (Tullamarine), the shortest one-way trip is 1 hours and 40 minutes
  • The closest hotel to Melbourne (Tullamarine) airport is The PARKROYAL Melbourne Airport which is within a km away.
  • From Newcastle to Melbourne (Tullamarine) is 834 km.

Questions and Answers

What is the cheapest month to fly to Melbourne from Newcastle?

Right now, November/2025 and December/2025 are the cheapest months to travel from Newcastle to Melbourne. The most expensive time of year is January/2026.

What airlines fly non-stop to Melbourne from Newcastle?

Qantas Airways, Jetstar and Alliance Air Pty fly non-stop from Newcastle to Melbourne.

What is the cheapest airline that flies to Melbourne from Newcastle?

Jetstar is the cheapest airline to fly to Melbourne from Newcastle.

What is the best airline to fly to Melbourne from Newcastle?

The best airline to fly to Melbourne from Newcastle is Qantas Airways and it flies direct. The best low-cost airline is Jetstar.

How to get from Newcastle to Melbourne
Newcastle
 to 
Melbourne (Tullamarine)
1h 35m
Check out these related flights
Newcastle to Melbourne flightsNewcastle to Brisbane flightsNewcastle to Cairns flightsNewcastle to Townsville flightsNewcastle to Perth flightsNewcastle to Gold Coast flightsNewcastle to Mackay flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston flightsNewcastle to Adelaide flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsLaunceston to Melbourne flightsBali to Melbourne flightsDelhi to Melbourne flightsCanberra to Melbourne flights
Popular Destinations
Flights to SydneyFlights to BrisbaneFlights to PerthFlights to BangkokFlights to DublinFlights to MelbourneFlights to Gold CoastFlights to FijiFlights to AucklandFlights to BaliFlights to CairnsFlights to WellingtonFlights to Kerikeri (Bay of Islands)Flights to BlenheimFlights to Napier/Hastings

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia