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 $82

Dep.art Tue 25 AugRet.urn Wed 26 Aug^$82

Dep.art Tue 30 JunRet.urn Wed 01 Jul^$82

JQShow more Flights

Dep.art Tue 11 AugRet.urn Wed 12 Aug^$82

Dep.art Tue 17 FebRet.urn Wed 25 Feb^$82

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

Dep.art Wed 10 DecRet.urn Tue 16 Dec^$82

Dep.art Wed 26 NovRet.urn Tue 02 Dec^$82

Dep.art Tue 16 JunRet.urn Wed 24 Jun^$82

Dep.art Mon 08 DecRet.urn Thu 11 Dec^$82

Dep.art Tue 25 AugRet.urn Wed 02 Sep^$82

Dep.art Tue 16 JunRet.urn Thu 18 Jun^$82

Dep.art Tue 25 NovRet.urn Thu 04 Dec^$82

Dep.art Wed 14 JanRet.urn Fri 16 Jan^$82

Dep.art Tue 02 DecRet.urn Thu 04 Dec^$82

Dep.art Tue 18 AugRet.urn Wed 02 Sep^$82

Dep.art Wed 28 JanRet.urn Mon 02 Feb^$82

Dep.art Tue 10 FebRet.urn Thu 12 Feb^$82

Dep.art Mon 08 DecRet.urn Tue 09 Dec^$82

Dep.art Tue 09 DecRet.urn Wed 10 Dec^$82

Dep.art Tue 09 DecRet.urn Tue 16 Dec^$82

Dep.art Tue 25 NovRet.urn Tue 02 Dec^$82

Dep.art Wed 24 JunRet.urn Wed 01 Jul^$82

Dep.art Tue 17 FebRet.urn Thu 19 Feb^$82

Dep.art Wed 26 NovRet.urn Thu 04 Dec^$82

Dep.art Tue 18 AugRet.urn Wed 26 Aug^$82

Dep.art Tue 04 AugRet.urn Wed 12 Aug^$82

Dep.art Tue 23 JunRet.urn Wed 01 Jul^$82

Dep.art Tue 10 FebRet.urn Wed 25 Feb^$82

Dep.art Tue 10 FebRet.urn Thu 19 Feb^$82

Dep.art Tue 27 JanRet.urn Mon 02 Feb^$82

Dep.art Sat 06 DecRet.urn Wed 10 Dec^$82

Dep.art Wed 28 JanRet.urn Tue 03 Feb^$82

Dep.art Mon 01 DecRet.urn Thu 04 Dec^$82

Dep.art Tue 25 NovRet.urn Thu 27 Nov^$82

Dep.art Tue 28 JulRet.urn Tue 11 Aug^$82

Dep.art Tue 03 FebRet.urn Wed 04 Feb^$82

Dep.art Tue 17 FebRet.urn Tue 24 Feb^$82

Dep.art Sat 06 DecRet.urn Tue 09 Dec^$82

Dep.art Tue 23 JunRet.urn Wed 24 Jun^$82

QF Return flights from $177

Dep.art Mon 18 MayRet.urn Tue 19 May^$177

Dep.art Wed 06 MayRet.urn Tue 02 Jun^$177

QFShow more Flights

Dep.art Wed 06 MayRet.urn Mon 08 Jun^$177

Dep.art Mon 18 MayRet.urn Thu 11 Jun^$177

Dep.art Mon 25 MayRet.urn Tue 16 Jun^$177

Dep.art Thu 11 JunRet.urn Sun 14 Jun^$177

Dep.art Mon 01 JunRet.urn Sat 13 Jun^$177

Dep.art Sun 17 MayRet.urn Wed 24 Jun^$177

Dep.art Wed 27 MayRet.urn Sat 30 May^$177

Dep.art Thu 28 MayRet.urn Sun 14 Jun^$177

Dep.art Tue 16 JunRet.urn Tue 23 Jun^$177

Dep.art Mon 04 MayRet.urn Wed 17 Jun^$177

Dep.art Tue 28 AprRet.urn Mon 15 Jun^$177

Dep.art Sun 03 MayRet.urn Sat 09 May^$177

Dep.art Tue 12 MayRet.urn Sun 17 May^$177

Dep.art Thu 21 MayRet.urn Wed 17 Jun^$177

Dep.art Sun 24 MayRet.urn Tue 26 May^$177

Dep.art Tue 26 MayRet.urn Sat 06 Jun^$177

Dep.art Sun 31 MayRet.urn Thu 18 Jun^$177

Dep.art Wed 06 MayRet.urn Wed 13 May^$177

Dep.art Mon 11 MayRet.urn Mon 25 May^$177

Dep.art Tue 12 MayRet.urn Tue 09 Jun^$177

Dep.art Thu 14 MayRet.urn Sat 20 Jun^$177

Dep.art Tue 28 AprRet.urn Sat 23 May^$177

Dep.art Sun 03 MayRet.urn Thu 04 Jun^$177

Dep.art Thu 07 MayRet.urn Tue 23 Jun^$177

Dep.art Fri 08 MayRet.urn Tue 16 Jun^$177

Dep.art Thu 30 AprRet.urn Sat 06 Jun^$177

Dep.art Tue 05 MayRet.urn Thu 18 Jun^$177

Dep.art Sun 17 MayRet.urn Thu 04 Jun^$177

Dep.art Thu 21 MayRet.urn Tue 23 Jun^$177

Dep.art Sun 07 JunRet.urn Tue 09 Jun^$177

Dep.art Tue 12 MayRet.urn Sat 23 May^$177

Dep.art Thu 07 MayRet.urn Wed 03 Jun^$177

Dep.art Tue 19 MayRet.urn Wed 20 May^$177

Dep.art Wed 29 AprRet.urn Sun 10 May^$177

Dep.art Thu 04 JunRet.urn Wed 17 Jun^$177

Dep.art Sat 20 JunRet.urn Mon 22 Jun^$177

Dep.art Sun 14 JunRet.urn Sat 20 Jun^$177

JQ,VA Return flights from $243

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$243

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$303

JQ,QF Return flights from $261

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$261

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$374

VA Return flights from $288

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$288

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$323

QF,VA Return flights from $304

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$304

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$380

JQ,QF,VA Return flights from $374

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$374

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$385

FP,JQ,VA Return flights from $406

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$406

FP,QF,VA Return flights from $444

Dep.art Fri 06 MarRet.urn Sun 08 Mar^$444

FC,VA Return flights from $495

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$495

FC,JQ,VA Return flights from $541

Dep.art Sat 22 NovRet.urn Mon 24 Nov^$541

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