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

Cheap Flights from Newcastle to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to NTL

Airlines Show All Airlines

Depart
Return
Find Flights
VA Return flights from $238
Dep. Mon 02 AugRet. Fri 20 Aug$238
Dep. Fri 06 AugRet. Mon 30 Aug$238
VAShow more Flights
Dep. Sun 15 AugRet. Sun 15 Aug$238
Dep. Sat 17 JulRet. Mon 09 Aug$238
Dep. Mon 05 JulRet. Sun 11 Jul$238
Dep. Sun 08 AugRet. Fri 10 Sep$238
Dep. Fri 13 AugRet. Mon 16 Aug$238
Dep. Sat 14 AugRet. Sun 12 Sep$238
Dep. Mon 23 AugRet. Sat 28 Aug$238
Dep. Sat 24 JulRet. Sun 29 Aug$238
Dep. Sun 11 JulRet. Sun 22 Aug$238
Dep. Sun 25 JulRet. Mon 30 Aug$238
Dep. Sun 04 JulRet. Mon 16 Aug$238
Dep. Tue 10 AugRet. Sat 04 Sep$238
Dep. Sat 10 JulRet. Fri 06 Aug$238
Dep. Fri 16 JulRet. Fri 30 Jul$238
Dep. Tue 03 AugRet. Sun 15 Aug$238
Dep. Tue 06 JulRet. Fri 13 Aug$238
Dep. Sat 07 AugRet. Mon 23 Aug$238
Dep. Fri 20 AugRet. Sun 05 Sep$238
Dep. Fri 09 JulRet. Mon 02 Aug$238
Dep. Sun 18 JulRet. Sun 18 Jul$238
Dep. Sun 04 JulRet. Sat 10 Jul$238
Dep. Sun 11 JulRet. Sun 05 Sep$238
Dep. Fri 13 AugRet. Fri 27 Aug$238
Dep. Mon 02 AugRet. Sun 08 Aug$238
Dep. Sat 24 JulRet. Mon 23 Aug$238
Dep. Sat 03 JulRet. Mon 09 Aug$238
Dep. Fri 27 AugRet. Fri 10 Sep$238
Dep. Sat 24 JulRet. Fri 20 Aug$238
Dep. Tue 03 AugRet. Mon 13 Sep$238
Dep. Sun 15 AugRet. Mon 30 Aug$238
Dep. Sat 03 JulRet. Mon 12 Jul$238
Dep. Fri 09 JulRet. Sun 08 Aug$238
Dep. Sun 04 JulRet. Sun 04 Jul$238
Dep. Tue 06 JulRet. Mon 30 Aug$238
Dep. Wed 07 JulRet. Mon 23 Aug$238
Dep. Fri 30 JulRet. Mon 02 Aug$238
Dep. Fri 09 JulRet. Fri 16 Jul$238
JQ Return flights from $249
Dep. Mon 23 NovRet. Wed 25 Nov$249
Dep. Tue 24 NovRet. Wed 25 Nov$249
JQShow more Flights
Dep. Mon 23 NovRet. Tue 24 Nov$249
Dep. Mon 23 NovRet. Tue 01 Dec$249
Dep. Tue 24 NovRet. Tue 01 Dec$249
Dep. Tue 01 DecRet. Wed 02 Dec$264
Dep. Tue 24 NovRet. Wed 02 Dec$264
Dep. Mon 23 NovRet. Wed 02 Dec$264
Dep. Tue 01 DecRet. Mon 07 Dec$264
Dep. Tue 24 NovRet. Mon 07 Dec$264
Dep. Mon 23 NovRet. Mon 07 Dec$264
Dep. Sat 28 NovRet. Tue 01 Dec$265
Dep. Wed 25 NovRet. Tue 01 Dec$265
Dep. Mon 23 NovRet. Thu 26 Nov$280
Dep. Tue 01 DecRet. Thu 03 Dec$280
Dep. Tue 24 NovRet. Thu 26 Nov$280
Dep. Sat 14 NovRet. Tue 01 Dec$280
Dep. Sat 14 NovRet. Tue 24 Nov$280
Dep. Sat 28 NovRet. Wed 02 Dec$280
Dep. Sat 14 NovRet. Wed 18 Nov$280
Dep. Mon 23 NovRet. Sat 28 Nov$280
Dep. Sat 21 NovRet. Tue 01 Dec$280
Dep. Sat 21 NovRet. Wed 25 Nov$280
Dep. Wed 25 NovRet. Mon 07 Dec$280
Dep. Tue 24 NovRet. Thu 03 Dec$280
Dep. Wed 25 NovRet. Wed 02 Dec$280
Dep. Sat 21 NovRet. Tue 24 Nov$280
Dep. Mon 30 NovRet. Tue 01 Dec$280
Dep. Mon 23 NovRet. Thu 03 Dec$280
Dep. Sat 14 NovRet. Wed 25 Nov$280
Dep. Sat 28 NovRet. Mon 07 Dec$280
Dep. Tue 24 NovRet. Sat 28 Nov$280
Dep. Sat 21 NovRet. Mon 07 Dec$295
Dep. Sat 14 NovRet. Mon 07 Dec$295
Dep. Mon 30 NovRet. Wed 02 Dec$295
Dep. Sat 14 NovRet. Tue 17 Nov$295
Dep. Sat 21 NovRet. Wed 02 Dec$295
Dep. Sat 14 NovRet. Wed 02 Dec$295
Dep. Mon 30 NovRet. Mon 07 Dec$295
JQ,VA Return flights from $294
Dep. Wed 11 NovRet. Wed 18 Nov$294
Dep. Fri 20 NovRet. Mon 23 Nov$332
JQ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$380
Dep. Fri 20 NovRet. Sun 22 Nov$402
Dep. Wed 10 MarRet. Mon 15 Mar$479
Dep. Sat 07 NovRet. Sun 08 Nov$619
QF Return flights from $345
Dep. Tue 04 MayRet. Mon 31 May$345
Dep. Sat 15 MayRet. Fri 21 May$345
QFShow more Flights
Dep. Sat 15 MayRet. Fri 09 Jul$345
Dep. Fri 21 MayRet. Tue 29 Jun$345
Dep. Sat 22 MayRet. Sat 19 Jun$345
Dep. Sun 23 MayRet. Sun 04 Jul$345
Dep. Sun 04 AprRet. Tue 01 Jun$345
Dep. Thu 22 AprRet. Sun 02 May$345
Dep. Thu 22 AprRet. Sun 20 Jun$345
Dep. Sun 02 MayRet. Wed 26 May$345
Dep. Mon 03 MayRet. Thu 10 Jun$345
Dep. Tue 16 MarRet. Wed 28 Apr$345
Dep. Wed 17 MarRet. Thu 13 May$345
Dep. Tue 23 MarRet. Mon 03 May$345
Dep. Sat 27 MarRet. Sun 06 Jun$345
Dep. Sat 20 FebRet. Mon 01 Mar$345
Dep. Wed 03 MarRet. Fri 09 Apr$345
Dep. Thu 04 MarRet. Tue 30 Mar$345
Dep. Mon 15 MarRet. Sat 20 Mar$345
Dep. Mon 15 MarRet. Sat 08 May$345
Dep. Mon 25 JanRet. Mon 15 Feb$345
Dep. Sun 31 JanRet. Fri 05 Feb$345
Dep. Tue 02 FebRet. Wed 10 Feb$345
Dep. Tue 02 FebRet. Wed 31 Mar$345
Dep. Fri 12 FebRet. Sat 06 Mar$345
Dep. Sat 13 FebRet. Sun 21 Mar$345
Dep. Sun 30 MayRet. Wed 07 Jul$345
Dep. Mon 31 MayRet. Wed 30 Jun$345
Dep. Wed 16 JunRet. Wed 23 Jun$345
Dep. Wed 07 JulRet. Sat 10 Jul$345
Dep. Wed 05 MayRet. Tue 01 Jun$345
Dep. Sun 09 MayRet. Sun 20 Jun$345
Dep. Fri 14 MayRet. Fri 02 Jul$345
Dep. Mon 17 MayRet. Tue 18 May$345
Dep. Sat 22 MayRet. Sun 30 May$345
Dep. Wed 26 MayRet. Fri 18 Jun$345
Dep. Mon 05 AprRet. Mon 26 Apr$345
Dep. Sat 10 AprRet. Sat 08 May$345
Dep. Fri 23 AprRet. Tue 15 Jun$345
JQ,QF Return flights from $392
Dep. Wed 11 NovRet. Wed 18 Nov$392
Dep. Wed 10 MarRet. Mon 15 Mar$433
JQ,QFShow more Flights
Dep. Fri 20 NovRet. Mon 23 Nov$511
Dep. Fri 27 NovRet. Mon 30 Nov$555
Dep. Fri 20 NovRet. Sun 22 Nov$781
Dep. Sat 07 NovRet. Sun 08 Nov$1,216
CZ,JQ Return flights from $413
Dep. Wed 11 NovRet. Wed 18 Nov$413
QF,VA Return flights from $434
Dep. Wed 11 NovRet. Wed 18 Nov$434
Dep. Fri 20 NovRet. Mon 23 Nov$446
QF,VAShow more Flights
Dep. Fri 20 NovRet. Sun 22 Nov$532
Dep. Fri 27 NovRet. Mon 30 Nov$541
Dep. Wed 10 MarRet. Mon 15 Mar$549
Dep. Sat 07 NovRet. Sun 08 Nov$957
CZ,VA Return flights from $453
Dep. Wed 11 NovRet. Wed 18 Nov$453
Dep. Fri 20 NovRet. Mon 23 Nov$497
CZ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$598
FP,JQ,VA Return flights from $520
Dep. Wed 11 NovRet. Wed 18 Nov$520
Dep. Fri 20 NovRet. Mon 23 Nov$657
FP,JQ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$668
Dep. Fri 20 NovRet. Sun 22 Nov$726
JQ,QF,VA Return flights from $566
Dep. Wed 10 MarRet. Mon 15 Mar$566
Dep. Wed 11 NovRet. Wed 18 Nov$670
JQ,QF,VAShow more Flights
Dep. Fri 20 NovRet. Mon 23 Nov$679
Dep. Fri 27 NovRet. Mon 30 Nov$737
Dep. Fri 20 NovRet. Sun 22 Nov$755
Dep. Sat 07 NovRet. Sun 08 Nov$1,043
CZ,FP,JQ Return flights from $596
Dep. Wed 11 NovRet. Wed 18 Nov$596
FP,JQ Return flights from $597
Dep. Wed 11 NovRet. Wed 18 Nov$597
Dep. Fri 20 NovRet. Mon 23 Nov$721
FP,JQShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$732
CZ Return flights from $640
Dep. Fri 27 NovRet. Mon 30 Nov$640
FP,JQ,QF Return flights from $649
Dep. Wed 11 NovRet. Wed 18 Nov$649
Dep. Fri 20 NovRet. Sun 22 Nov$1,022
CZ,JQ,VA Return flights from $725
Dep. Wed 11 NovRet. Wed 18 Nov$725

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


Cheapest Time of Year to Fly from Newcastle to Melbourne

Return fares from Newcastle to Melbourne by month, based on the cheapest return airfares found for each month.

Nov 2026
$161
Feb 2027
$181
Mar 2027
$161

The cheapest month to fly to Melbourne is November 2026, with return fares from $161 — 11% cheaper than the most expensive month (February 2027, from $181).

When Should You Fly to Melbourne?

Based on the fares we've tracked, November is typically the cheapest month to fly to Melbourne, with return fares from $161. February is the most expensive month, with the cheapest return fares around $181.

Across the year, return fares to Melbourne average around $168. If you can travel in the off-peak months of November, March and February, you'll generally pay up to 4% less than the yearly average.


Cheapest Newcastle to Melbourne Return Prices

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

November 2026
$161
February 2027
$181
March 2027
$161

Average Newcastle to Melbourne Return Prices

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

November 2026
$746
December 2026
$677
January 2027
$568
February 2027
$514
March 2027
$589
April 2027
$713
July 2027
$409

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Newcastle to Melbourne flight?

Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.

Can you sort me out with direct flights from Newcastle to Melbourne?

100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.

How does I Want That Flight find me the best Newcastle to Melbourne flights?

Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.

I'm still in the planning phase. Can you ping me if Newcastle to Melbourne fares drop?

No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.

Popular Destinations
Flights to SydneyFlights to GuangzhouFlights to MelbourneFlights to DublinFlights to ShanghaiFlights to FijiFlights to AdelaideFlights to BaliFlights to AucklandFlights to BrisbaneFlights to HobartFlights to Gold CoastFlights to Wellington

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