Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from $79
Dep.art Sat 05 SepRet.urn Tue 08 Sep$79
Dep.art Sun 06 SepRet.urn Mon 07 Sep$79
JQShow more Flights
Dep.art Mon 07 SepRet.urn Tue 08 Sep$79
Dep.art Sat 05 SepRet.urn Sun 06 Sep$79
Dep.art Sun 06 SepRet.urn Tue 08 Sep$79
Dep.art Sat 05 SepRet.urn Mon 07 Sep$79
Dep.art Sat 05 SepRet.urn Wed 16 Sep$87
Dep.art Sat 05 SepRet.urn Wed 30 Sep$87
Dep.art Mon 07 SepRet.urn Wed 30 Sep$87
Dep.art Mon 07 SepRet.urn Tue 29 Sep$87
Dep.art Sun 06 SepRet.urn Wed 16 Sep$87
Dep.art Sun 06 SepRet.urn Wed 30 Sep$87
Dep.art Sat 05 SepRet.urn Tue 29 Sep$87
Dep.art Sun 06 SepRet.urn Tue 29 Sep$87
Dep.art Mon 07 SepRet.urn Wed 16 Sep$87
Dep.art Mon 07 SepRet.urn Tue 22 Sep$92
Dep.art Sat 05 SepRet.urn Wed 09 Sep$92
Dep.art Sun 06 SepRet.urn Tue 22 Sep$92
Dep.art Sun 06 SepRet.urn Wed 09 Sep$92
Dep.art Sat 05 SepRet.urn Tue 22 Sep$92
Dep.art Mon 07 SepRet.urn Wed 09 Sep$92
Dep.art Wed 01 JulRet.urn Wed 15 Jul$94
Dep.art Sat 27 JunRet.urn Wed 08 Jul$94
Dep.art Sat 13 JunRet.urn Wed 08 Jul$94
Dep.art Mon 29 JunRet.urn Wed 01 Jul$94
Dep.art Sat 20 JunRet.urn Wed 08 Jul$94
Dep.art Sat 13 JunRet.urn Sun 21 Jun$94
Dep.art Wed 01 JulRet.urn Tue 07 Jul$94
Dep.art Tue 23 JunRet.urn Tue 30 Jun$94
Dep.art Sat 27 JunRet.urn Tue 30 Jun$94
Dep.art Mon 22 JunRet.urn Tue 14 Jul$94
Dep.art Tue 26 MayRet.urn Thu 28 May$94
Dep.art Mon 29 JunRet.urn Wed 08 Jul$94
Dep.art Sat 13 JunRet.urn Tue 14 Jul$94
Dep.art Mon 29 JunRet.urn Tue 07 Jul$94
Dep.art Tue 30 JunRet.urn Tue 14 Jul$94
Dep.art Sat 20 JunRet.urn Sun 21 Jun$94
Dep.art Sat 13 JunRet.urn Thu 18 Jun$94
Dep.art Mon 22 JunRet.urn Thu 25 Jun$94
JQ,VA Return flights from $119
Dep.art Wed 24 JunRet.urn Wed 01 Jul$119
Dep.art Sat 06 JunRet.urn Mon 08 Jun$150
JQ,VAShow more Flights
Dep.art Fri 18 SepRet.urn Sun 20 Sep$152
VA Return flights from $142
Dep.art Wed 24 JunRet.urn Wed 01 Jul$142
Dep.art Sat 06 JunRet.urn Mon 08 Jun$171
VAShow more Flights
Dep.art Fri 18 SepRet.urn Sun 20 Sep$184
JQ,QF Return flights from $185
Dep.art Wed 24 JunRet.urn Wed 01 Jul$185
Dep.art Fri 18 SepRet.urn Sun 20 Sep$221
JQ,QFShow more Flights
Dep.art Sat 06 JunRet.urn Mon 08 Jun$300
QF,VA Return flights from $205
Dep.art Fri 18 SepRet.urn Sun 20 Sep$205
Dep.art Wed 24 JunRet.urn Wed 01 Jul$206
QF,VAShow more Flights
Dep.art Sat 06 JunRet.urn Mon 08 Jun$252
QF Return flights from $255
Dep.art Wed 24 JunRet.urn Wed 01 Jul$255
Dep.art Fri 18 SepRet.urn Sun 20 Sep$282
QFShow more Flights
Dep.art Sat 06 JunRet.urn Mon 08 Jun$473
JQ,QF,VA Return flights from $316
Dep.art Sat 06 JunRet.urn Mon 08 Jun$316
Dep.art Wed 24 JunRet.urn Wed 01 Jul$321
JQ,QF,VAShow more Flights
Dep.art Fri 18 SepRet.urn Sun 20 Sep$388
FC,JQ,VA Return flights from $371
Dep.art Wed 24 JunRet.urn Wed 01 Jul$371
Dep.art Sat 06 JunRet.urn Mon 08 Jun$511
FC,JQ Return flights from $372
Dep.art Wed 24 JunRet.urn Wed 01 Jul$372
Dep.art Fri 18 SepRet.urn Sun 20 Sep$496
FP,VA Return flights from $409
Dep.art Wed 24 JunRet.urn Wed 01 Jul$409
Dep.art Fri 18 SepRet.urn Sun 20 Sep$448
FP,JQ,VA Return flights from $409
Dep.art Wed 24 JunRet.urn Wed 01 Jul$409
FC,VA Return flights from $431
Dep.art Wed 24 JunRet.urn Wed 01 Jul$431
Dep.art Sat 06 JunRet.urn Mon 08 Jun$531
FC,JQ,QF Return flights from $432
Dep.art Wed 24 JunRet.urn Wed 01 Jul$432
Dep.art Fri 18 SepRet.urn Sun 20 Sep$575
FP,QF,VA Return flights from $470
Dep.art Wed 24 JunRet.urn Wed 01 Jul$470
Dep.art Fri 18 SepRet.urn Sun 20 Sep$527
FC,QF,VA Return flights from $493
Dep.art Wed 24 JunRet.urn Wed 01 Jul$493
Dep.art Sat 06 JunRet.urn Mon 08 Jun$620
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 United States (USA) 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
$42
January 2026
$91
May 2026
$125
June 2026
$197
August 2026
$131
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
$363
January 2026
$298
February 2026
$241
March 2026
$312
April 2026
$359
May 2026
$244
June 2026
$259
August 2026
$237
Did you know...
- The International Air Transport Association (IATA) code for Melbourne (Tullamarine) is MEL and for Newcastle it is NTL.
- The Newcastle Pet Resort is nearby Newcastle airport.
- The distance from Melbourne (Tullamarine) to Newcastle is 834 kilometres.
Questions and Answers
What is the cheapest month to fly to Melbourne from Newcastle?At the moment, February/2026 and March/2026 are the cheapest months to take a flight to Melbourne from Newcastle.
What airlines fly non-stop to Melbourne from Newcastle?Virgin Australia, Jetstar and Alliance Air Pty fly direct between Newcastle and Melbourne.
What is the cheapest airline that flies to Melbourne from Newcastle?The cheapest airline that flies from Newcastle to Melbourne is Jetstar.
What is the best airline to fly to Melbourne from Newcastle?The best airline to fly between Newcastle and Melbourne is Qantas Airways. For direct flights then Virgin Australia is the best. Jetstar is the best budget airline.
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 Mackay flightsNewcastle to Gold Coast flightsNewcastle to Perth flightsNewcastle to Bali flightsNewcastle to Adelaide flightsNewcastle to Emerald flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsBali to Melbourne flightsLaunceston to Melbourne flightsSunshine Coast to Melbourne flightsDelhi to Melbourne flights
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:
