Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from £69
Dep.art Sat 13 JunRet.urn Thu 18 Jun£69
Dep.art Sat 13 JunRet.urn Sun 21 Jun£73
JQShow more Flights
Dep.art Tue 02 JunRet.urn Thu 18 Jun£73
Dep.art Tue 02 JunRet.urn Fri 12 Jun£73
Dep.art Tue 02 JunRet.urn Thu 11 Jun£73
Dep.art Tue 02 JunRet.urn Sun 21 Jun£77
Dep.art Tue 02 JunRet.urn Sat 13 Jun£77
Dep.art Sat 13 JunRet.urn Tue 16 Jun£78
Dep.art Sat 13 JunRet.urn Wed 17 Jun£78
Dep.art Thu 11 JunRet.urn Fri 12 Jun£78
Dep.art Thu 11 JunRet.urn Thu 18 Jun£78
Dep.art Sat 13 JunRet.urn Sat 20 Jun£78
Dep.art Tue 02 JunRet.urn Tue 16 Jun£82
Dep.art Tue 02 JunRet.urn Wed 17 Jun£82
Dep.art Thu 11 JunRet.urn Sat 13 Jun£82
Dep.art Thu 11 JunRet.urn Sun 21 Jun£82
Dep.art Tue 02 JunRet.urn Sat 20 Jun£82
Dep.art Fri 12 JunRet.urn Thu 18 Jun£84
Dep.art Mon 01 JunRet.urn Thu 18 Jun£84
Dep.art Mon 01 JunRet.urn Fri 12 Jun£84
Dep.art Mon 01 JunRet.urn Thu 11 Jun£84
Dep.art Sat 13 JunRet.urn Sun 14 Jun£84
Dep.art Thu 11 JunRet.urn Sat 20 Jun£88
Dep.art Thu 11 JunRet.urn Tue 16 Jun£88
Dep.art Thu 11 JunRet.urn Wed 17 Jun£88
Dep.art Fri 12 JunRet.urn Sun 21 Jun£88
Dep.art Fri 12 JunRet.urn Sat 13 Jun£88
Dep.art Tue 02 JunRet.urn Wed 10 Jun£88
Dep.art Mon 01 JunRet.urn Sun 21 Jun£88
Dep.art Tue 02 JunRet.urn Sun 14 Jun£88
Dep.art Mon 01 JunRet.urn Sat 13 Jun£88
Dep.art Wed 10 JunRet.urn Thu 18 Jun£90
Dep.art Wed 10 JunRet.urn Fri 12 Jun£90
Dep.art Sat 06 JunRet.urn Thu 18 Jun£90
Dep.art Sat 06 JunRet.urn Fri 12 Jun£90
Dep.art Sun 14 JunRet.urn Thu 18 Jun£90
Dep.art Wed 10 JunRet.urn Thu 11 Jun£90
Dep.art Sat 06 JunRet.urn Thu 11 Jun£90
Dep.art Sat 13 JunRet.urn Fri 19 Jun£90
JQ,VA Return flights from £87
Dep.art Tue 23 MarRet.urn Tue 30 Mar£87
Dep.art Mon 10 AugRet.urn Sat 15 Aug£93
JQ,VAShow more Flights
Dep.art Fri 29 MayRet.urn Sun 31 May£112
Dep.art Sat 30 MayRet.urn Sun 31 May£135
Dep.art Sun 31 MayRet.urn Mon 01 Jun£135
Dep.art Sat 30 MayRet.urn Mon 01 Jun£157
Dep.art Sat 30 MayRet.urn Sat 06 Jun£193
VA Return flights from £104
Dep.art Mon 10 AugRet.urn Sat 15 Aug£104
Dep.art Tue 23 MarRet.urn Tue 30 Mar£112
VAShow more Flights
Dep.art Sun 31 MayRet.urn Mon 01 Jun£153
Dep.art Sat 30 MayRet.urn Mon 01 Jun£153
Dep.art Fri 29 MayRet.urn Sun 31 May£173
Dep.art Sat 30 MayRet.urn Sun 31 May£193
Dep.art Sat 30 MayRet.urn Sat 06 Jun£235
JQ,QF Return flights from £105
Dep.art Tue 23 MarRet.urn Tue 30 Mar£105
Dep.art Mon 10 AugRet.urn Sat 15 Aug£129
JQ,QFShow more Flights
Dep.art Fri 29 MayRet.urn Sun 31 May£179
Dep.art Sat 30 MayRet.urn Sun 31 May£195
Dep.art Sun 31 MayRet.urn Mon 01 Jun£197
Dep.art Sat 30 MayRet.urn Mon 01 Jun£197
Dep.art Sat 30 MayRet.urn Sat 06 Jun£248
QF,VA Return flights from £110
Dep.art Tue 23 MarRet.urn Tue 30 Mar£110
Dep.art Mon 10 AugRet.urn Sat 15 Aug£138
QF,VAShow more Flights
Dep.art Sun 31 MayRet.urn Mon 01 Jun£195
Dep.art Sat 30 MayRet.urn Mon 01 Jun£195
Dep.art Fri 29 MayRet.urn Sun 31 May£235
Dep.art Sat 30 MayRet.urn Sun 31 May£251
Dep.art Sat 30 MayRet.urn Sat 06 Jun£291
QF Return flights from £126
Dep.art Tue 23 MarRet.urn Tue 30 Mar£126
Dep.art Mon 10 AugRet.urn Sat 15 Aug£171
QFShow more Flights
Dep.art Sat 30 MayRet.urn Mon 01 Jun£287
Dep.art Sun 31 MayRet.urn Mon 01 Jun£287
Dep.art Fri 29 MayRet.urn Sun 31 May£301
Dep.art Sat 30 MayRet.urn Sun 31 May£311
Dep.art Sat 30 MayRet.urn Sat 06 Jun£316
JQ,QF,VA Return flights from £186
Dep.art Tue 23 MarRet.urn Tue 30 Mar£186
Dep.art Mon 10 AugRet.urn Sat 15 Aug£232
JQ,QF,VAShow more Flights
Dep.art Sat 30 MayRet.urn Mon 01 Jun£280
Dep.art Sat 30 MayRet.urn Sat 06 Jun£297
Dep.art Sun 31 MayRet.urn Mon 01 Jun£301
Dep.art Fri 29 MayRet.urn Sun 31 May£304
Dep.art Sat 30 MayRet.urn Sun 31 May£331
FP,JQ Return flights from £255
Dep.art Fri 29 MayRet.urn Sun 31 May£255
Dep.art Sat 30 MayRet.urn Sun 31 May£443
FP,JQ,VA Return flights from £295
Dep.art Sun 31 MayRet.urn Mon 01 Jun£295
Dep.art Sat 30 MayRet.urn Mon 01 Jun£347
FP,JQ,VAShow more Flights
Dep.art Fri 29 MayRet.urn Sun 31 May£360
Dep.art Sat 30 MayRet.urn Sun 31 May£391
FP,VA Return flights from £313
Dep.art Sun 31 MayRet.urn Mon 01 Jun£313
Dep.art Sat 30 MayRet.urn Mon 01 Jun£314
FP,VAShow more Flights
Dep.art Fri 29 MayRet.urn Sun 31 May£331
FP,QF,VA Return flights from £363
Dep.art Sat 30 MayRet.urn Mon 01 Jun£363
Dep.art Sun 31 MayRet.urn Mon 01 Jun£382
FP,QF,VAShow more Flights
Dep.art Fri 29 MayRet.urn Sun 31 May£422
FP,JQ,QF Return flights from £364
Dep.art Fri 29 MayRet.urn Sun 31 May£364
Dep.art Sun 31 MayRet.urn Mon 01 Jun£393
FP,JQ,QFShow more Flights
Dep.art Sat 30 MayRet.urn Sun 31 May£449
JQ,NZ,VA Return flights from £430
Dep.art Mon 10 AugRet.urn Sat 15 Aug£430
Dep.art Sat 30 MayRet.urn Sun 31 May£580
JQ,NZ,VAShow more Flights
Dep.art Sat 30 MayRet.urn Mon 01 Jun£585
Dep.art Sat 30 MayRet.urn Sat 06 Jun£624
FC,VA Return flights from £446
Dep.art Fri 29 MayRet.urn Sun 31 May£446
Dep.art Sat 30 MayRet.urn Sun 31 May£469
FC,VAShow more Flights
Dep.art Sun 31 MayRet.urn Mon 01 Jun£524
Dep.art Sat 30 MayRet.urn Mon 01 Jun£524
FC,JQ Return flights from £469
Dep.art Fri 29 MayRet.urn Sun 31 May£469
Dep.art Sat 30 MayRet.urn Sun 31 May£495
FC,JQShow more Flights
Dep.art Sun 31 MayRet.urn Mon 01 Jun£509
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 Kingdom 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
£31
January 2026
£67
May 2026
£91
June 2026
£144
August 2026
£96
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
£266
January 2026
£218
February 2026
£176
March 2026
£228
April 2026
£263
May 2026
£179
June 2026
£190
August 2026
£174
Did you know...
- has the quickest flight between Newcastle and Melbourne (Tullamarine) at 3 hours and 10 minutes
- The closest train station to Melbourne (Tullamarine) airport is Broadmeadows.
- MEL is the International Air Transport Association (IATA) code for Melbourne (Tullamarine).
- Melbourne (Tullamarine) and Newcastle are in the same time zone.
How to get from Newcastle to Melbourne
Newcastle
to Melbourne (Tullamarine)
1h 35m
Check out these related flights
Newcastle to Brisbane flightsNewcastle to Melbourne flightsNewcastle to Cairns flightsNewcastle to Townsville flightsNewcastle to Mackay flightsNewcastle to Bali flightsNewcastle to Gold Coast flightsNewcastle to Perth 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 flightsSunshine Coast to Melbourne flightsDelhi to Melbourne flights
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:
