Search Your Dates
Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from £63
Dep.art Tue 27 JanRet.urn Wed 28 Jan£63
Dep.art Tue 27 JanRet.urn Thu 29 Jan£63
JQShow more Flights
Dep.art Tue 27 JanRet.urn Fri 30 Jan£63
Dep.art Tue 27 JanRet.urn Sat 31 Jan£63
Dep.art Wed 28 JanRet.urn Thu 29 Jan£63
Dep.art Wed 28 JanRet.urn Fri 30 Jan£63
Dep.art Wed 28 JanRet.urn Sat 31 Jan£63
Dep.art Tue 13 JanRet.urn Wed 28 Jan£67
Dep.art Tue 13 JanRet.urn Thu 29 Jan£67
Dep.art Tue 13 JanRet.urn Fri 30 Jan£67
Dep.art Tue 13 JanRet.urn Sat 31 Jan£67
Dep.art Sat 10 JanRet.urn Sun 11 Jan£67
Dep.art Sat 10 JanRet.urn Mon 12 Jan£67
Dep.art Sat 10 JanRet.urn Tue 13 Jan£67
Dep.art Sat 10 JanRet.urn Wed 14 Jan£67
Dep.art Sat 10 JanRet.urn Thu 15 Jan£67
Dep.art Sat 10 JanRet.urn Fri 16 Jan£67
Dep.art Sat 10 JanRet.urn Sun 18 Jan£67
Dep.art Sat 10 JanRet.urn Mon 19 Jan£67
Dep.art Sat 10 JanRet.urn Tue 20 Jan£67
Dep.art Sat 10 JanRet.urn Wed 28 Jan£67
Dep.art Sat 10 JanRet.urn Thu 29 Jan£67
Dep.art Sat 10 JanRet.urn Fri 30 Jan£67
Dep.art Sat 10 JanRet.urn Sat 31 Jan£67
Dep.art Tue 13 JanRet.urn Wed 14 Jan£67
Dep.art Tue 13 JanRet.urn Thu 15 Jan£67
Dep.art Tue 13 JanRet.urn Fri 16 Jan£67
Dep.art Tue 13 JanRet.urn Sun 18 Jan£67
Dep.art Tue 13 JanRet.urn Mon 19 Jan£67
Dep.art Tue 13 JanRet.urn Tue 20 Jan£67
Dep.art Fri 30 JanRet.urn Sat 31 Jan£67
Dep.art Tue 13 JanRet.urn Wed 21 Jan£71
Dep.art Tue 13 JanRet.urn Sat 17 Jan£71
Dep.art Sat 10 JanRet.urn Wed 21 Jan£71
Dep.art Sat 10 JanRet.urn Sat 17 Jan£71
Dep.art Mon 12 JanRet.urn Wed 28 Jan£72
Dep.art Mon 12 JanRet.urn Thu 29 Jan£72
Dep.art Mon 12 JanRet.urn Fri 30 Jan£72
Dep.art Mon 12 JanRet.urn Sat 31 Jan£72
JQ,VA Return flights from £117
Dep.art Fri 24 AprRet.urn Sun 26 Apr£117
JQ,QF Return flights from £147
Dep.art Fri 24 AprRet.urn Sun 26 Apr£147
QF,VA Return flights from £153
Dep.art Fri 24 AprRet.urn Sun 26 Apr£153
VA Return flights from £168
Dep.art Fri 24 AprRet.urn Sun 26 Apr£168
QF Return flights from £172
Dep.art Fri 24 AprRet.urn Sun 26 Apr£172
JQ,QF,VA Return flights from £234
Dep.art Fri 24 AprRet.urn Sun 26 Apr£234
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
£135
August 2026
£90
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
£250
January 2026
£205
February 2026
£165
March 2026
£214
April 2026
£247
May 2026
£168
June 2026
£178
August 2026
£163
Did you know...
- The PARKROYAL Melbourne Airport is within a km from Melbourne (Tullamarine) airport.
- From Melbourne (Tullamarine) to Newcastle is 834 km.
- Melbourne (Tullamarine) has the IATA code of MEL.
- Melbourne (Tullamarine) is in the same time zone as Newcastle. The good news is that you won't be jetlagged once you arrive.
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 Gold Coast flightsNewcastle to Mackay flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston flightsNewcastle to Adelaide 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:
