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 $82
Dep. Mon 15 SepRet. Tue 16 Sep$82
Dep. Mon 15 SepRet. Wed 17 Sep$82
JQShow more Flights
Dep. Mon 15 SepRet. Thu 18 Sep$82
Dep. Mon 15 SepRet. Tue 23 Sep$82
Dep. Mon 15 SepRet. Tue 30 Sep$82
Dep. Mon 15 SepRet. Wed 01 Oct$82
Dep. Mon 15 SepRet. Thu 02 Oct$82
Dep. Mon 15 SepRet. Sat 04 Oct$82
Dep. Mon 15 SepRet. Wed 08 Oct$82
Dep. Mon 15 SepRet. Thu 09 Oct$82
Dep. Tue 16 SepRet. Wed 17 Sep$82
Dep. Tue 16 SepRet. Thu 18 Sep$82
Dep. Tue 16 SepRet. Tue 23 Sep$82
Dep. Tue 16 SepRet. Tue 30 Sep$82
Dep. Tue 16 SepRet. Wed 01 Oct$82
Dep. Tue 16 SepRet. Thu 02 Oct$82
Dep. Tue 16 SepRet. Sat 04 Oct$82
Dep. Tue 16 SepRet. Wed 08 Oct$82
Dep. Tue 16 SepRet. Thu 09 Oct$82
Dep. Wed 17 SepRet. Thu 18 Sep$82
Dep. Wed 17 SepRet. Tue 23 Sep$82
Dep. Wed 17 SepRet. Tue 30 Sep$82
Dep. Wed 17 SepRet. Wed 01 Oct$82
Dep. Wed 17 SepRet. Thu 02 Oct$82
Dep. Wed 17 SepRet. Sat 04 Oct$82
Dep. Wed 17 SepRet. Wed 08 Oct$82
Dep. Wed 17 SepRet. Thu 09 Oct$82
Dep. Sat 20 SepRet. Tue 23 Sep$82
Dep. Sat 20 SepRet. Tue 30 Sep$82
Dep. Sat 20 SepRet. Wed 01 Oct$82
Dep. Sat 20 SepRet. Thu 02 Oct$82
Dep. Sat 20 SepRet. Sat 04 Oct$82
Dep. Sat 20 SepRet. Wed 08 Oct$82
Dep. Sat 20 SepRet. Thu 09 Oct$82
Dep. Sat 20 SepRet. Tue 14 Oct$82
Dep. Sat 20 SepRet. Wed 15 Oct$82
Dep. Mon 22 SepRet. Tue 23 Sep$82
Dep. Mon 22 SepRet. Tue 30 Sep$82
Dep. Mon 22 SepRet. Wed 01 Oct$82
JQ,VA Return flights from $160
Dep. Tue 07 OctRet. Thu 09 Oct$160
Dep. Sat 04 OctRet. Sun 05 Oct$176
JQ,QF Return flights from $199
Dep. Tue 07 OctRet. Thu 09 Oct$199
Dep. Sat 04 OctRet. Sun 05 Oct$223
VA Return flights from $227
Dep. Tue 07 OctRet. Thu 09 Oct$227
Dep. Sat 04 OctRet. Sun 05 Oct$260
QF,VA Return flights from $252
Dep. Sat 04 OctRet. Sun 05 Oct$252
Dep. Tue 07 OctRet. Thu 09 Oct$269
FP,JQ Return flights from $264
Dep. Tue 07 OctRet. Thu 09 Oct$264
Dep. Sat 04 OctRet. Sun 05 Oct$315
FP,JQ,QF Return flights from $302
Dep. Tue 07 OctRet. Thu 09 Oct$302
Dep. Sat 04 OctRet. Sun 05 Oct$393
QF Return flights from $306
Dep. Tue 07 OctRet. Thu 09 Oct$306
Dep. Sat 04 OctRet. Sun 05 Oct$371
JQ,QF,VA Return flights from $310
Dep. Tue 07 OctRet. Thu 09 Oct$310
Dep. Sat 04 OctRet. Sun 05 Oct$352
FC,JQ Return flights from $351
Dep. Tue 07 OctRet. Thu 09 Oct$351
FP,JQ,VA Return flights from $407
Dep. Tue 07 OctRet. Thu 09 Oct$407
FP,QF,VA Return flights from $412
Dep. Sat 04 OctRet. Sun 05 Oct$412
FP,VA Return flights from $428
Dep. Sat 04 OctRet. Sun 05 Oct$428
FP,QF Return flights from $450
Dep. Tue 07 OctRet. Thu 09 Oct$450
FC,JQ,QF Return flights from $486
Dep. Tue 07 OctRet. Thu 09 Oct$486

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

Did you know...

  • The distance between Melbourne (Tullamarine) and Newcastle is 834 km.
  • Newcastle is in the same time zone as Melbourne (Tullamarine).
  • has the quickest flight from Newcastle to Melbourne (Tullamarine) taking 3 hrs 10 mins
  • The Newcastle Pet Resort is nearby Newcastle airport.

Questions and Answers

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

Right now, October/2025 and August/2025 are the cheapest months to fly to Melbourne from Newcastle. July/2025 is the most expensive month to fly to Melbourne from Newcastle.

What airlines fly direct to Melbourne from Newcastle?

Qantas Airways, Virgin Australia, Jetstar and Alliance Air Pty fly direct between Newcastle and Melbourne.

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

Virgin Australia is the cheapest airline to fly from Newcastle to Melbourne.

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

Qantas Airways is the best airline to fly between Newcastle and Melbourne and it has non-stop flights. The best budget 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 Adelaide flightsNewcastle to Townsville flightsNewcastle to Cairns flightsNewcastle to Gold Coast flightsNewcastle to Perth flightsNewcastle to Mackay flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston 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 BrisbaneFlights to San FranciscoFlights to Tokyo - HanedaFlights to DubboFlights to SydneyFlights to Los AngelesFlights to New YorkFlights to BogotaFlights to Las VegasFlights to RenoFlights to Dallas/Fort Worth

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