1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare
Search Your Dates

Cheap Flights from Newcastle to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to NTL
Depart
Return
JQ,VA Return flights from $133
Dep. Mon 13 OctRet. Thu 16 Oct$133
Dep. Thu 27 NovRet. Thu 08 Jan$135
JQ,VAShow more Flights
Dep. Thu 02 JulRet. Mon 06 Jul$151
Dep. Thu 04 DecRet. Thu 15 Jan$161
Dep. Sun 02 NovRet. Thu 08 Jan$175
VA Return flights from $141
Dep. Thu 02 JulRet. Mon 06 Jul$141
Dep. Thu 27 NovRet. Thu 08 Jan$172
VAShow more Flights
Dep. Sun 02 NovRet. Thu 08 Jan$191
Dep. Thu 04 DecRet. Thu 15 Jan$218
Dep. Mon 13 OctRet. Thu 16 Oct$220
JQ,QF Return flights from $171
Dep. Mon 13 OctRet. Thu 16 Oct$171
Dep. Thu 02 JulRet. Mon 06 Jul$172
JQ,QFShow more Flights
Dep. Thu 27 NovRet. Thu 08 Jan$184
Dep. Sun 02 NovRet. Thu 08 Jan$211
Dep. Thu 04 DecRet. Thu 15 Jan$213
QF,VA Return flights from $181
Dep. Thu 02 JulRet. Mon 06 Jul$181
Dep. Thu 27 NovRet. Thu 08 Jan$201
QF,VAShow more Flights
Dep. Mon 13 OctRet. Thu 16 Oct$212
Dep. Sun 02 NovRet. Thu 08 Jan$241
Dep. Thu 04 DecRet. Thu 15 Jan$248
QF Return flights from $215
Dep. Thu 02 JulRet. Mon 06 Jul$215
Dep. Thu 27 NovRet. Thu 08 Jan$241
QFShow more Flights
Dep. Mon 13 OctRet. Thu 16 Oct$241
Dep. Thu 04 DecRet. Thu 15 Jan$288
Dep. Sun 02 NovRet. Thu 08 Jan$364
JQ,QF,VA Return flights from $233
Dep. Sun 02 NovRet. Thu 08 Jan$233
Dep. Thu 27 NovRet. Thu 08 Jan$292
JQ,QF,VAShow more Flights
Dep. Thu 04 DecRet. Thu 15 Jan$382
Dep. Mon 13 OctRet. Thu 16 Oct$401
FP,JQ Return flights from $241
Dep. Thu 27 NovRet. Thu 08 Jan$241
Dep. Thu 04 DecRet. Thu 15 Jan$277
FP,JQShow more Flights
Dep. Sun 02 NovRet. Thu 08 Jan$356
FP,JQ,VA Return flights from $264
Dep. Thu 27 NovRet. Thu 08 Jan$264
Dep. Thu 04 DecRet. Thu 15 Jan$275
FP,JQ,VAShow more Flights
Dep. Mon 13 OctRet. Thu 16 Oct$378
FP,VA Return flights from $273
Dep. Thu 27 NovRet. Thu 08 Jan$273
Dep. Thu 04 DecRet. Thu 15 Jan$277
FP,VAShow more Flights
Dep. Mon 13 OctRet. Thu 16 Oct$318
Dep. Sun 02 NovRet. Thu 08 Jan$353
FP,JQ,QF Return flights from $321
Dep. Thu 27 NovRet. Thu 08 Jan$321
Dep. Thu 04 DecRet. Thu 15 Jan$335
FP,JQ,QFShow more Flights
Dep. Mon 13 OctRet. Thu 16 Oct$351
Dep. Sun 02 NovRet. Thu 08 Jan$513
FP,QF,VA Return flights from $328
Dep. Thu 27 NovRet. Thu 08 Jan$328
Dep. Thu 04 DecRet. Thu 15 Jan$429
FP,QF,VAShow more Flights
Dep. Mon 13 OctRet. Thu 16 Oct$432
Dep. Sun 02 NovRet. Thu 08 Jan$512
FC,JQ,VA Return flights from $394
Dep. Mon 13 OctRet. Thu 16 Oct$394
FP,QF Return flights from $419
Dep. Mon 13 OctRet. Thu 16 Oct$419
Dep. Thu 04 DecRet. Thu 15 Jan$596
FC,QF,VA Return flights from $455
Dep. Mon 13 OctRet. Thu 16 Oct$455
FP,JQ,QF,VA Return flights from $543
Dep. Mon 13 OctRet. Thu 16 Oct$543
Dep. Thu 04 DecRet. Thu 15 Jan$777

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

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