Cheap Flights from Newcastle to Melbourne
Filter
VA Return flights from $128
Dep.art Tue 05 JanRet.urn Thu 07 Jan$128
Dep.art Tue 05 JanRet.urn Wed 13 Jan$128
VAShow more Flights
Dep.art Fri 08 JanRet.urn Mon 11 Jan$128
Dep.art Wed 06 JanRet.urn Thu 14 Jan$128
Dep.art Thu 07 JanRet.urn Thu 07 Jan$128
Dep.art Thu 14 JanRet.urn Mon 18 Jan$128
Dep.art Wed 13 JanRet.urn Sun 17 Jan$128
Dep.art Sun 10 JanRet.urn Tue 19 Jan$128
Dep.art Fri 08 JanRet.urn Fri 08 Jan$128
Dep.art Tue 05 JanRet.urn Sun 10 Jan$128
Dep.art Sun 10 JanRet.urn Sat 16 Jan$128
Dep.art Fri 08 JanRet.urn Thu 14 Jan$128
Dep.art Wed 06 JanRet.urn Sun 17 Jan$128
Dep.art Tue 12 JanRet.urn Wed 13 Jan$128
Dep.art Fri 15 JanRet.urn Tue 19 Jan$128
Dep.art Wed 06 JanRet.urn Mon 11 Jan$128
Dep.art Tue 05 JanRet.urn Sat 16 Jan$128
Dep.art Thu 07 JanRet.urn Fri 15 Jan$128
Dep.art Sun 10 JanRet.urn Wed 13 Jan$128
Dep.art Sun 10 JanRet.urn Sun 10 Jan$128
Dep.art Thu 14 JanRet.urn Fri 15 Jan$128
Dep.art Thu 07 JanRet.urn Mon 18 Jan$128
Dep.art Wed 13 JanRet.urn Thu 14 Jan$128
Dep.art Mon 11 JanRet.urn Sun 17 Jan$128
Dep.art Sun 17 JanRet.urn Tue 19 Jan$128
Dep.art Wed 06 JanRet.urn Mon 18 Jan$128
Dep.art Tue 12 JanRet.urn Sat 16 Jan$128
Dep.art Tue 19 JanRet.urn Tue 19 Jan$128
Dep.art Tue 05 JanRet.urn Tue 05 Jan$128
Dep.art Sun 10 JanRet.urn Sun 17 Jan$128
Dep.art Tue 05 JanRet.urn Mon 11 Jan$128
Dep.art Fri 08 JanRet.urn Sun 17 Jan$128
Dep.art Wed 06 JanRet.urn Tue 12 Jan$128
Dep.art Tue 05 JanRet.urn Tue 19 Jan$128
Dep.art Mon 18 JanRet.urn Mon 18 Jan$128
Dep.art Tue 12 JanRet.urn Tue 19 Jan$128
Dep.art Wed 06 JanRet.urn Fri 15 Jan$128
Dep.art Thu 07 JanRet.urn Wed 13 Jan$128
Dep.art Fri 15 JanRet.urn Sun 17 Jan$128
JQ,VA Return flights from $175
Dep.art Sun 26 AprRet.urn Fri 01 May$175
Dep.art Tue 21 AprRet.urn Sun 26 Apr$245
QF Return flights from $185
Dep.art Sat 15 AugRet.urn Sat 15 Aug$185
Dep.art Sat 15 AugRet.urn Mon 21 Sep$185
QFShow more Flights
Dep.art Thu 20 AugRet.urn Thu 27 Aug$185
Dep.art Thu 27 AugRet.urn Mon 07 Sep$185
Dep.art Thu 30 JulRet.urn Mon 24 Aug$185
Dep.art Tue 04 AugRet.urn Sat 05 Sep$185
Dep.art Sun 02 AugRet.urn Fri 14 Aug$185
Dep.art Thu 06 AugRet.urn Wed 02 Sep$185
Dep.art Sun 23 AugRet.urn Thu 01 Oct$185
Dep.art Fri 04 SepRet.urn Fri 11 Sep$185
Dep.art Tue 22 SepRet.urn Wed 30 Sep$185
Dep.art Thu 23 JulRet.urn Thu 13 Aug$185
Dep.art Mon 27 JulRet.urn Tue 01 Sep$185
Dep.art Tue 28 JulRet.urn Tue 25 Aug$185
Dep.art Wed 05 AugRet.urn Fri 02 Oct$185
Dep.art Mon 07 SepRet.urn Wed 23 Sep$185
Dep.art Sun 09 AugRet.urn Tue 11 Aug$185
Dep.art Thu 13 AugRet.urn Tue 18 Aug$185
Dep.art Sat 22 AugRet.urn Fri 18 Sep$185
Dep.art Sat 22 AugRet.urn Wed 30 Sep$185
Dep.art Thu 03 SepRet.urn Fri 04 Sep$185
Dep.art Mon 10 AugRet.urn Wed 26 Aug$185
Dep.art Fri 04 SepRet.urn Thu 01 Oct$185
Dep.art Sun 06 SepRet.urn Tue 08 Sep$185
Dep.art Thu 01 OctRet.urn Fri 02 Oct$185
Dep.art Fri 24 JulRet.urn Thu 20 Aug$185
Dep.art Sat 25 JulRet.urn Wed 29 Jul$185
Dep.art Sat 25 JulRet.urn Wed 16 Sep$185
Dep.art Thu 30 JulRet.urn Mon 10 Aug$185
Dep.art Thu 30 JulRet.urn Mon 28 Sep$185
Dep.art Fri 31 JulRet.urn Sun 06 Sep$185
Dep.art Wed 05 AugRet.urn Fri 18 Sep$185
Dep.art Tue 18 AugRet.urn Fri 25 Sep$185
Dep.art Mon 24 AugRet.urn Tue 15 Sep$185
Dep.art Thu 17 SepRet.urn Thu 24 Sep$185
Dep.art Sun 26 JulRet.urn Wed 23 Sep$185
Dep.art Fri 07 AugRet.urn Thu 03 Sep$185
Dep.art Fri 07 AugRet.urn Wed 09 Sep$185
Dep.art Wed 19 AugRet.urn Thu 20 Aug$185
JQ,QF Return flights from $257
Dep.art Sun 26 AprRet.urn Fri 01 May$257
Dep.art Tue 21 AprRet.urn Sun 26 Apr$289
AI,VA Return flights from $262
Dep.art Sun 26 AprRet.urn Fri 01 May$262
AI,JQ Return flights from $274
Dep.art Sun 26 AprRet.urn Fri 01 May$274
QF,VA Return flights from $275
Dep.art Sun 26 AprRet.urn Fri 01 May$275
Dep.art Tue 21 AprRet.urn Sun 26 Apr$358
JQ,QF,VA Return flights from $434
Dep.art Sun 26 AprRet.urn Fri 01 May$434
Dep.art Tue 21 AprRet.urn Sun 26 Apr$446
JQ,NZ Return flights from $1,183
Dep.art Tue 21 AprRet.urn Sun 26 Apr$1,183
JQ,NZ,VA Return flights from $1,220
Dep.art Tue 21 AprRet.urn Sun 26 Apr$1,220
JQ,NZ,QF Return flights from $1,261
Dep.art Tue 21 AprRet.urn Sun 26 Apr$1,261
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
$41
January 2026
$90
May 2026
$123
June 2026
$194
August 2026
$129
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
$358
January 2026
$294
February 2026
$237
March 2026
$307
April 2026
$354
May 2026
$241
June 2026
$255
August 2026
$234
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 Perth flightsNewcastle to Gold Coast flightsNewcastle to Bali flightsNewcastle to Mackay 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 flightsCanberra to Melbourne flightsSunshine Coast to Melbourne flights
Popular Destinations
Flights to SydneyFlights to CopenhagenFlights to OrlandoFlights to Guatemala CityFlights to MelbourneFlights to Los AngelesFlights to AtlantaFlights to CairnsFlights to PhiladelphiaFlights to AustinFlights to San SalvadorFlights to VancouverFlights to New York - John F Kennedy International
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:
