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 £68
Dep. Tue 12 MayRet. Thu 14 May£68
Dep. Sat 09 MayRet. Thu 14 May£68
JQShow more Flights
Dep. Sat 09 MayRet. Fri 22 May£78
Dep. Sat 09 MayRet. Sun 10 May£78
Dep. Tue 12 MayRet. Fri 22 May£78
Dep. Tue 12 MayRet. Sun 17 May£78
Dep. Sat 09 MayRet. Sun 17 May£78
Dep. Tue 12 MayRet. Sat 23 May£78
Dep. Sat 16 MayRet. Sat 23 May£78
Dep. Sat 16 MayRet. Fri 22 May£78
Dep. Mon 11 MayRet. Thu 14 May£78
Dep. Sat 16 MayRet. Sun 17 May£78
Dep. Sat 09 MayRet. Sat 23 May£78
Dep. Sat 09 MayRet. Wed 13 May£84
Dep. Tue 12 MayRet. Mon 25 May£84
Dep. Sat 09 MayRet. Tue 19 May£84
Dep. Sat 09 MayRet. Mon 18 May£84
Dep. Sat 09 MayRet. Sun 24 May£84
Dep. Sat 02 MayRet. Thu 07 May£84
Dep. Sat 16 MayRet. Thu 21 May£84
Dep. Tue 12 MayRet. Sat 16 May£84
Dep. Sun 10 MayRet. Thu 14 May£84
Dep. Tue 12 MayRet. Wed 13 May£84
Dep. Sat 09 MayRet. Fri 15 May£84
Dep. Sat 16 MayRet. Mon 18 May£84
Dep. Sat 09 MayRet. Thu 21 May£84
Dep. Sat 16 MayRet. Sun 24 May£84
Dep. Tue 12 MayRet. Tue 19 May£84
Dep. Sat 16 MayRet. Tue 19 May£84
Dep. Sat 09 MayRet. Sat 16 May£84
Dep. Tue 12 MayRet. Thu 21 May£84
Dep. Tue 12 MayRet. Sun 24 May£84
Dep. Sat 02 MayRet. Thu 14 May£84
Dep. Sat 09 MayRet. Mon 25 May£84
Dep. Tue 12 MayRet. Fri 15 May£84
Dep. Tue 12 MayRet. Mon 18 May£84
Dep. Sat 09 MayRet. Mon 11 May£84
Dep. Sat 16 MayRet. Mon 25 May£84
Dep. Wed 20 MayRet. Sat 23 May£87
VA Return flights from £95
Dep. Tue 05 JanRet. Fri 08 Jan£95
Dep. Tue 12 JanRet. Tue 19 Jan£95
VAShow more Flights
Dep. Wed 06 JanRet. Fri 15 Jan£95
Dep. Sun 10 JanRet. Thu 14 Jan£95
Dep. Thu 07 JanRet. Sun 10 Jan£95
Dep. Tue 05 JanRet. Sun 17 Jan£95
Dep. Wed 06 JanRet. Sun 10 Jan£95
Dep. Thu 14 JanRet. Tue 19 Jan£95
Dep. Thu 07 JanRet. Sat 16 Jan£95
Dep. Mon 11 JanRet. Fri 15 Jan£95
Dep. Fri 15 JanRet. Mon 18 Jan£95
Dep. Thu 07 JanRet. Wed 13 Jan£95
Dep. Fri 15 JanRet. Sun 17 Jan£95
Dep. Thu 14 JanRet. Sat 16 Jan£95
Dep. Mon 11 JanRet. Mon 18 Jan£95
Dep. Wed 06 JanRet. Wed 06 Jan£95
Dep. Wed 06 JanRet. Sat 09 Jan£95
Dep. Tue 12 JanRet. Sat 16 Jan£95
Dep. Tue 05 JanRet. Tue 05 Jan£95
Dep. Sun 10 JanRet. Sun 17 Jan£95
Dep. Tue 19 JanRet. Tue 19 Jan£95
Dep. Thu 07 JanRet. Tue 19 Jan£95
Dep. Sun 10 JanRet. Mon 11 Jan£95
Dep. Mon 11 JanRet. Tue 12 Jan£95
Dep. Wed 13 JanRet. Fri 15 Jan£95
Dep. Sun 10 JanRet. Sun 10 Jan£95
Dep. Thu 14 JanRet. Fri 15 Jan£95
Dep. Thu 07 JanRet. Mon 18 Jan£95
Dep. Mon 11 JanRet. Sun 17 Jan£95
Dep. Sun 17 JanRet. Tue 19 Jan£95
Dep. Wed 13 JanRet. Thu 14 Jan£95
Dep. Tue 05 JanRet. Mon 11 Jan£95
Dep. Wed 06 JanRet. Tue 12 Jan£95
Dep. Fri 08 JanRet. Sun 17 Jan£95
Dep. Wed 06 JanRet. Mon 18 Jan£95
Dep. Mon 18 JanRet. Mon 18 Jan£95
Dep. Tue 05 JanRet. Tue 19 Jan£95
Dep. Fri 08 JanRet. Thu 14 Jan£95
Dep. Wed 06 JanRet. Sun 17 Jan£95
JQ,VA Return flights from £111
Dep. Tue 12 MayRet. Sat 16 May£111
Dep. Thu 07 MayRet. Tue 12 May£148
JQ,VAShow more Flights
Dep. Tue 21 AprRet. Sun 26 Apr£182
QF Return flights from £137
Dep. Thu 23 JulRet. Wed 29 Jul£137
Dep. Wed 29 JulRet. Mon 14 Sep£137
QFShow more Flights
Dep. Mon 17 AugRet. Wed 23 Sep£137
Dep. Fri 21 AugRet. Thu 27 Aug£137
Dep. Sat 25 JulRet. Wed 26 Aug£137
Dep. Sat 25 JulRet. Tue 01 Sep£137
Dep. Sat 01 AugRet. Thu 06 Aug£137
Dep. Wed 26 AugRet. Mon 28 Sep£137
Dep. Wed 02 SepRet. Wed 02 Sep£137
Dep. Wed 02 SepRet. Tue 08 Sep£137
Dep. Sun 06 SepRet. Mon 21 Sep£137
Dep. Wed 05 AugRet. Fri 11 Sep£137
Dep. Wed 05 AugRet. Thu 17 Sep£137
Dep. Thu 13 AugRet. Sat 15 Aug£137
Dep. Mon 17 AugRet. Fri 28 Aug£137
Dep. Fri 21 AugRet. Tue 22 Sep£137
Dep. Sat 15 AugRet. Thu 20 Aug£137
Dep. Sun 23 AugRet. Wed 30 Sep£137
Dep. Mon 03 AugRet. Wed 09 Sep£137
Dep. Tue 04 AugRet. Thu 27 Aug£137
Dep. Fri 04 SepRet. Thu 10 Sep£137
Dep. Mon 24 AugRet. Tue 25 Aug£137
Dep. Mon 24 AugRet. Mon 31 Aug£137
Dep. Thu 23 JulRet. Wed 16 Sep£137
Dep. Sun 26 JulRet. Mon 27 Jul£137
Dep. Sun 13 SepRet. Fri 18 Sep£137
Dep. Sun 13 SepRet. Thu 24 Sep£137
Dep. Thu 06 AugRet. Wed 12 Aug£137
Dep. Wed 12 AugRet. Mon 14 Sep£137
Dep. Wed 26 AugRet. Sat 05 Sep£137
Dep. Sun 23 AugRet. Mon 07 Sep£137
Dep. Wed 02 SepRet. Thu 01 Oct£137
Dep. Thu 23 JulRet. Mon 24 Aug£137
Dep. Fri 24 JulRet. Tue 08 Sep£137
Dep. Mon 03 AugRet. Fri 14 Aug£137
Dep. Mon 03 AugRet. Fri 02 Oct£137
Dep. Tue 04 AugRet. Tue 04 Aug£137
Dep. Sun 16 AugRet. Wed 02 Sep£137
Dep. Fri 24 JulRet. Wed 19 Aug£137
JQ,QF Return flights from £146
Dep. Tue 12 MayRet. Sat 16 May£146
Dep. Thu 07 MayRet. Tue 12 May£175
JQ,QFShow more Flights
Dep. Tue 21 AprRet. Sun 26 Apr£214
QF,VA Return flights from £183
Dep. Tue 12 MayRet. Sat 16 May£183
Dep. Thu 07 MayRet. Tue 12 May£187
QF,VAShow more Flights
Dep. Tue 21 AprRet. Sun 26 Apr£265
FP,JQ Return flights from £218
Dep. Thu 07 MayRet. Tue 12 May£218
FP,JQ,VA Return flights from £221
Dep. Thu 07 MayRet. Tue 12 May£221
FP,JQ,QF Return flights from £251
Dep. Thu 07 MayRet. Tue 12 May£251
JQ,QF,VA Return flights from £252
Dep. Thu 07 MayRet. Tue 12 May£252
Dep. Tue 12 MayRet. Sat 16 May£279
JQ,QF,VAShow more Flights
Dep. Tue 21 AprRet. Sun 26 Apr£331
FP,VA Return flights from £267
Dep. Thu 07 MayRet. Tue 12 May£267
FP,QF,VA Return flights from £297
Dep. Thu 07 MayRet. Tue 12 May£297
FC,JQ Return flights from £325
Dep. Thu 07 MayRet. Tue 12 May£325
Dep. Tue 12 MayRet. Sat 16 May£325
FC,JQ,VA Return flights from £329
Dep. Thu 07 MayRet. Tue 12 May£329
Dep. Tue 12 MayRet. Sat 16 May£357
EK,JQ,NZ Return flights from £339
Dep. Thu 07 MayRet. Tue 12 May£339

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
£95

Average Newcastle to Melbourne Return Prices

These are the average prices for Newcastle to Melbourne return airfares.

December 2025
£265
January 2026
£218
February 2026
£176
March 2026
£228
April 2026
£262
May 2026
£178
June 2026
£189
August 2026
£173

Did you know...

  • The IATA code for Newcastle is NTL and for Melbourne (Tullamarine) it is MEL.
  • It is 834 kilometres from Newcastle to Melbourne (Tullamarine).
  • Newcastle is in the same time zone as Melbourne (Tullamarine).
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