Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from $147
Dep.art Wed 03 JunRet.urn Wed 17 Jun$147
Dep.art Wed 03 JunRet.urn Thu 18 Jun$147
JQShow more Flights
Dep.art Wed 10 JunRet.urn Wed 17 Jun$147
Dep.art Wed 10 JunRet.urn Thu 18 Jun$147
Dep.art Wed 17 JunRet.urn Thu 18 Jun$147
Dep.art Wed 10 JunRet.urn Sun 14 Jun$156
Dep.art Wed 10 JunRet.urn Mon 15 Jun$156
Dep.art Wed 10 JunRet.urn Thu 11 Jun$156
Dep.art Wed 03 JunRet.urn Wed 10 Jun$156
Dep.art Wed 03 JunRet.urn Thu 11 Jun$156
Dep.art Wed 03 JunRet.urn Sun 14 Jun$156
Dep.art Wed 03 JunRet.urn Mon 15 Jun$156
Dep.art Tue 02 JunRet.urn Wed 17 Jun$156
Dep.art Tue 02 JunRet.urn Thu 18 Jun$156
Dep.art Wed 03 JunRet.urn Sun 07 Jun$156
Dep.art Tue 02 JunRet.urn Wed 03 Jun$156
Dep.art Tue 02 JunRet.urn Sun 14 Jun$166
Dep.art Tue 02 JunRet.urn Mon 15 Jun$166
Dep.art Tue 02 JunRet.urn Sun 07 Jun$166
Dep.art Tue 02 JunRet.urn Wed 10 Jun$166
Dep.art Tue 02 JunRet.urn Thu 11 Jun$166
Dep.art Mon 01 JunRet.urn Wed 17 Jun$168
Dep.art Mon 01 JunRet.urn Thu 18 Jun$168
Dep.art Wed 03 JunRet.urn Thu 04 Jun$168
Dep.art Wed 03 JunRet.urn Fri 05 Jun$168
Dep.art Wed 03 JunRet.urn Tue 16 Jun$168
Dep.art Wed 03 JunRet.urn Sat 13 Jun$168
Dep.art Mon 01 JunRet.urn Wed 03 Jun$168
Dep.art Sat 30 MayRet.urn Wed 03 Jun$168
Dep.art Sat 30 MayRet.urn Wed 17 Jun$168
Dep.art Sat 30 MayRet.urn Thu 18 Jun$168
Dep.art Tue 26 MayRet.urn Wed 27 May$168
Dep.art Tue 26 MayRet.urn Wed 03 Jun$168
Dep.art Tue 26 MayRet.urn Wed 17 Jun$168
Dep.art Tue 26 MayRet.urn Thu 18 Jun$168
Dep.art Wed 27 MayRet.urn Wed 03 Jun$168
Dep.art Wed 27 MayRet.urn Wed 17 Jun$168
Dep.art Wed 27 MayRet.urn Thu 18 Jun$168
Dep.art Tue 09 JunRet.urn Wed 17 Jun$168
JQ,VA Return flights from $184
Dep.art Fri 06 FebRet.urn Sat 07 Feb$184
Dep.art Fri 06 FebRet.urn Mon 09 Feb$196
JQ,VAShow more Flights
Dep.art Thu 03 SepRet.urn Mon 07 Sep$254
Dep.art Fri 30 JanRet.urn Sat 31 Jan$260
JQ,QF Return flights from $249
Dep.art Fri 06 FebRet.urn Sat 07 Feb$249
Dep.art Fri 30 JanRet.urn Sat 31 Jan$262
JQ,QFShow more Flights
Dep.art Fri 06 FebRet.urn Mon 09 Feb$263
Dep.art Thu 03 SepRet.urn Mon 07 Sep$336
VA Return flights from $261
Dep.art Thu 03 SepRet.urn Mon 07 Sep$261
Dep.art Fri 06 FebRet.urn Sat 07 Feb$270
VAShow more Flights
Dep.art Fri 06 FebRet.urn Mon 09 Feb$281
Dep.art Fri 30 JanRet.urn Sat 31 Jan$412
QF,VA Return flights from $279
Dep.art Fri 06 FebRet.urn Sat 07 Feb$279
Dep.art Fri 06 FebRet.urn Mon 09 Feb$289
QF,VAShow more Flights
Dep.art Thu 03 SepRet.urn Mon 07 Sep$340
Dep.art Fri 30 JanRet.urn Sat 31 Jan$413
QF Return flights from $349
Dep.art Fri 06 FebRet.urn Sat 07 Feb$349
Dep.art Fri 06 FebRet.urn Mon 09 Feb$399
QFShow more Flights
Dep.art Thu 03 SepRet.urn Mon 07 Sep$411
Dep.art Fri 30 JanRet.urn Sat 31 Jan$507
JQ,QF,VA Return flights from $454
Dep.art Fri 30 JanRet.urn Sat 31 Jan$454
Dep.art Fri 06 FebRet.urn Mon 09 Feb$488
JQ,QF,VAShow more Flights
Dep.art Fri 06 FebRet.urn Sat 07 Feb$498
Dep.art Thu 03 SepRet.urn Mon 07 Sep$750
FC,JQ,VA Return flights from $654
Dep.art Fri 06 FebRet.urn Mon 09 Feb$654
Dep.art Thu 03 SepRet.urn Mon 07 Sep$983
FP,JQ,QF Return flights from $670
Dep.art Thu 03 SepRet.urn Mon 07 Sep$670
FP,QF Return flights from $688
Dep.art Thu 03 SepRet.urn Mon 07 Sep$688
FP,JQ Return flights from $700
Dep.art Thu 03 SepRet.urn Mon 07 Sep$700
FC,VA Return flights from $721
Dep.art Fri 06 FebRet.urn Mon 09 Feb$721
FC,JQ Return flights from $809
Dep.art Thu 03 SepRet.urn Mon 07 Sep$809
FC,JQ,QF Return flights from $815
Dep.art Thu 03 SepRet.urn Mon 07 Sep$815
FP,JQ,VA Return flights from $835
Dep.art Fri 30 JanRet.urn Sat 31 Jan$835
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
$314
August 2026
$208
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
$578
January 2026
$474
February 2026
$383
March 2026
$496
April 2026
$571
May 2026
$389
June 2026
$412
August 2026
$377
Did you know...
- Newcastle to Melbourne (Tullamarine), the shortest one-way trip is 1 hrs 40 mins flying
- It is 834 kilometres from Newcastle to Melbourne (Tullamarine).
- MEL is the International Air Transport Association (IATA) airport code for Melbourne (Tullamarine).
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 Mackay flightsNewcastle to Gold Coast flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston flightsNewcastle to Bali 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 MackayFlights to Gold CoastFlights to MelbourneFlights to ChristchurchFlights to PerthFlights to AucklandFlights to Sunshine CoastFlights to AdelaideFlights to FijiFlights to Napier/HastingsFlights to TokyoFlights to PhuketFlights to NelsonFlights to WellingtonFlights to QueenstownFlights to Blenheim
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:
