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 $142
Dep. Wed 12 NovRet. Thu 20 Nov$142
Dep. Tue 11 NovRet. Thu 27 Nov$142
JQShow more Flights
Dep. Tue 28 OctRet. Thu 27 Nov$142
Dep. Tue 25 NovRet. Thu 27 Nov$142
Dep. Tue 10 FebRet. Thu 19 Feb$142
Dep. Tue 17 FebRet. Thu 19 Feb$142
Dep. Tue 11 NovRet. Wed 19 Nov$142
Dep. Wed 26 NovRet. Thu 27 Nov$142
Dep. Tue 28 OctRet. Tue 11 Nov$142
Dep. Tue 11 NovRet. Thu 13 Nov$142
Dep. Tue 28 OctRet. Thu 13 Nov$142
Dep. Tue 03 FebRet. Thu 19 Feb$142
Dep. Tue 28 OctRet. Wed 19 Nov$142
Dep. Tue 10 FebRet. Tue 24 Feb$142
Dep. Tue 28 OctRet. Wed 29 Oct$142
Dep. Tue 11 NovRet. Wed 12 Nov$142
Dep. Wed 12 NovRet. Thu 13 Nov$142
Dep. Wed 12 NovRet. Wed 19 Nov$142
Dep. Tue 28 OctRet. Tue 18 Nov$142
Dep. Tue 11 NovRet. Tue 18 Nov$142
Dep. Tue 17 FebRet. Tue 24 Feb$142
Dep. Wed 12 NovRet. Tue 18 Nov$142
Dep. Tue 03 FebRet. Thu 12 Feb$142
Dep. Tue 11 NovRet. Thu 20 Nov$142
Dep. Tue 28 OctRet. Thu 20 Nov$142
Dep. Tue 03 FebRet. Tue 10 Feb$142
Dep. Tue 03 FebRet. Tue 24 Feb$142
Dep. Tue 28 OctRet. Tue 04 Nov$142
Dep. Tue 28 OctRet. Wed 12 Nov$142
Dep. Tue 03 FebRet. Mon 09 Feb$142
Dep. Wed 12 NovRet. Thu 27 Nov$142
Dep. Tue 10 FebRet. Thu 12 Feb$142
Dep. Tue 03 FebRet. Sun 08 Feb$151
Dep. Mon 10 NovRet. Thu 20 Nov$151
Dep. Tue 10 FebRet. Mon 16 Feb$151
Dep. Wed 04 FebRet. Thu 12 Feb$151
Dep. Mon 10 NovRet. Wed 12 Nov$151
Dep. Wed 12 NovRet. Wed 26 Nov$151
Dep. Tue 10 FebRet. Tue 17 Feb$151
JQ,VA Return flights from $177
Dep. Fri 06 FebRet. Tue 10 Feb$177
Dep. Sat 01 NovRet. Mon 03 Nov$335
JQ,VAShow more Flights
Dep. Wed 12 NovRet. Wed 12 Nov$367
Dep. Mon 10 NovRet. Mon 10 Nov$434
Dep. Fri 31 OctRet. Sun 02 Nov$469
VA Return flights from $197
Dep. Fri 06 FebRet. Tue 10 Feb$197
Dep. Sun 19 AprRet. Wed 22 Apr$203
VAShow more Flights
Dep. Wed 15 AprRet. Sun 26 Apr$203
Dep. Tue 21 AprRet. Fri 12 Jun$203
Dep. Thu 23 AprRet. Wed 03 Jun$203
Dep. Sat 16 MayRet. Mon 08 Jun$203
Dep. Mon 18 MayRet. Sat 30 May$203
Dep. Sun 31 MayRet. Wed 05 Aug$203
Dep. Mon 15 JunRet. Thu 18 Jun$203
Dep. Sun 25 JanRet. Mon 23 Feb$203
Dep. Sun 19 AprRet. Sat 25 Apr$203
Dep. Mon 22 JunRet. Tue 28 Jul$203
Dep. Wed 22 JulRet. Wed 05 Aug$203
Dep. Tue 24 FebRet. Fri 17 Apr$203
Dep. Tue 17 MarRet. Mon 04 May$203
Dep. Fri 20 MarRet. Sun 10 May$203
Dep. Sun 19 AprRet. Sun 07 Jun$203
Dep. Wed 20 MayRet. Thu 04 Jun$203
Dep. Wed 27 MayRet. Sun 09 Aug$203
Dep. Sun 26 JulRet. Sat 01 Aug$203
Dep. Thu 26 FebRet. Sat 25 Apr$203
Dep. Thu 19 FebRet. Fri 13 Mar$203
Dep. Wed 25 FebRet. Wed 18 Mar$203
Dep. Tue 28 AprRet. Fri 12 Jun$203
Dep. Mon 11 MayRet. Wed 27 May$203
Dep. Fri 22 MayRet. Sat 25 Jul$203
Dep. Wed 24 JunRet. Wed 05 Aug$203
Dep. Sat 25 JulRet. Sat 08 Aug$203
Dep. Fri 31 JulRet. Thu 13 Aug$203
Dep. Sun 25 JanRet. Sun 15 Mar$203
Dep. Wed 13 MayRet. Thu 04 Jun$203
Dep. Sun 14 JunRet. Tue 25 Aug$203
Dep. Tue 28 JulRet. Wed 12 Aug$203
Dep. Tue 21 AprRet. Sun 03 May$203
Dep. Sun 07 JunRet. Wed 05 Aug$203
Dep. Sun 01 MarRet. Sun 26 Apr$203
Dep. Sun 22 FebRet. Tue 17 Mar$203
Dep. Mon 23 MarRet. Fri 08 May$203
Dep. Sat 25 AprRet. Thu 11 Jun$203
JQ,QF Return flights from $258
Dep. Fri 06 FebRet. Tue 10 Feb$258
Dep. Mon 10 NovRet. Mon 10 Nov$385
JQ,QFShow more Flights
Dep. Wed 12 NovRet. Wed 12 Nov$415
Dep. Sat 01 NovRet. Mon 03 Nov$559
Dep. Fri 31 OctRet. Sun 02 Nov$569
QF,VA Return flights from $279
Dep. Fri 06 FebRet. Tue 10 Feb$279
Dep. Mon 10 NovRet. Mon 10 Nov$426
QF,VAShow more Flights
Dep. Sat 01 NovRet. Mon 03 Nov$436
Dep. Wed 12 NovRet. Wed 12 Nov$480
Dep. Fri 31 OctRet. Sun 02 Nov$546
QF Return flights from $350
Dep. Fri 06 FebRet. Tue 10 Feb$350
Dep. Wed 12 NovRet. Wed 12 Nov$417
QFShow more Flights
Dep. Mon 10 NovRet. Mon 10 Nov$417
Dep. Sat 01 NovRet. Mon 03 Nov$655
Dep. Fri 31 OctRet. Sun 02 Nov$978
JQ,QF,VA Return flights from $440
Dep. Fri 06 FebRet. Tue 10 Feb$440
Dep. Wed 12 NovRet. Wed 12 Nov$540
JQ,QF,VAShow more Flights
Dep. Sat 01 NovRet. Mon 03 Nov$603
Dep. Mon 10 NovRet. Mon 10 Nov$617
Dep. Fri 31 OctRet. Sun 02 Nov$766
FC,VA Return flights from $568
Dep. Fri 06 FebRet. Tue 10 Feb$568
Dep. Wed 12 NovRet. Wed 12 Nov$641
FC,VAShow more Flights
Dep. Mon 10 NovRet. Mon 10 Nov$732
Dep. Sat 01 NovRet. Mon 03 Nov$775
FP,JQ,VA Return flights from $613
Dep. Sat 01 NovRet. Mon 03 Nov$613
Dep. Wed 12 NovRet. Wed 12 Nov$694
FP,JQ,VAShow more Flights
Dep. Mon 10 NovRet. Mon 10 Nov$719
FC,JQ,VA Return flights from $659
Dep. Fri 06 FebRet. Tue 10 Feb$659
Dep. Wed 12 NovRet. Wed 12 Nov$712
FC,JQ,VAShow more Flights
Dep. Mon 10 NovRet. Mon 10 Nov$730
Dep. Sat 01 NovRet. Mon 03 Nov$923
Dep. Fri 31 OctRet. Sun 02 Nov$1,211
FC,QF,VA Return flights from $660
Dep. Fri 06 FebRet. Tue 10 Feb$660
Dep. Wed 12 NovRet. Wed 12 Nov$797
FC,QF,VAShow more Flights
Dep. Mon 10 NovRet. Mon 10 Nov$810
Dep. Sat 01 NovRet. Mon 03 Nov$1,051
Dep. Fri 31 OctRet. Sun 02 Nov$1,142
FP,JQ,QF Return flights from $693
Dep. Mon 10 NovRet. Mon 10 Nov$693
FC,JQ,QF Return flights from $701
Dep. Mon 10 NovRet. Mon 10 Nov$701
FP,JQ Return flights from $741
Dep. Mon 10 NovRet. Mon 10 Nov$741
Dep. Fri 31 OctRet. Sun 02 Nov$959
FC,JQ Return flights from $749
Dep. Mon 10 NovRet. Mon 10 Nov$749

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

Did you know...

  • Newcastle to Melbourne (Tullamarine), the shortest one-way trip is 1 hours and 40 minutes
  • The closest hotel to Melbourne (Tullamarine) airport is The PARKROYAL Melbourne Airport which is within a km away.
  • From Newcastle to Melbourne (Tullamarine) is 834 km.

Questions and Answers

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

Currently, March/2026 is the most affordable month to travel to Melbourne from Newcastle. December/2025 is the most expensive month to fly to Melbourne from Newcastle.

What airlines fly direct to Melbourne from Newcastle?

Qantas Airways and Jetstar fly direct between Newcastle and Melbourne.

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

Virgin Australia is the cheapest airline that flies from Newcastle to Melbourne.

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

Qantas Airways is the best airline to fly to Melbourne from Newcastle and it has direct flights. Jetstar is the best low-cost airline.

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 Launceston flightsNewcastle to Sunshine Coast flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsBali to Melbourne flightsLaunceston to Melbourne flightsDelhi to Melbourne flightsCanberra to Melbourne flights
Popular Destinations
Flights to PerthFlights to SydneyFlights to MelbourneFlights to IstanbulFlights to Houston - All AirportsFlights to BrisbaneFlights to LauncestonFlights to AdelaideFlights to AucklandFlights to Gold CoastFlights to NelsonFlights to Kerikeri (Bay of Islands)Flights to QueenstownFlights to Christchurch

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