Search Your Dates
Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from $84
Dep.art Wed 31 DecRet.urn Wed 07 Jan$84
Dep.art Wed 31 DecRet.urn Thu 08 Jan$84
JQShow more Flights
Dep.art Wed 31 DecRet.urn Mon 12 Jan$84
Dep.art Wed 31 DecRet.urn Tue 13 Jan$84
Dep.art Wed 31 DecRet.urn Wed 14 Jan$84
Dep.art Wed 31 DecRet.urn Thu 15 Jan$84
Dep.art Wed 31 DecRet.urn Fri 16 Jan$84
Dep.art Wed 31 DecRet.urn Sat 17 Jan$84
Dep.art Tue 27 JanRet.urn Wed 28 Jan$84
Dep.art Tue 27 JanRet.urn Thu 29 Jan$84
Dep.art Tue 27 JanRet.urn Fri 30 Jan$84
Dep.art Tue 27 JanRet.urn Sat 31 Jan$84
Dep.art Tue 27 JanRet.urn Mon 02 Feb$84
Dep.art Tue 27 JanRet.urn Tue 03 Feb$84
Dep.art Tue 27 JanRet.urn Sat 07 Feb$84
Dep.art Wed 28 JanRet.urn Thu 29 Jan$84
Dep.art Wed 28 JanRet.urn Fri 30 Jan$84
Dep.art Wed 28 JanRet.urn Sat 31 Jan$84
Dep.art Wed 28 JanRet.urn Mon 02 Feb$84
Dep.art Wed 28 JanRet.urn Tue 03 Feb$84
Dep.art Wed 28 JanRet.urn Sat 07 Feb$84
Dep.art Fri 30 JanRet.urn Sat 31 Jan$84
Dep.art Fri 30 JanRet.urn Mon 02 Feb$84
Dep.art Fri 30 JanRet.urn Tue 03 Feb$84
Dep.art Fri 30 JanRet.urn Sat 07 Feb$84
Dep.art Sat 31 JanRet.urn Mon 02 Feb$84
Dep.art Sat 31 JanRet.urn Tue 03 Feb$84
Dep.art Sat 31 JanRet.urn Sat 07 Feb$84
Dep.art Sun 01 FebRet.urn Mon 02 Feb$84
Dep.art Sun 01 FebRet.urn Tue 03 Feb$84
Dep.art Sun 01 FebRet.urn Sat 07 Feb$84
Dep.art Mon 02 FebRet.urn Tue 03 Feb$84
Dep.art Mon 02 FebRet.urn Sat 07 Feb$84
Dep.art Tue 03 FebRet.urn Sat 07 Feb$84
Dep.art Sat 07 FebRet.urn Sun 08 Feb$84
Dep.art Sat 07 FebRet.urn Mon 09 Feb$84
Dep.art Sat 07 FebRet.urn Tue 10 Feb$84
Dep.art Sat 07 FebRet.urn Sat 14 Feb$84
Dep.art Sat 07 FebRet.urn Sun 15 Feb$84
JQ,VA Return flights from $122
Dep.art Sun 15 FebRet.urn Sat 21 Feb$122
Dep.art Fri 27 MarRet.urn Mon 30 Mar$132
JQ,VAShow more Flights
Dep.art Fri 27 MarRet.urn Sun 29 Mar$151
VA Return flights from $133
Dep.art Sun 15 FebRet.urn Sat 21 Feb$133
Dep.art Fri 27 MarRet.urn Mon 30 Mar$144
VAShow more Flights
Dep.art Fri 27 MarRet.urn Sun 29 Mar$220
JQ,QF Return flights from $171
Dep.art Sun 15 FebRet.urn Sat 21 Feb$171
Dep.art Fri 27 MarRet.urn Mon 30 Mar$181
JQ,QFShow more Flights
Dep.art Fri 27 MarRet.urn Sun 29 Mar$189
QF,VA Return flights from $182
Dep.art Sun 15 FebRet.urn Sat 21 Feb$182
Dep.art Fri 27 MarRet.urn Mon 30 Mar$183
QF,VAShow more Flights
Dep.art Fri 27 MarRet.urn Sun 29 Mar$259
QF Return flights from $228
Dep.art Fri 27 MarRet.urn Mon 30 Mar$228
Dep.art Fri 27 MarRet.urn Sun 29 Mar$301
QFShow more Flights
Dep.art Sun 15 FebRet.urn Sat 21 Feb$380
JQ,QF,VA Return flights from $268
Dep.art Sun 15 FebRet.urn Sat 21 Feb$268
Dep.art Fri 27 MarRet.urn Mon 30 Mar$275
JQ,QF,VAShow more Flights
Dep.art Fri 27 MarRet.urn Sun 29 Mar$307
FP,VA Return flights from $315
Dep.art Fri 27 MarRet.urn Mon 30 Mar$315
Dep.art Fri 27 MarRet.urn Sun 29 Mar$402
FC,JQ,VA Return flights from $376
Dep.art Fri 27 MarRet.urn Mon 30 Mar$376
Dep.art Fri 27 MarRet.urn Sun 29 Mar$376
FP,QF,VA Return flights from $376
Dep.art Fri 27 MarRet.urn Mon 30 Mar$376
Dep.art Sun 15 FebRet.urn Sat 21 Feb$416
FP,QF,VAShow more Flights
Dep.art Fri 27 MarRet.urn Sun 29 Mar$463
FC,VA Return flights from $385
Dep.art Fri 27 MarRet.urn Mon 30 Mar$385
Dep.art Fri 27 MarRet.urn Sun 29 Mar$386
FP,JQ,QF Return flights from $401
Dep.art Sun 15 FebRet.urn Sat 21 Feb$401
FC,JQ,QF Return flights from $415
Dep.art Sun 15 FebRet.urn Sat 21 Feb$415
FC,QF,VA Return flights from $428
Dep.art Fri 27 MarRet.urn Sun 29 Mar$428
Dep.art Sun 15 FebRet.urn Sat 21 Feb$430
FP,QF Return flights from $706
Dep.art Sun 15 FebRet.urn Sat 21 Feb$706
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
$38
January 2026
$84
May 2026
$114
June 2026
$180
August 2026
$119
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
$332
January 2026
$273
February 2026
$220
March 2026
$285
April 2026
$328
May 2026
$224
June 2026
$237
August 2026
$217
Did you know...
- Newcastle has the International Air Transport Association (IATA) airport code of NTL and Melbourne (Tullamarine) is MEL.
- The Newcastle Pet Resort is close to Newcastle airport.
- 1 hrs 40 mins is the quickest one-way trip from Newcastle to Melbourne (Tullamarine)
- Newcastle belongs to the same time zone as Melbourne (Tullamarine). Because they are in the same timezone you won't be jetlagged once you arrive.
Questions and Answers
What is the cheapest month to fly to Melbourne from Newcastle?Currently, November/2025 and December/2025 are the most affordable months to fly from Newcastle to Melbourne. You will pay the most in July/2026.
What airlines fly direct to Melbourne from Newcastle?Qantas Airways, Jetstar and Alliance Air Pty have non-stop flights to Melbourne from Newcastle.
What is the cheapest airline to fly 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 to Melbourne from Newcastle is Qantas Airways and it has non-stop flights. 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 MelbourneFlights to SydneyFlights to San FranciscoFlights to New York - John F Kennedy InternationalFlights to HobartFlights to BogotaFlights to BaliFlights to CancunFlights to SeattleFlights to BrisbaneFlights to JacksonvilleFlights to KahuluiFlights to MonterreyFlights to New YorkFlights to Los Angeles
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:
