1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights from Newcastle to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to NTL
Depart
Return
JQ Return flights from £64
Dep. Wed 03 JunRet. Wed 17 Jun£64
Dep. Wed 03 JunRet. Thu 18 Jun£64
JQShow more Flights
Dep. Wed 10 JunRet. Wed 17 Jun£64
Dep. Wed 10 JunRet. Thu 18 Jun£64
Dep. Wed 17 JunRet. Thu 18 Jun£64
Dep. Wed 10 JunRet. Sun 14 Jun£68
Dep. Wed 10 JunRet. Mon 15 Jun£68
Dep. Wed 10 JunRet. Thu 11 Jun£68
Dep. Wed 03 JunRet. Wed 10 Jun£68
Dep. Wed 03 JunRet. Thu 11 Jun£68
Dep. Wed 03 JunRet. Sun 14 Jun£68
Dep. Wed 03 JunRet. Mon 15 Jun£68
Dep. Tue 02 JunRet. Wed 17 Jun£68
Dep. Tue 02 JunRet. Thu 18 Jun£68
Dep. Wed 03 JunRet. Sun 07 Jun£68
Dep. Tue 02 JunRet. Wed 03 Jun£68
Dep. Tue 02 JunRet. Sun 14 Jun£72
Dep. Tue 02 JunRet. Mon 15 Jun£72
Dep. Tue 02 JunRet. Sun 07 Jun£72
Dep. Tue 02 JunRet. Wed 10 Jun£72
Dep. Tue 02 JunRet. Thu 11 Jun£72
Dep. Mon 01 JunRet. Wed 17 Jun£73
Dep. Mon 01 JunRet. Thu 18 Jun£73
Dep. Wed 03 JunRet. Thu 04 Jun£73
Dep. Wed 03 JunRet. Fri 05 Jun£73
Dep. Wed 03 JunRet. Tue 16 Jun£73
Dep. Wed 03 JunRet. Sat 13 Jun£73
Dep. Mon 01 JunRet. Wed 03 Jun£73
Dep. Sat 30 MayRet. Wed 03 Jun£73
Dep. Sat 30 MayRet. Wed 17 Jun£73
Dep. Sat 30 MayRet. Thu 18 Jun£73
Dep. Tue 26 MayRet. Wed 27 May£73
Dep. Tue 26 MayRet. Wed 03 Jun£73
Dep. Tue 26 MayRet. Wed 17 Jun£73
Dep. Tue 26 MayRet. Thu 18 Jun£73
Dep. Wed 27 MayRet. Wed 03 Jun£73
Dep. Wed 27 MayRet. Wed 17 Jun£73
Dep. Wed 27 MayRet. Thu 18 Jun£73
Dep. Tue 09 JunRet. Wed 17 Jun£73
JQ,VA Return flights from £80
Dep. Fri 06 FebRet. Sat 07 Feb£80
Dep. Fri 06 FebRet. Mon 09 Feb£85
JQ,VAShow more Flights
Dep. Thu 03 SepRet. Mon 07 Sep£110
Dep. Fri 30 JanRet. Sat 31 Jan£113
JQ,QF Return flights from £108
Dep. Fri 06 FebRet. Sat 07 Feb£108
Dep. Fri 30 JanRet. Sat 31 Jan£114
JQ,QFShow more Flights
Dep. Fri 06 FebRet. Mon 09 Feb£114
Dep. Thu 03 SepRet. Mon 07 Sep£146
VA Return flights from £113
Dep. Thu 03 SepRet. Mon 07 Sep£113
Dep. Fri 06 FebRet. Sat 07 Feb£117
VAShow more Flights
Dep. Fri 06 FebRet. Mon 09 Feb£121
Dep. Fri 30 JanRet. Sat 31 Jan£178
QF,VA Return flights from £121
Dep. Fri 06 FebRet. Sat 07 Feb£121
Dep. Fri 06 FebRet. Mon 09 Feb£125
QF,VAShow more Flights
Dep. Thu 03 SepRet. Mon 07 Sep£147
Dep. Fri 30 JanRet. Sat 31 Jan£179
QF Return flights from £151
Dep. Fri 06 FebRet. Sat 07 Feb£151
Dep. Fri 06 FebRet. Mon 09 Feb£173
QFShow more Flights
Dep. Thu 03 SepRet. Mon 07 Sep£178
Dep. Fri 30 JanRet. Sat 31 Jan£219
JQ,QF,VA Return flights from £197
Dep. Fri 30 JanRet. Sat 31 Jan£197
Dep. Fri 06 FebRet. Mon 09 Feb£211
JQ,QF,VAShow more Flights
Dep. Fri 06 FebRet. Sat 07 Feb£216
Dep. Thu 03 SepRet. Mon 07 Sep£325
FC,JQ,VA Return flights from £283
Dep. Fri 06 FebRet. Mon 09 Feb£283
Dep. Thu 03 SepRet. Mon 07 Sep£426
FP,JQ,QF Return flights from £290
Dep. Thu 03 SepRet. Mon 07 Sep£290
FP,QF Return flights from £298
Dep. Thu 03 SepRet. Mon 07 Sep£298
FP,JQ Return flights from £303
Dep. Thu 03 SepRet. Mon 07 Sep£303
FC,VA Return flights from £312
Dep. Fri 06 FebRet. Mon 09 Feb£312
FC,JQ Return flights from £351
Dep. Thu 03 SepRet. Mon 07 Sep£351
FC,JQ,QF Return flights from £353
Dep. Thu 03 SepRet. Mon 07 Sep£353
FP,JQ,VA Return flights from £362
Dep. Fri 30 JanRet. 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

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:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia