Cheap Flights from Newcastle upon Tyne to Melbourne
Browse current best options from Newcastle upon Tyne. Become a member to unlock all deals and get alerts when new deals appear.
Deals from
Newcastle upon Tyne
RatePunk searches hundreds of travel sites at once for deals on flights to Melbourne
Prices updated 6 days ago
483 airlines compared
80%+ AI score for best value
Fares are subject to change and may not be available for all dates. (Data last updated Oct 27, 2026.)
Today’s best flight deals from Newcastle upon Tyne to Melbourne
Explore current cheapest deals departing from Newcastle upon Tyne to Melbourne
2026-11-19 – 2026-11-26
NCL - Melbourne
86% AI deal score
£1,062
£885
Round trip
2026-11-29 – 2026-12-03
NCL - Melbourne
86% AI deal score
£1,089
£894
Round trip
2026-11-13 – 2026-11-20
NCL - Melbourne
83% AI deal score
£1,068
£895
Round trip
2026-11-23 – 2026-12-03
NCL - Melbourne
80% AI deal score
£1,034
£897
Round trip
2026-11-13 – 2026-11-26
NCL - Melbourne
78% AI deal score
£1,028
£908
Round trip
2026-11-13 – 2026-11-27
NCL - Melbourne
78% AI deal score
£1,027
£908
Round trip
2026-12-04 – 2026-12-06
NCL - Melbourne
88% AI deal score
£1,337
£949
Round trip
2026-11-01 – 2026-11-04
NCL - Melbourne
85% AI deal score
£1,280
£951
Round trip
2026-11-03 – 2026-11-30
NCL - Melbourne
76% AI deal score
£1,067
£970
Round trip
2026-11-01 – 2026-11-08
NCL - Melbourne
79% AI deal score
£1,172
£980
Round trip