Return
One Way
Multi-City/Layover

I need to travel on this date
I just want the lowest fare

Search for Flights

Compare

Other Sites
Expedia
Expedia

Cheap Flights from Newcastle to Melbourne

Filter

Depart

Return

Find Flights

JQ Return flights from $130

Dep.art Sat 18 JulRet.urn Thu 23 Jul^$130

Dep.art Sat 18 JulRet.urn Wed 29 Jul^$130

JQShow more Flights

Dep.art Sat 18 JulRet.urn Fri 31 Jul^$130

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$130

Dep.art Sat 18 JulRet.urn Sat 25 Jul^$138

Dep.art Sat 25 JulRet.urn Wed 29 Jul^$138

Dep.art Sat 25 JulRet.urn Fri 31 Jul^$138

Dep.art Sat 25 JulRet.urn Wed 05 Aug^$138

Dep.art Sat 01 AugRet.urn Wed 05 Aug^$138

Dep.art Sun 02 AugRet.urn Wed 05 Aug^$138

Dep.art Tue 08 DecRet.urn Wed 09 Dec^$146

Dep.art Mon 03 AugRet.urn Wed 05 Aug^$148

Dep.art Tue 04 AugRet.urn Wed 05 Aug^$148

Dep.art Mon 27 JulRet.urn Wed 29 Jul^$148

Dep.art Mon 27 JulRet.urn Fri 31 Jul^$148

Dep.art Mon 27 JulRet.urn Wed 05 Aug^$148

Dep.art Tue 28 JulRet.urn Wed 29 Jul^$148

Dep.art Tue 28 JulRet.urn Fri 31 Jul^$148

Dep.art Tue 28 JulRet.urn Wed 05 Aug^$148

Dep.art Tue 21 JulRet.urn Thu 23 Jul^$148

Dep.art Tue 21 JulRet.urn Wed 29 Jul^$148

Dep.art Tue 21 JulRet.urn Fri 31 Jul^$148

Dep.art Tue 21 JulRet.urn Wed 05 Aug^$148

Dep.art Sat 18 JulRet.urn Sun 26 Jul^$148

Dep.art Sat 18 JulRet.urn Mon 27 Jul^$148

Dep.art Sat 18 JulRet.urn Sat 01 Aug^$148

Dep.art Sat 18 JulRet.urn Fri 07 Aug^$148

Dep.art Tue 21 JulRet.urn Sat 25 Jul^$156

Dep.art Sat 25 JulRet.urn Fri 07 Aug^$156

Dep.art Sat 25 JulRet.urn Sat 01 Aug^$156

Dep.art Sat 25 JulRet.urn Sun 26 Jul^$156

Dep.art Sat 25 JulRet.urn Mon 27 Jul^$156

Dep.art Sun 02 AugRet.urn Fri 07 Aug^$156

Dep.art Sat 01 AugRet.urn Fri 07 Aug^$156

Dep.art Mon 23 NovRet.urn Wed 25 Nov^$156

Dep.art Mon 23 NovRet.urn Wed 09 Dec^$156

Dep.art Tue 24 NovRet.urn Wed 25 Nov^$156

Dep.art Tue 24 NovRet.urn Wed 09 Dec^$156

Dep.art Mon 07 DecRet.urn Wed 09 Dec^$156

JQ,VA Return flights from $163

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$163

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$182

JQ,VAShow more Flights

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$185

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$252

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$255

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$266

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$342

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$345

VA Return flights from $232

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$232

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$251

VAShow more Flights

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$261

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$261

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$261

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$326

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$371

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$422

JQ,QF Return flights from $240

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$240

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$252

JQ,QFShow more Flights

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$255

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$306

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$310

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$348

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$467

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$527

QF,VA Return flights from $301

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$301

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$305

QF,VAShow more Flights

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$306

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$328

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$350

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$456

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$499

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$516

QF Return flights from $351

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$351

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$361

QFShow more Flights

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$409

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$430

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$475

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$603

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$784

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$840

FP,JQ Return flights from $370

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$370

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$379

FP,JQShow more Flights

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$473

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$535

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$556

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$898

JQ,QF,VA Return flights from $408

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$408

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$436

JQ,QF,VAShow more Flights

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$446

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$490

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$506

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$508

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$610

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$672

FP,JQ,QF Return flights from $416

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$416

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$419

FP,JQ,QFShow more Flights

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$638

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$771

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$771

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$828

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$889

FP,JQ,VA Return flights from $447

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$447

FP,VA Return flights from $449

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$449

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$463

FP,VAShow more Flights

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$480

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$602

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$650

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$677

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$831

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$863

FP,QF,VA Return flights from $454

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$454

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$459

FP,QF,VAShow more Flights

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$627

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$695

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$765

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$798

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$888

Dep.art Fri 31 JulRet.urn Sun 02 Aug^$992

FC,JQ Return flights from $492

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$492

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$644

FC,JQShow more Flights

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$661

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$756

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$782

FC,JQ,VA Return flights from $532

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$532

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$532

FC,JQ,VAShow more Flights

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$584

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$632

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$671

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$756

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$778

FP,QF Return flights from $543

Dep.art Sat 18 JulRet.urn Wed 12 Aug^$543

Dep.art Sat 18 JulRet.urn Wed 05 Aug^$555

FP,QFShow more Flights

Dep.art Wed 22 JulRet.urn Thu 23 Jul^$783

Dep.art Fri 17 JulRet.urn Mon 20 Jul^$810

Dep.art Thu 30 JulRet.urn Mon 03 Aug^$946

Dep.art Fri 10 JulRet.urn Mon 13 Jul^$956

Dep.art Sat 11 JulRet.urn Mon 13 Jul^$1,023

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 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.

Jul 2026

$112

Aug 2026

$130

Jan 2027

$172

Mar 2027

$252

The cheapest month to fly to Melbourne is July 2026, with return fares from $112 — 56% cheaper than the most expensive month (March 2027, from $252).

When Should You Fly to Melbourne?

Based on the fares we've tracked, July is typically the cheapest month to fly to Melbourne, with return fares from $112. March is the most expensive month, with the cheapest return fares around $252.

Across the year, return fares to Melbourne average around $166. If you can travel in the off-peak months of July, August and January, you'll generally pay up to 33% less than the yearly average.

Cheapest Newcastle to Melbourne Return Prices

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

July 2026

$112

August 2026

$130

January 2027

$172

March 2027

$252

Average Newcastle to Melbourne Return Prices

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

July 2026

$450

August 2026

$386

September 2026

$454

October 2026

$487

November 2026

$459

December 2026

$505

January 2027

$351

February 2027

$374

March 2027

$404

Frequently Asked Questions about flying from Newcastle to Melbourne

When is the cheapest time to travel from Newcastle to Melbourne?

The cheapest month to travel is typically September.

How much do return flights from Newcastle to Melbourne cost?

The best price we found for a return flight from Newcastle to Melbourne is $130.

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

Currently, the cheapest date for a return flight from Newcastle to Melbourne is 18 July 2026.

What is the cheapest airline that flys from Newcastle to Melbourne?

Currently, the cheapest airline that flys from Newcastle to Melbourne is Jetstar.

Which airlines fly direct from Newcastle to Melbourne?

Jetstar, Alliance Air Pty and Virgin Australia fly direct.

How long does a direct flight from Newcastle to Melbourne take?

The shortest direct flight usually takes 1 hours and 40 minutes.

What is the IATA airport code for Melbourne?

The IATA code for Melbourne is MEL. It is located in Australia at coordinates -37.66969, 144.8485.

When should you book flights to Melbourne?

From our data, you should book flights to Melbourne 30 days out.

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.