Search Your Dates
Cheap Flights from Newcastle to Melbourne
Filter
JQ,VA Return flights from $133
Dep.art Mon 13 OctRet.urn Thu 16 Oct$133
Dep.art Thu 27 NovRet.urn Thu 08 Jan$135
JQ,VAShow more Flights
Dep.art Thu 02 JulRet.urn Mon 06 Jul$151
Dep.art Thu 04 DecRet.urn Thu 15 Jan$161
Dep.art Sun 02 NovRet.urn Thu 08 Jan$175
VA Return flights from $141
Dep.art Thu 02 JulRet.urn Mon 06 Jul$141
Dep.art Thu 27 NovRet.urn Thu 08 Jan$172
VAShow more Flights
Dep.art Sun 02 NovRet.urn Thu 08 Jan$191
Dep.art Thu 04 DecRet.urn Thu 15 Jan$218
Dep.art Mon 13 OctRet.urn Thu 16 Oct$220
JQ,QF Return flights from $171
Dep.art Mon 13 OctRet.urn Thu 16 Oct$171
Dep.art Thu 02 JulRet.urn Mon 06 Jul$172
JQ,QFShow more Flights
Dep.art Thu 27 NovRet.urn Thu 08 Jan$184
Dep.art Sun 02 NovRet.urn Thu 08 Jan$211
Dep.art Thu 04 DecRet.urn Thu 15 Jan$213
QF,VA Return flights from $181
Dep.art Thu 02 JulRet.urn Mon 06 Jul$181
Dep.art Thu 27 NovRet.urn Thu 08 Jan$201
QF,VAShow more Flights
Dep.art Mon 13 OctRet.urn Thu 16 Oct$212
Dep.art Sun 02 NovRet.urn Thu 08 Jan$241
Dep.art Thu 04 DecRet.urn Thu 15 Jan$248
QF Return flights from $215
Dep.art Thu 02 JulRet.urn Mon 06 Jul$215
Dep.art Thu 27 NovRet.urn Thu 08 Jan$241
QFShow more Flights
Dep.art Mon 13 OctRet.urn Thu 16 Oct$241
Dep.art Thu 04 DecRet.urn Thu 15 Jan$288
Dep.art Sun 02 NovRet.urn Thu 08 Jan$364
JQ,QF,VA Return flights from $233
Dep.art Sun 02 NovRet.urn Thu 08 Jan$233
Dep.art Thu 27 NovRet.urn Thu 08 Jan$292
JQ,QF,VAShow more Flights
Dep.art Thu 04 DecRet.urn Thu 15 Jan$382
Dep.art Mon 13 OctRet.urn Thu 16 Oct$401
FP,JQ Return flights from $241
Dep.art Thu 27 NovRet.urn Thu 08 Jan$241
Dep.art Thu 04 DecRet.urn Thu 15 Jan$277
FP,JQShow more Flights
Dep.art Sun 02 NovRet.urn Thu 08 Jan$356
FP,JQ,VA Return flights from $264
Dep.art Thu 27 NovRet.urn Thu 08 Jan$264
Dep.art Thu 04 DecRet.urn Thu 15 Jan$275
FP,JQ,VAShow more Flights
Dep.art Mon 13 OctRet.urn Thu 16 Oct$378
FP,VA Return flights from $273
Dep.art Thu 27 NovRet.urn Thu 08 Jan$273
Dep.art Thu 04 DecRet.urn Thu 15 Jan$277
FP,VAShow more Flights
Dep.art Mon 13 OctRet.urn Thu 16 Oct$318
Dep.art Sun 02 NovRet.urn Thu 08 Jan$353
FP,JQ,QF Return flights from $321
Dep.art Thu 27 NovRet.urn Thu 08 Jan$321
Dep.art Thu 04 DecRet.urn Thu 15 Jan$335
FP,JQ,QFShow more Flights
Dep.art Mon 13 OctRet.urn Thu 16 Oct$351
Dep.art Sun 02 NovRet.urn Thu 08 Jan$513
FP,QF,VA Return flights from $328
Dep.art Thu 27 NovRet.urn Thu 08 Jan$328
Dep.art Thu 04 DecRet.urn Thu 15 Jan$429
FP,QF,VAShow more Flights
Dep.art Mon 13 OctRet.urn Thu 16 Oct$432
Dep.art Sun 02 NovRet.urn Thu 08 Jan$512
FC,JQ,VA Return flights from $394
Dep.art Mon 13 OctRet.urn Thu 16 Oct$394
FP,QF Return flights from $419
Dep.art Mon 13 OctRet.urn Thu 16 Oct$419
Dep.art Thu 04 DecRet.urn Thu 15 Jan$596
FC,QF,VA Return flights from $455
Dep.art Mon 13 OctRet.urn Thu 16 Oct$455
FP,JQ,QF,VA Return flights from $543
Dep.art Mon 13 OctRet.urn Thu 16 Oct$543
Dep.art Thu 04 DecRet.urn 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
Check out these related flights
Newcastle to Melbourne flightsNewcastle to Brisbane flightsNewcastle to Cairns flightsNewcastle to Adelaide flightsNewcastle to Perth flightsNewcastle to Townsville flightsNewcastle to Gold Coast flightsNewcastle to Mackay flightsNewcastle to Launceston flightsNewcastle to Sunshine Coast 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 flightsDelhi to Melbourne flightsCanberra to Melbourne flights
Popular Destinations
Flights to BrisbaneFlights to Hartford/SpringfieldFlights to San FranciscoFlights to Tokyo - HanedaFlights to San SalvadorFlights to DubboFlights to Los AngelesFlights to New YorkFlights to RenoFlights to Dallas/Fort WorthFlights to Las VegasFlights to Denver - InternationalFlights to Kahului
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:
