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 £60
Dep. Sat 21 MarRet. Thu 26 Mar£60
Dep. Wed 18 MarRet. Sat 28 Mar£60
JQShow more Flights
Dep. Wed 25 MarRet. Sat 28 Mar£60
Dep. Wed 18 MarRet. Wed 25 Mar£60
Dep. Mon 23 MarRet. Sat 28 Mar£60
Dep. Wed 25 MarRet. Thu 26 Mar£60
Dep. Tue 17 MarRet. Wed 18 Mar£60
Dep. Tue 24 MarRet. Sun 05 Apr£60
Dep. Tue 17 MarRet. Thu 19 Mar£60
Dep. Sat 21 MarRet. Tue 24 Mar£60
Dep. Tue 17 MarRet. Wed 25 Mar£60
Dep. Wed 18 MarRet. Thu 26 Mar£60
Dep. Tue 31 MarRet. Sun 05 Apr£60
Dep. Mon 23 MarRet. Thu 26 Mar£60
Dep. Tue 17 MarRet. Sun 05 Apr£60
Dep. Wed 18 MarRet. Thu 19 Mar£60
Dep. Mon 23 MarRet. Tue 24 Mar£60
Dep. Tue 17 MarRet. Thu 26 Mar£60
Dep. Sat 28 MarRet. Sun 05 Apr£60
Dep. Thu 26 MarRet. Sat 28 Mar£60
Dep. Tue 24 MarRet. Sat 28 Mar£60
Dep. Wed 18 MarRet. Tue 24 Mar£60
Dep. Thu 26 MarRet. Sun 05 Apr£60
Dep. Tue 24 MarRet. Wed 25 Mar£60
Dep. Tue 17 MarRet. Sat 28 Mar£60
Dep. Sat 04 AprRet. Sun 05 Apr£60
Dep. Sat 21 MarRet. Sun 05 Apr£60
Dep. Wed 18 MarRet. Sun 05 Apr£60
Dep. Mon 23 MarRet. Sun 05 Apr£60
Dep. Sat 21 MarRet. Wed 25 Mar£60
Dep. Mon 30 MarRet. Sun 05 Apr£60
Dep. Mon 23 MarRet. Wed 25 Mar£60
Dep. Tue 24 MarRet. Thu 26 Mar£60
Dep. Sat 21 MarRet. Sat 28 Mar£60
Dep. Wed 25 MarRet. Sun 05 Apr£60
Dep. Tue 17 MarRet. Tue 24 Mar£60
Dep. Sat 14 MarRet. Thu 26 Mar£64
Dep. Sat 14 MarRet. Tue 17 Mar£64
Dep. Sat 14 MarRet. Sat 28 Mar£64
JQ,VA Return flights from £106
Dep. Wed 11 MarRet. Tue 24 Mar£106
Dep. Sat 29 AugRet. Sun 30 Aug£118
JQ,VAShow more Flights
Dep. Thu 04 JunRet. Mon 08 Jun£122
Dep. Fri 05 JunRet. Mon 08 Jun£123
Dep. Fri 27 MarRet. Sun 29 Mar£161
VA Return flights from £116
Dep. Thu 04 JunRet. Mon 08 Jun£116
Dep. Fri 05 JunRet. Mon 08 Jun£130
VAShow more Flights
Dep. Sat 29 AugRet. Sun 30 Aug£134
Dep. Wed 11 MarRet. Tue 24 Mar£152
Dep. Fri 27 MarRet. Sun 29 Mar£233
JQ,QF Return flights from £139
Dep. Wed 11 MarRet. Tue 24 Mar£139
Dep. Sat 29 AugRet. Sun 30 Aug£151
JQ,QFShow more Flights
Dep. Fri 05 JunRet. Mon 08 Jun£182
Dep. Thu 04 JunRet. Mon 08 Jun£182
Dep. Fri 27 MarRet. Sun 29 Mar£208
QF,VA Return flights from £145
Dep. Thu 04 JunRet. Mon 08 Jun£145
Dep. Sat 29 AugRet. Sun 30 Aug£170
QF,VAShow more Flights
Dep. Fri 05 JunRet. Mon 08 Jun£177
Dep. Wed 11 MarRet. Tue 24 Mar£184
Dep. Fri 27 MarRet. Sun 29 Mar£273
QF Return flights from £202
Dep. Thu 04 JunRet. Mon 08 Jun£202
Dep. Sat 29 AugRet. Sun 30 Aug£212
QFShow more Flights
Dep. Wed 11 MarRet. Tue 24 Mar£220
Dep. Fri 05 JunRet. Mon 08 Jun£232
Dep. Fri 27 MarRet. Sun 29 Mar£314
JQ,QF,VA Return flights from £224
Dep. Fri 05 JunRet. Mon 08 Jun£224
Dep. Thu 04 JunRet. Mon 08 Jun£242
JQ,QF,VAShow more Flights
Dep. Sat 29 AugRet. Sun 30 Aug£244
Dep. Wed 11 MarRet. Tue 24 Mar£251
Dep. Fri 27 MarRet. Sun 29 Mar£264
FP,VA Return flights from £236
Dep. Fri 05 JunRet. Mon 08 Jun£236
Dep. Wed 11 MarRet. Tue 24 Mar£292
FP,JQ,VA Return flights from £245
Dep. Wed 11 MarRet. Tue 24 Mar£245
Dep. Fri 27 MarRet. Sun 29 Mar£332
FC,JQ,VA Return flights from £252
Dep. Wed 11 MarRet. Tue 24 Mar£252
Dep. Thu 04 JunRet. Mon 08 Jun£361
FC,JQ,VAShow more Flights
Dep. Fri 05 JunRet. Mon 08 Jun£367
FC,VA Return flights from £298
Dep. Wed 11 MarRet. Tue 24 Mar£298
Dep. Sat 29 AugRet. Sun 30 Aug£311
FC,VAShow more Flights
Dep. Thu 04 JunRet. Mon 08 Jun£354
Dep. Fri 05 JunRet. Mon 08 Jun£365
FP,JQ Return flights from £303
Dep. Fri 27 MarRet. Sun 29 Mar£303
FP,QF,VA Return flights from £329
Dep. Fri 05 JunRet. Mon 08 Jun£329
Dep. Wed 11 MarRet. Tue 24 Mar£338
FP,QF,VAShow more Flights
Dep. Fri 27 MarRet. Sun 29 Mar£389
FC,JQ Return flights from £335
Dep. Sat 29 AugRet. Sun 30 Aug£335
Dep. Wed 11 MarRet. Tue 24 Mar£384
FC,QF,VA Return flights from £345
Dep. Wed 11 MarRet. Tue 24 Mar£345
Dep. Thu 04 JunRet. Mon 08 Jun£353
FC,QF,VAShow more Flights
Dep. Sat 29 AugRet. Sun 30 Aug£360
Dep. Fri 05 JunRet. Mon 08 Jun£371

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
£30
January 2026
£66
May 2026
£90
June 2026
£143
August 2026
£95

Average Newcastle to Melbourne Return Prices

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

December 2025
£263
January 2026
£216
February 2026
£174
March 2026
£226
April 2026
£260
May 2026
£177
June 2026
£188
August 2026
£172

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