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 $133
Dep. Tue 10 AugRet. Mon 30 Aug$133
Dep. Mon 26 JulRet. Mon 26 Jul$133
VAShow more Flights
Dep. Fri 30 JulRet. Mon 06 Sep$133
Dep. Sun 25 JulRet. Sun 22 Aug$133
Dep. Fri 13 AugRet. Fri 03 Sep$133
Dep. Sun 04 JulRet. Sun 11 Jul$133
Dep. Fri 23 JulRet. Mon 06 Sep$133
Dep. Fri 06 AugRet. Sat 14 Aug$133
Dep. Wed 07 JulRet. Sun 29 Aug$133
Dep. Tue 20 JulRet. Fri 13 Aug$133
Dep. Mon 19 JulRet. Mon 26 Jul$133
Dep. Tue 17 AugRet. Mon 30 Aug$133
Dep. Sun 18 JulRet. Mon 02 Aug$133
Dep. Mon 02 AugRet. Sat 04 Sep$133
Dep. Sat 21 AugRet. Sun 29 Aug$133
Dep. Tue 27 JulRet. Fri 13 Aug$133
Dep. Mon 26 JulRet. Sun 15 Aug$133
Dep. Sat 03 JulRet. Sun 18 Jul$133
Dep. Sat 28 AugRet. Sun 29 Aug$133
Dep. Mon 30 AugRet. Fri 03 Sep$133
Dep. Fri 06 AugRet. Sun 08 Aug$133
Dep. Sun 22 AugRet. Sun 05 Sep$133
Dep. Sun 04 JulRet. Mon 05 Jul$133
Dep. Fri 13 AugRet. Sat 28 Aug$133
Dep. Mon 26 JulRet. Sat 04 Sep$133
Dep. Fri 02 JulRet. Mon 09 Aug$133
Dep. Fri 02 JulRet. Sat 17 Jul$133
Dep. Tue 24 AugRet. Mon 13 Sep$133
Dep. Sat 21 AugRet. Sun 12 Sep$133
Dep. Sun 04 JulRet. Thu 08 Jul$133
Dep. Mon 19 JulRet. Fri 23 Jul$133
Dep. Tue 10 AugRet. Fri 27 Aug$133
Dep. Mon 16 AugRet. Sun 29 Aug$133
Dep. Tue 20 JulRet. Sat 28 Aug$133
Dep. Tue 17 AugRet. Fri 27 Aug$133
Dep. Mon 05 JulRet. Sun 15 Aug$133
Dep. Sat 31 JulRet. Sun 01 Aug$133
Dep. Mon 12 JulRet. Sat 04 Sep$133
Dep. Sun 15 AugRet. Sun 05 Sep$133
JQ Return flights from $140
Dep. Mon 23 NovRet. Tue 01 Dec$140
Dep. Tue 24 NovRet. Tue 01 Dec$140
JQShow more Flights
Dep. Mon 23 NovRet. Wed 25 Nov$140
Dep. Tue 24 NovRet. Wed 25 Nov$140
Dep. Mon 23 NovRet. Tue 24 Nov$140
Dep. Mon 23 NovRet. Mon 07 Dec$148
Dep. Tue 01 DecRet. Wed 02 Dec$148
Dep. Tue 24 NovRet. Wed 02 Dec$148
Dep. Mon 23 NovRet. Wed 02 Dec$148
Dep. Tue 01 DecRet. Mon 07 Dec$148
Dep. Tue 24 NovRet. Mon 07 Dec$148
Dep. Wed 25 NovRet. Tue 01 Dec$149
Dep. Sat 28 NovRet. Tue 01 Dec$149
Dep. Sat 21 NovRet. Tue 24 Nov$157
Dep. Mon 30 NovRet. Tue 01 Dec$157
Dep. Mon 23 NovRet. Thu 03 Dec$157
Dep. Sat 14 NovRet. Wed 25 Nov$157
Dep. Sat 28 NovRet. Mon 07 Dec$157
Dep. Tue 24 NovRet. Sat 28 Nov$157
Dep. Tue 01 DecRet. Thu 03 Dec$157
Dep. Mon 23 NovRet. Thu 26 Nov$157
Dep. Tue 24 NovRet. Thu 26 Nov$157
Dep. Sat 14 NovRet. Tue 01 Dec$157
Dep. Sat 14 NovRet. Tue 24 Nov$157
Dep. Sat 28 NovRet. Wed 02 Dec$157
Dep. Sat 14 NovRet. Wed 18 Nov$157
Dep. Mon 23 NovRet. Sat 28 Nov$157
Dep. Sat 21 NovRet. Tue 01 Dec$157
Dep. Sat 21 NovRet. Wed 25 Nov$157
Dep. Wed 25 NovRet. Mon 07 Dec$157
Dep. Tue 24 NovRet. Thu 03 Dec$157
Dep. Wed 25 NovRet. Wed 02 Dec$157
Dep. Sat 21 NovRet. Wed 02 Dec$166
Dep. Sat 14 NovRet. Wed 02 Dec$166
Dep. Mon 30 NovRet. Mon 07 Dec$166
Dep. Sat 21 NovRet. Mon 07 Dec$166
Dep. Sat 14 NovRet. Mon 07 Dec$166
Dep. Mon 30 NovRet. Wed 02 Dec$166
Dep. Sat 14 NovRet. Tue 17 Nov$166
JQ,VA Return flights from $165
Dep. Wed 11 NovRet. Wed 18 Nov$165
Dep. Fri 20 NovRet. Mon 23 Nov$186
JQ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$213
Dep. Fri 20 NovRet. Sun 22 Nov$226
Dep. Wed 10 MarRet. Mon 15 Mar$269
Dep. Sat 07 NovRet. Sun 08 Nov$348
QF Return flights from $193
Dep. Thu 28 JanRet. Tue 23 Feb$193
Dep. Wed 03 FebRet. Sat 13 Feb$193
QFShow more Flights
Dep. Sat 06 FebRet. Fri 26 Mar$193
Dep. Wed 10 FebRet. Thu 08 Apr$193
Dep. Thu 18 FebRet. Sat 06 Mar$193
Dep. Mon 22 FebRet. Fri 19 Mar$193
Dep. Wed 24 FebRet. Wed 24 Feb$193
Dep. Thu 25 FebRet. Thu 29 Apr$193
Dep. Sun 20 JunRet. Thu 08 Jul$193
Dep. Sat 26 JunRet. Mon 28 Jun$193
Dep. Tue 11 MayRet. Mon 24 May$193
Dep. Sat 15 MayRet. Mon 31 May$193
Dep. Mon 24 MayRet. Wed 07 Jul$193
Dep. Sun 30 MayRet. Sun 27 Jun$193
Dep. Tue 01 JunRet. Fri 04 Jun$193
Dep. Sat 05 JunRet. Thu 17 Jun$193
Dep. Thu 08 AprRet. Thu 27 May$193
Dep. Sat 24 AprRet. Thu 20 May$193
Dep. Mon 26 AprRet. Tue 27 Apr$193
Dep. Mon 03 MayRet. Sun 20 Jun$193
Dep. Sun 09 MayRet. Thu 10 Jun$193
Dep. Tue 09 MarRet. Fri 09 Apr$193
Dep. Mon 15 MarRet. Tue 30 Mar$193
Dep. Thu 18 MarRet. Sun 16 May$193
Dep. Wed 24 MarRet. Thu 06 May$193
Dep. Tue 30 MarRet. Mon 26 Apr$193
Dep. Fri 12 FebRet. Tue 16 Mar$193
Dep. Mon 08 MarRet. Sat 15 May$193
Dep. Tue 06 AprRet. Thu 29 Apr$193
Dep. Tue 23 FebRet. Thu 01 Apr$193
Dep. Mon 01 MarRet. Mon 22 Mar$193
Dep. Sun 13 JunRet. Mon 05 Jul$193
Dep. Fri 14 MayRet. Tue 06 Jul$193
Dep. Wed 19 MayRet. Fri 11 Jun$193
Dep. Tue 25 MayRet. Tue 01 Jun$193
Dep. Mon 31 MayRet. Sat 10 Jul$193
Dep. Sun 06 JunRet. Wed 30 Jun$193
Dep. Sat 12 JunRet. Sun 20 Jun$193
Dep. Wed 07 AprRet. Fri 14 May$193
JQ,QF Return flights from $220
Dep. Wed 11 NovRet. Wed 18 Nov$220
Dep. Wed 10 MarRet. Mon 15 Mar$243
JQ,QFShow more Flights
Dep. Fri 20 NovRet. Mon 23 Nov$287
Dep. Fri 27 NovRet. Mon 30 Nov$311
Dep. Fri 20 NovRet. Sun 22 Nov$438
Dep. Sat 07 NovRet. Sun 08 Nov$683
CZ,JQ Return flights from $232
Dep. Wed 11 NovRet. Wed 18 Nov$232
QF,VA Return flights from $243
Dep. Wed 11 NovRet. Wed 18 Nov$243
Dep. Fri 20 NovRet. Mon 23 Nov$250
QF,VAShow more Flights
Dep. Fri 20 NovRet. Sun 22 Nov$299
Dep. Fri 27 NovRet. Mon 30 Nov$304
Dep. Wed 10 MarRet. Mon 15 Mar$308
Dep. Sat 07 NovRet. Sun 08 Nov$538
CZ,VA Return flights from $254
Dep. Wed 11 NovRet. Wed 18 Nov$254
Dep. Fri 20 NovRet. Mon 23 Nov$279
CZ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$336
FP,JQ,VA Return flights from $292
Dep. Wed 11 NovRet. Wed 18 Nov$292
Dep. Fri 20 NovRet. Mon 23 Nov$369
FP,JQ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$375
Dep. Fri 20 NovRet. Sun 22 Nov$408
JQ,QF,VA Return flights from $318
Dep. Wed 10 MarRet. Mon 15 Mar$318
Dep. Wed 11 NovRet. Wed 18 Nov$376
JQ,QF,VAShow more Flights
Dep. Fri 20 NovRet. Mon 23 Nov$381
Dep. Fri 27 NovRet. Mon 30 Nov$414
Dep. Fri 20 NovRet. Sun 22 Nov$424
Dep. Sat 07 NovRet. Sun 08 Nov$586
CZ,FP,JQ Return flights from $334
Dep. Wed 11 NovRet. Wed 18 Nov$334
FP,JQ Return flights from $335
Dep. Wed 11 NovRet. Wed 18 Nov$335
Dep. Fri 20 NovRet. Mon 23 Nov$405
FP,JQShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov$411
CZ Return flights from $359
Dep. Fri 27 NovRet. Mon 30 Nov$359
FP,JQ,QF Return flights from $364
Dep. Wed 11 NovRet. Wed 18 Nov$364
Dep. Fri 20 NovRet. Sun 22 Nov$574
CZ,JQ,VA Return flights from $407
Dep. Wed 11 NovRet. Wed 18 Nov$407

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


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
$91
Feb 2027
$102
Mar 2027
$91

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

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 $91. February is the most expensive month, with the cheapest return fares around $102.

Across the year, return fares to Melbourne average around $94. 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
$91
February 2027
$102
March 2027
$91

Average Newcastle to Melbourne Return Prices

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

November 2026
$419
December 2026
$380
January 2027
$319
February 2027
$289
March 2027
$331
April 2027
$401
July 2027
$230

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 Las VegasFlights to BrisbaneFlights to San FranciscoFlights to MelbourneFlights to New YorkFlights to BostonFlights to Bozeman

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