Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from £64
Dep.art Wed 03 JunRet.urn Wed 17 Jun£64
Dep.art Wed 03 JunRet.urn Thu 18 Jun£64
JQShow more Flights
Dep.art Wed 10 JunRet.urn Wed 17 Jun£64
Dep.art Wed 10 JunRet.urn Thu 18 Jun£64
Dep.art Wed 17 JunRet.urn Thu 18 Jun£64
Dep.art Wed 10 JunRet.urn Sun 14 Jun£68
Dep.art Wed 10 JunRet.urn Mon 15 Jun£68
Dep.art Wed 10 JunRet.urn Thu 11 Jun£68
Dep.art Wed 03 JunRet.urn Wed 10 Jun£68
Dep.art Wed 03 JunRet.urn Thu 11 Jun£68
Dep.art Wed 03 JunRet.urn Sun 14 Jun£68
Dep.art Wed 03 JunRet.urn Mon 15 Jun£68
Dep.art Tue 02 JunRet.urn Wed 17 Jun£68
Dep.art Tue 02 JunRet.urn Thu 18 Jun£68
Dep.art Wed 03 JunRet.urn Sun 07 Jun£68
Dep.art Tue 02 JunRet.urn Wed 03 Jun£68
Dep.art Tue 02 JunRet.urn Sun 14 Jun£72
Dep.art Tue 02 JunRet.urn Mon 15 Jun£72
Dep.art Tue 02 JunRet.urn Sun 07 Jun£72
Dep.art Tue 02 JunRet.urn Wed 10 Jun£72
Dep.art Tue 02 JunRet.urn Thu 11 Jun£72
Dep.art Mon 01 JunRet.urn Wed 17 Jun£73
Dep.art Mon 01 JunRet.urn Thu 18 Jun£73
Dep.art Wed 03 JunRet.urn Thu 04 Jun£73
Dep.art Wed 03 JunRet.urn Fri 05 Jun£73
Dep.art Wed 03 JunRet.urn Tue 16 Jun£73
Dep.art Wed 03 JunRet.urn Sat 13 Jun£73
Dep.art Mon 01 JunRet.urn Wed 03 Jun£73
Dep.art Sat 30 MayRet.urn Wed 03 Jun£73
Dep.art Sat 30 MayRet.urn Wed 17 Jun£73
Dep.art Sat 30 MayRet.urn Thu 18 Jun£73
Dep.art Tue 26 MayRet.urn Wed 27 May£73
Dep.art Tue 26 MayRet.urn Wed 03 Jun£73
Dep.art Tue 26 MayRet.urn Wed 17 Jun£73
Dep.art Tue 26 MayRet.urn Thu 18 Jun£73
Dep.art Wed 27 MayRet.urn Wed 03 Jun£73
Dep.art Wed 27 MayRet.urn Wed 17 Jun£73
Dep.art Wed 27 MayRet.urn Thu 18 Jun£73
Dep.art Tue 09 JunRet.urn Wed 17 Jun£73
JQ,VA Return flights from £80
Dep.art Fri 06 FebRet.urn Sat 07 Feb£80
Dep.art Fri 06 FebRet.urn Mon 09 Feb£85
JQ,VAShow more Flights
Dep.art Thu 03 SepRet.urn Mon 07 Sep£110
Dep.art Fri 30 JanRet.urn Sat 31 Jan£113
JQ,QF Return flights from £108
Dep.art Fri 06 FebRet.urn Sat 07 Feb£108
Dep.art Fri 30 JanRet.urn Sat 31 Jan£114
JQ,QFShow more Flights
Dep.art Fri 06 FebRet.urn Mon 09 Feb£114
Dep.art Thu 03 SepRet.urn Mon 07 Sep£146
VA Return flights from £113
Dep.art Thu 03 SepRet.urn Mon 07 Sep£113
Dep.art Fri 06 FebRet.urn Sat 07 Feb£117
VAShow more Flights
Dep.art Fri 06 FebRet.urn Mon 09 Feb£121
Dep.art Fri 30 JanRet.urn Sat 31 Jan£178
QF,VA Return flights from £121
Dep.art Fri 06 FebRet.urn Sat 07 Feb£121
Dep.art Fri 06 FebRet.urn Mon 09 Feb£125
QF,VAShow more Flights
Dep.art Thu 03 SepRet.urn Mon 07 Sep£147
Dep.art Fri 30 JanRet.urn Sat 31 Jan£179
QF Return flights from £151
Dep.art Fri 06 FebRet.urn Sat 07 Feb£151
Dep.art Fri 06 FebRet.urn Mon 09 Feb£173
QFShow more Flights
Dep.art Thu 03 SepRet.urn Mon 07 Sep£178
Dep.art Fri 30 JanRet.urn Sat 31 Jan£219
JQ,QF,VA Return flights from £197
Dep.art Fri 30 JanRet.urn Sat 31 Jan£197
Dep.art Fri 06 FebRet.urn Mon 09 Feb£211
JQ,QF,VAShow more Flights
Dep.art Fri 06 FebRet.urn Sat 07 Feb£216
Dep.art Thu 03 SepRet.urn Mon 07 Sep£325
FC,JQ,VA Return flights from £283
Dep.art Fri 06 FebRet.urn Mon 09 Feb£283
Dep.art Thu 03 SepRet.urn Mon 07 Sep£426
FP,JQ,QF Return flights from £290
Dep.art Thu 03 SepRet.urn Mon 07 Sep£290
FP,QF Return flights from £298
Dep.art Thu 03 SepRet.urn Mon 07 Sep£298
FP,JQ Return flights from £303
Dep.art Thu 03 SepRet.urn Mon 07 Sep£303
FC,VA Return flights from £312
Dep.art Fri 06 FebRet.urn Mon 09 Feb£312
FC,JQ Return flights from £351
Dep.art Thu 03 SepRet.urn Mon 07 Sep£351
FC,JQ,QF Return flights from £353
Dep.art Thu 03 SepRet.urn Mon 07 Sep£353
FP,JQ,VA Return flights from £362
Dep.art Fri 30 JanRet.urn Sat 31 Jan£362
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
£29
January 2026
£63
May 2026
£86
June 2026
£136
August 2026
£90
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
£251
January 2026
£206
February 2026
£166
March 2026
£215
April 2026
£248
May 2026
£169
June 2026
£179
August 2026
£164
Did you know...
- Newcastle has the IATA airport code of NTL.
- Newcastle and Melbourne (Tullamarine) belong to the same time zone.
- The quickest return flight from Newcastle to Melbourne (Tullamarine) is 3 hours and 10 minutes
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 Mackay flightsNewcastle to Gold Coast flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston flightsNewcastle to Bali 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
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:
