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
JQ Return flights from £76
Dep. Mon 01 MarRet. Mon 08 Mar£76
Dep. Tue 02 MarRet. Mon 08 Mar£76
JQShow more Flights
Dep. Tue 23 FebRet. Tue 02 Mar£76
Dep. Tue 23 FebRet. Mon 08 Mar£76
Dep. Tue 23 FebRet. Wed 17 Mar£76
Dep. Tue 02 MarRet. Wed 17 Mar£76
Dep. Tue 16 MarRet. Wed 17 Mar£76
Dep. Mon 01 MarRet. Tue 02 Mar£76
Dep. Tue 02 MarRet. Wed 03 Mar£76
Dep. Tue 02 MarRet. Tue 23 Mar£76
Dep. Tue 23 FebRet. Wed 03 Mar£76
Dep. Tue 23 FebRet. Tue 23 Mar£76
Dep. Tue 23 FebRet. Tue 16 Mar£76
Dep. Mon 01 MarRet. Wed 17 Mar£76
Dep. Mon 01 MarRet. Tue 09 Mar£76
Dep. Tue 02 MarRet. Wed 10 Mar£76
Dep. Mon 01 MarRet. Wed 03 Mar£76
Dep. Tue 23 FebRet. Wed 10 Mar£76
Dep. Mon 01 MarRet. Tue 23 Mar£76
Dep. Tue 02 MarRet. Tue 16 Mar£76
Dep. Tue 16 MarRet. Tue 23 Mar£76
Dep. Mon 01 MarRet. Wed 10 Mar£76
Dep. Tue 02 MarRet. Tue 09 Mar£76
Dep. Tue 23 FebRet. Tue 09 Mar£76
Dep. Mon 01 MarRet. Tue 16 Mar£76
Dep. Sat 06 MarRet. Wed 10 Mar£81
Dep. Sun 07 MarRet. Wed 17 Mar£81
Dep. Tue 23 FebRet. Thu 18 Mar£81
Dep. Sun 07 MarRet. Wed 10 Mar£81
Dep. Mon 01 MarRet. Thu 04 Mar£81
Dep. Mon 01 MarRet. Thu 18 Mar£81
Dep. Sun 07 MarRet. Mon 08 Mar£81
Dep. Tue 16 MarRet. Fri 19 Mar£81
Dep. Tue 23 FebRet. Thu 04 Mar£81
Dep. Sat 06 MarRet. Tue 23 Mar£81
Dep. Sat 06 MarRet. Wed 17 Mar£81
Dep. Tue 16 MarRet. Thu 18 Mar£81
Dep. Tue 02 MarRet. Thu 18 Mar£81
Dep. Sun 07 MarRet. Tue 23 Mar£81
VA Return flights from £100
Dep. Tue 03 AugRet. Sun 15 Aug£100
Dep. Fri 13 AugRet. Fri 27 Aug£100
VAShow more Flights
Dep. Sun 04 JulRet. Sat 10 Jul£100
Dep. Sun 11 JulRet. Sun 05 Sep£100
Dep. Fri 20 AugRet. Sun 05 Sep£100
Dep. Sat 07 AugRet. Mon 23 Aug£100
Dep. Tue 06 JulRet. Fri 13 Aug£100
Dep. Fri 09 JulRet. Mon 02 Aug£100
Dep. Sun 18 JulRet. Sun 18 Jul£100
Dep. Tue 10 AugRet. Sat 04 Sep£100
Dep. Sat 10 JulRet. Fri 06 Aug£100
Dep. Sat 24 JulRet. Fri 06 Aug£100
Dep. Tue 24 AugRet. Sun 29 Aug£100
Dep. Sat 17 JulRet. Mon 09 Aug£100
Dep. Sun 01 AugRet. Fri 27 Aug£100
Dep. Mon 05 JulRet. Sun 11 Jul£100
Dep. Sun 15 AugRet. Sun 15 Aug£100
Dep. Fri 06 AugRet. Mon 30 Aug£100
Dep. Mon 02 AugRet. Fri 20 Aug£100
Dep. Sun 25 JulRet. Sun 05 Sep£100
Dep. Sat 24 JulRet. Mon 23 Aug£100
Dep. Mon 02 AugRet. Sun 08 Aug£100
Dep. Sat 17 JulRet. Sun 15 Aug£100
Dep. Fri 30 JulRet. Mon 16 Aug£100
Dep. Sat 14 AugRet. Fri 03 Sep£100
Dep. Fri 10 SepRet. Mon 13 Sep£100
Dep. Mon 05 JulRet. Sat 17 Jul£100
Dep. Sun 25 JulRet. Mon 30 Aug£100
Dep. Sun 04 JulRet. Mon 16 Aug£100
Dep. Fri 16 JulRet. Fri 30 Jul£100
Dep. Sun 11 JulRet. Sun 22 Aug£100
Dep. Sun 08 AugRet. Fri 10 Sep£100
Dep. Fri 13 AugRet. Mon 16 Aug£100
Dep. Sat 14 AugRet. Sun 12 Sep£100
Dep. Mon 23 AugRet. Sat 28 Aug£100
Dep. Sat 24 JulRet. Sun 29 Aug£100
Dep. Sat 07 AugRet. Mon 06 Sep£100
Dep. Tue 24 AugRet. Sat 04 Sep£100
Dep. Fri 03 SepRet. Fri 10 Sep£100
JQ,VA Return flights from £123
Dep. Wed 11 NovRet. Wed 18 Nov£123
Dep. Fri 20 NovRet. Mon 23 Nov£139
JQ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov£159
Dep. Fri 20 NovRet. Sun 22 Nov£168
Dep. Wed 10 MarRet. Mon 15 Mar£201
Dep. Sat 07 NovRet. Sun 08 Nov£251
QF Return flights from £144
Dep. Mon 25 JanRet. Mon 15 Feb£144
Dep. Sun 31 JanRet. Fri 05 Feb£144
QFShow more Flights
Dep. Tue 02 FebRet. Wed 10 Feb£144
Dep. Tue 02 FebRet. Wed 31 Mar£144
Dep. Fri 12 FebRet. Sat 06 Mar£144
Dep. Sun 04 AprRet. Tue 01 Jun£144
Dep. Thu 22 AprRet. Sun 02 May£144
Dep. Thu 22 AprRet. Sun 20 Jun£144
Dep. Sun 02 MayRet. Wed 26 May£144
Dep. Mon 15 MarRet. Sat 08 May£144
Dep. Tue 16 MarRet. Wed 28 Apr£144
Dep. Wed 17 MarRet. Thu 13 May£144
Dep. Tue 23 MarRet. Mon 03 May£144
Dep. Sat 27 MarRet. Sun 06 Jun£144
Dep. Sat 13 FebRet. Sun 21 Mar£144
Dep. Sat 20 FebRet. Mon 01 Mar£144
Dep. Wed 03 MarRet. Fri 09 Apr£144
Dep. Thu 04 MarRet. Tue 30 Mar£144
Dep. Mon 15 MarRet. Sat 20 Mar£144
Dep. Thu 25 FebRet. Sat 27 Mar£144
Dep. Wed 03 MarRet. Wed 17 Mar£144
Dep. Wed 13 JanRet. Sun 17 Jan£144
Dep. Wed 13 JanRet. Sun 07 Mar£144
Dep. Fri 05 FebRet. Wed 03 Mar£144
Dep. Sun 23 MayRet. Sun 04 Jul£144
Dep. Wed 02 JunRet. Wed 09 Jun£144
Dep. Mon 14 JunRet. Thu 08 Jul£144
Dep. Sun 20 JunRet. Mon 28 Jun£144
Dep. Tue 22 JunRet. Sat 03 Jul£144
Dep. Mon 03 MayRet. Thu 10 Jun£144
Dep. Tue 04 MayRet. Mon 31 May£144
Dep. Sat 15 MayRet. Fri 21 May£144
Dep. Sat 15 MayRet. Fri 09 Jul£144
Dep. Fri 21 MayRet. Tue 29 Jun£144
Dep. Sat 22 MayRet. Sat 19 Jun£144
Dep. Mon 22 FebRet. Tue 09 Mar£144
Dep. Mon 11 JanRet. Sat 27 Feb£144
Dep. Sat 01 MayRet. Wed 02 Jun£144
Dep. Thu 06 MayRet. Tue 08 Jun£144
JQ,QF Return flights from £164
Dep. Wed 11 NovRet. Wed 18 Nov£164
Dep. Wed 10 MarRet. Mon 15 Mar£181
JQ,QFShow more Flights
Dep. Fri 20 NovRet. Mon 23 Nov£214
Dep. Fri 27 NovRet. Mon 30 Nov£232
Dep. Fri 20 NovRet. Sun 22 Nov£327
Dep. Sat 07 NovRet. Sun 08 Nov£510
CZ,JQ Return flights from £173
Dep. Wed 11 NovRet. Wed 18 Nov£173
QF,VA Return flights from £182
Dep. Wed 11 NovRet. Wed 18 Nov£182
Dep. Fri 20 NovRet. Mon 23 Nov£187
QF,VAShow more Flights
Dep. Fri 20 NovRet. Sun 22 Nov£223
Dep. Fri 27 NovRet. Mon 30 Nov£227
Dep. Wed 10 MarRet. Mon 15 Mar£230
Dep. Sat 07 NovRet. Sun 08 Nov£338
CZ,VA Return flights from £190
Dep. Wed 11 NovRet. Wed 18 Nov£190
Dep. Fri 20 NovRet. Mon 23 Nov£208
CZ,VAShow more Flights
Dep. Sat 07 NovRet. Sun 08 Nov£224
Dep. Fri 27 NovRet. Mon 30 Nov£251
FP,JQ,VA Return flights from £218
Dep. Wed 11 NovRet. Wed 18 Nov£218
Dep. Fri 20 NovRet. Mon 23 Nov£275
FP,JQ,VAShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov£280
Dep. Fri 20 NovRet. Sun 22 Nov£304
JQ,QF,VA Return flights from £237
Dep. Wed 10 MarRet. Mon 15 Mar£237
Dep. Wed 11 NovRet. Wed 18 Nov£281
JQ,QF,VAShow more Flights
Dep. Fri 20 NovRet. Mon 23 Nov£284
Dep. Fri 27 NovRet. Mon 30 Nov£309
Dep. Fri 20 NovRet. Sun 22 Nov£316
Dep. Sat 07 NovRet. Sun 08 Nov£377
CZ,FP,JQ Return flights from £250
Dep. Wed 11 NovRet. Wed 18 Nov£250
FP,JQ Return flights from £250
Dep. Wed 11 NovRet. Wed 18 Nov£250
Dep. Fri 20 NovRet. Mon 23 Nov£302
FP,JQShow more Flights
Dep. Fri 27 NovRet. Mon 30 Nov£307
CZ Return flights from £268
Dep. Fri 27 NovRet. Mon 30 Nov£268
FP,JQ,QF Return flights from £272
Dep. Wed 11 NovRet. Wed 18 Nov£272
Dep. Fri 20 NovRet. Sun 22 Nov£428
CZ,JQ,VA Return flights from £304
Dep. Wed 11 NovRet. Wed 18 Nov£304

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 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
£68
Feb 2027
£76
Mar 2027
£68

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

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 £68. February is the most expensive month, with the cheapest return fares around £76.

Across the year, return fares to Melbourne average around £70. 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
£68
February 2027
£76
March 2027
£68

Average Newcastle to Melbourne Return Prices

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

November 2026
£313
December 2026
£284
January 2027
£238
February 2027
£216
March 2027
£247
April 2027
£299
July 2027
£171

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 MelbourneFlights to DubaiFlights to PerthFlights to BrisbaneFlights to DelhiFlights to ArrecifeFlights to HamburgFlights to Cork

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