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,VA Return flights from $138

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$138

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$153

JQ,VAShow more Flights

Dep.art Wed 29 OctRet.urn Sat 01 Nov^$213

VA Return flights from $180

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$180

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$183

VAShow more Flights

Dep.art Wed 29 OctRet.urn Sat 01 Nov^$434

JQ,QF Return flights from $189

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$189

Dep.art Wed 29 OctRet.urn Sat 01 Nov^$228

JQ,QFShow more Flights

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$257

QF,VA Return flights from $223

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$223

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$248

QF,VAShow more Flights

Dep.art Wed 29 OctRet.urn Sat 01 Nov^$391

JQ,QF,VA Return flights from $238

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$238

Dep.art Wed 29 OctRet.urn Sat 01 Nov^$291

JQ,QF,VAShow more Flights

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$362

FP,JQ Return flights from $272

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$272

QF Return flights from $297

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$297

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$425

QFShow more Flights

Dep.art Wed 29 OctRet.urn Sat 01 Nov^$521

FP,JQ,VA Return flights from $310

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$310

FP,VA Return flights from $354

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$354

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$403

FC,JQ Return flights from $372

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$372

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$440

FP,JQ,QF Return flights from $397

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$397

FP,QF,VA Return flights from $425

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$425

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$446

FC,JQ,VA Return flights from $428

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$428

FC,JQ,QF Return flights from $445

Dep.art Thu 13 NovRet.urn Fri 14 Nov^$445

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$484

FC,VA Return flights from $473

Dep.art Fri 05 DecRet.urn Sun 07 Dec^$473

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

Did you know...

The distance from Newcastle to Melbourne (Tullamarine) is 834 km.
Melbourne (Tullamarine) is in the same time zone as Newcastle. The good news is that you won't be jetlagged once you arrive.
1 hours and 40 minutes is the quickest one-way trip between Newcastle and Melbourne (Tullamarine)

Questions and Answers

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

Right now, October/2025 and August/2025 are the cheapest months to fly to Melbourne from Newcastle. July/2025 is the most expensive month to fly to Melbourne from Newcastle.

What airlines fly direct to Melbourne from Newcastle?

Qantas Airways, Virgin Australia, Jetstar and Alliance Air Pty fly direct between Newcastle and Melbourne.

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

Virgin Australia is the cheapest airline to fly from Newcastle to Melbourne.

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

Qantas Airways is the best airline to fly between Newcastle and Melbourne and it has non-stop flights. The best budget airline is Jetstar.

How to get from Newcastle to Melbourne

Newcastle

Melbourne (Tullamarine)

1h 35m