1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Newcastle to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to NTL

Airlines Show All Airlines

Depart
Return
Find Flights
JQ Return flights from $83
Dep. Wed 31 DecRet. Tue 06 Jan$83
Dep. Tue 16 DecRet. Thu 08 Jan$83
JQShow more Flights
Dep. Wed 17 DecRet. Tue 06 Jan$83
Dep. Wed 17 DecRet. Thu 08 Jan$83
Dep. Wed 31 DecRet. Thu 08 Jan$83
Dep. Sat 13 DecRet. Tue 06 Jan$83
Dep. Sat 13 DecRet. Thu 08 Jan$83
Dep. Tue 16 DecRet. Tue 06 Jan$83
Dep. Sat 13 DecRet. Wed 07 Jan$88
Dep. Sat 13 DecRet. Wed 17 Dec$88
Dep. Tue 16 DecRet. Wed 07 Jan$88
Dep. Mon 15 DecRet. Tue 06 Jan$88
Dep. Wed 31 DecRet. Wed 07 Jan$88
Dep. Tue 16 DecRet. Wed 17 Dec$88
Dep. Mon 15 DecRet. Thu 08 Jan$88
Dep. Wed 17 DecRet. Wed 07 Jan$88
Dep. Mon 15 DecRet. Wed 17 Dec$93
Dep. Mon 15 DecRet. Wed 07 Jan$93
Dep. Tue 16 DecRet. Thu 18 Dec$102
Dep. Wed 31 DecRet. Mon 05 Jan$102
Dep. Thu 18 DecRet. Tue 06 Jan$102
Dep. Wed 17 DecRet. Mon 05 Jan$102
Dep. Tue 16 DecRet. Thu 01 Jan$102
Dep. Sat 13 DecRet. Mon 05 Jan$102
Dep. Wed 17 DecRet. Thu 18 Dec$102
Dep. Thu 18 DecRet. Thu 08 Jan$102
Dep. Wed 31 DecRet. Thu 01 Jan$102
Dep. Sat 13 DecRet. Tue 16 Dec$102
Dep. Wed 17 DecRet. Thu 01 Jan$102
Dep. Sat 13 DecRet. Thu 18 Dec$102
Dep. Tue 16 DecRet. Mon 05 Jan$102
Dep. Sat 13 DecRet. Thu 01 Jan$102
Dep. Mon 15 DecRet. Thu 01 Jan$107
Dep. Mon 15 DecRet. Tue 16 Dec$107
Dep. Mon 15 DecRet. Mon 05 Jan$107
Dep. Mon 15 DecRet. Thu 18 Dec$107
Dep. Thu 18 DecRet. Wed 07 Jan$107
Dep. Wed 31 DecRet. Sat 03 Jan$110
Dep. Sat 13 DecRet. Sat 03 Jan$110
VA Return flights from $117
Dep. Tue 17 FebRet. Mon 16 Mar$117
Dep. Wed 29 AprRet. Tue 12 May$117
VAShow more Flights
Dep. Sun 15 MarRet. Tue 12 May$117
Dep. Tue 18 AugRet. Fri 11 Sep$117
Dep. Thu 19 FebRet. Fri 27 Mar$117
Dep. Mon 08 JunRet. Tue 11 Aug$117
Dep. Wed 10 JunRet. Sat 20 Jun$117
Dep. Wed 24 JunRet. Thu 30 Jul$117
Dep. Mon 04 MayRet. Thu 21 May$117
Dep. Wed 22 AprRet. Fri 29 May$117
Dep. Tue 05 MayRet. Wed 13 May$117
Dep. Thu 12 MarRet. Fri 08 May$117
Dep. Wed 22 JulRet. Tue 18 Aug$117
Dep. Wed 12 AugRet. Thu 10 Sep$117
Dep. Tue 03 FebRet. Thu 19 Mar$117
Dep. Thu 13 AugRet. Wed 02 Sep$117
Dep. Thu 21 MayRet. Thu 21 May$117
Dep. Mon 09 FebRet. Wed 11 Feb$117
Dep. Mon 09 MarRet. Fri 20 Mar$117
Dep. Wed 06 MayRet. Mon 01 Jun$117
Dep. Sat 01 AugRet. Fri 11 Sep$117
Dep. Tue 10 MarRet. Mon 27 Apr$117
Dep. Mon 25 MayRet. Fri 12 Jun$117
Dep. Tue 23 JunRet. Wed 26 Aug$117
Dep. Tue 26 MayRet. Fri 05 Jun$117
Dep. Tue 05 MayRet. Mon 08 Jun$117
Dep. Wed 29 JulRet. Mon 07 Sep$117
Dep. Mon 01 JunRet. Fri 12 Jun$117
Dep. Tue 10 FebRet. Tue 24 Feb$117
Dep. Tue 19 MayRet. Fri 05 Jun$117
Dep. Sat 21 FebRet. Mon 27 Apr$117
Dep. Thu 19 MarRet. Thu 26 Mar$117
Dep. Wed 25 FebRet. Thu 23 Apr$117
Dep. Mon 25 MayRet. Wed 22 Jul$117
Dep. Mon 27 JulRet. Fri 07 Aug$117
Dep. Tue 25 AugRet. Mon 14 Sep$117
Dep. Sun 01 FebRet. Mon 16 Feb$117
Dep. Thu 26 FebRet. Fri 27 Mar$117
Dep. Tue 28 AprRet. Mon 08 Jun$117
JQ,VA Return flights from $121
Dep. Fri 06 FebRet. Wed 11 Feb$121
Dep. Fri 06 FebRet. Fri 13 Feb$121
JQ,VAShow more Flights
Dep. Fri 27 FebRet. Mon 02 Mar$125
QF,VA Return flights from $142
Dep. Fri 06 FebRet. Fri 13 Feb$142
Dep. Fri 06 FebRet. Wed 11 Feb$146
QF,VAShow more Flights
Dep. Fri 27 FebRet. Mon 02 Mar$153
JQ,QF Return flights from $143
Dep. Fri 06 FebRet. Wed 11 Feb$143
Dep. Fri 27 FebRet. Mon 02 Mar$145
JQ,QFShow more Flights
Dep. Fri 06 FebRet. Fri 13 Feb$160
QF Return flights from $172
Dep. Fri 06 FebRet. Wed 11 Feb$172
Dep. Fri 27 FebRet. Mon 02 Mar$176
QFShow more Flights
Dep. Thu 10 SepRet. Wed 21 Oct$177
Dep. Mon 19 OctRet. Mon 19 Oct$177
Dep. Mon 31 AugRet. Mon 07 Sep$177
Dep. Mon 24 AugRet. Tue 20 Oct$177
Dep. Thu 15 OctRet. Tue 20 Oct$177
Dep. Mon 14 SepRet. Tue 20 Oct$177
Dep. Tue 25 AugRet. Mon 31 Aug$177
Dep. Thu 27 AugRet. Mon 14 Sep$177
Dep. Sun 23 AugRet. Sun 23 Aug$177
Dep. Sun 13 SepRet. Mon 14 Sep$177
Dep. Mon 31 AugRet. Tue 20 Oct$177
Dep. Sun 30 AugRet. Sat 12 Sep$177
Dep. Mon 07 SepRet. Mon 07 Sep$177
Dep. Sun 23 AugRet. Wed 26 Aug$177
Dep. Sat 29 AugRet. Sun 30 Aug$177
Dep. Wed 09 SepRet. Tue 15 Sep$177
Dep. Mon 07 SepRet. Tue 20 Oct$177
Dep. Sun 23 AugRet. Tue 15 Sep$177
Dep. Thu 17 SepRet. Wed 21 Oct$177
Dep. Mon 31 AugRet. Sun 13 Sep$177
Dep. Wed 02 SepRet. Wed 14 Oct$177
Dep. Tue 25 AugRet. Mon 19 Oct$177
Dep. Tue 08 SepRet. Tue 08 Sep$177
Dep. Tue 15 SepRet. Sun 18 Oct$177
Dep. Sat 29 AugRet. Wed 02 Sep$177
Dep. Mon 24 AugRet. Mon 24 Aug$177
Dep. Wed 26 AugRet. Wed 14 Oct$177
Dep. Tue 25 AugRet. Sun 06 Sep$177
Dep. Sat 29 AugRet. Sun 18 Oct$177
Dep. Sun 30 AugRet. Tue 15 Sep$177
Dep. Mon 31 AugRet. Sun 18 Oct$177
Dep. Mon 24 AugRet. Wed 21 Oct$177
Dep. Tue 25 AugRet. Wed 14 Oct$177
Dep. Thu 10 SepRet. Mon 19 Oct$177
Dep. Mon 24 AugRet. Sat 05 Sep$177
Dep. Sat 29 AugRet. Mon 14 Sep$177
Dep. Sun 30 AugRet. Mon 07 Sep$177
JQ,QF,VA Return flights from $234
Dep. Fri 06 FebRet. Wed 11 Feb$234
Dep. Fri 27 FebRet. Mon 02 Mar$249
JQ,QF,VAShow more Flights
Dep. Fri 06 FebRet. Fri 13 Feb$254
FP,JQ,VA Return flights from $237
Dep. Fri 06 FebRet. Wed 11 Feb$237
FP,QF,VA Return flights from $259
Dep. Fri 06 FebRet. Wed 11 Feb$259
FP,VA Return flights from $260
Dep. Fri 06 FebRet. Wed 11 Feb$260
FP,JQ Return flights from $284
Dep. Fri 06 FebRet. Wed 11 Feb$284
FP,JQ,QF Return flights from $312
Dep. Fri 06 FebRet. Wed 11 Feb$312
FC,VA Return flights from $344
Dep. Fri 27 FebRet. Mon 02 Mar$344
Dep. Fri 06 FebRet. Wed 11 Feb$372
FC,JQ,VA Return flights from $352
Dep. Fri 06 FebRet. Wed 11 Feb$352
Dep. Fri 27 FebRet. Mon 02 Mar$352
FC,QF,VA Return flights from $355
Dep. Fri 27 FebRet. Mon 02 Mar$355
Dep. Fri 06 FebRet. Wed 11 Feb$372

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 States (USA) and flights to Australia. Maybe a different destination? Here are all the flights from Newcastle

Did you know...

  • The distance from Newcastle to Melbourne (Tullamarine) is 834 km.
  • Melbourne (Tullamarine) is in the same time zone as Newcastle. The good news is that you won't be jetlagged once you arrive.
  • 1 hours and 40 minutes is the quickest one-way trip between Newcastle and Melbourne (Tullamarine)

Questions and Answers

What is the cheapest month to fly to Melbourne from Newcastle?

Currently, November/2025 and December/2025 are the most affordable months to fly from Newcastle to Melbourne. You will pay the most in July/2026.

What airlines fly direct to Melbourne from Newcastle?

Qantas Airways, Jetstar and Alliance Air Pty have non-stop flights to Melbourne from Newcastle.

What is the cheapest airline to fly to Melbourne from Newcastle?

The cheapest airline that flies from Newcastle to Melbourne is Jetstar.

What is the best airline to fly to Melbourne from Newcastle?

The best airline to fly to Melbourne from Newcastle is Qantas Airways and it has non-stop flights. The best low-cost airline is Jetstar.

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 Adelaide flightsNewcastle to Perth flightsNewcastle to Townsville flightsNewcastle to Mackay flightsNewcastle to Gold Coast flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston 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
Popular Destinations
Flights to BrisbaneFlights to SydneyFlights to DhakaFlights to HobartFlights to BogotaFlights to MelbourneFlights to Houston - IntercontinentalFlights to CancunFlights to SeattleFlights to AucklandFlights to JacksonvilleFlights to BoiseFlights to MonterreyFlights to New YorkFlights to Los Angeles

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