Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from $130
Dep.art Sun 26 AprRet.urn Wed 29 Apr$130
Dep.art Sun 26 AprRet.urn Thu 30 Apr$138
JQShow more Flights
Dep.art Sat 25 AprRet.urn Wed 29 Apr$138
Dep.art Sat 25 AprRet.urn Thu 30 Apr$146
Dep.art Sat 25 AprRet.urn Sun 26 Apr$146
Dep.art Wed 29 AprRet.urn Thu 30 Apr$146
Dep.art Tue 28 AprRet.urn Wed 29 Apr$148
Dep.art Sun 26 AprRet.urn Fri 01 May$148
Dep.art Mon 27 AprRet.urn Wed 29 Apr$148
Dep.art Wed 22 AprRet.urn Wed 29 Apr$148
Dep.art Wed 22 AprRet.urn Thu 23 Apr$148
Dep.art Wed 22 AprRet.urn Fri 24 Apr$156
Dep.art Wed 22 AprRet.urn Sun 26 Apr$156
Dep.art Wed 22 AprRet.urn Thu 30 Apr$156
Dep.art Sat 25 AprRet.urn Fri 01 May$156
Dep.art Mon 27 AprRet.urn Thu 30 Apr$156
Dep.art Tue 28 AprRet.urn Thu 30 Apr$156
Dep.art Wed 29 AprRet.urn Fri 01 May$156
Dep.art Sun 26 AprRet.urn Sat 02 May$159
Dep.art Sun 26 AprRet.urn Sun 03 May$159
Dep.art Sun 26 AprRet.urn Mon 04 May$159
Dep.art Sun 26 AprRet.urn Mon 27 Apr$159
Dep.art Tue 21 AprRet.urn Wed 22 Apr$159
Dep.art Tue 21 AprRet.urn Thu 23 Apr$159
Dep.art Tue 21 AprRet.urn Wed 29 Apr$159
Dep.art Wed 22 AprRet.urn Fri 01 May$166
Dep.art Wed 22 AprRet.urn Sat 25 Apr$166
Dep.art Mon 27 AprRet.urn Fri 01 May$166
Dep.art Tue 28 AprRet.urn Fri 01 May$166
Dep.art Wed 29 AprRet.urn Sat 02 May$167
Dep.art Wed 29 AprRet.urn Sun 03 May$167
Dep.art Wed 29 AprRet.urn Mon 04 May$167
Dep.art Tue 21 AprRet.urn Sun 26 Apr$167
Dep.art Tue 21 AprRet.urn Thu 30 Apr$167
Dep.art Tue 21 AprRet.urn Fri 24 Apr$167
Dep.art Sat 25 AprRet.urn Sat 02 May$167
Dep.art Sat 25 AprRet.urn Sun 03 May$167
Dep.art Sat 25 AprRet.urn Mon 04 May$167
Dep.art Sat 25 AprRet.urn Mon 27 Apr$167
JQ,VA Return flights from $160
Dep.art Mon 20 AprRet.urn Wed 22 Apr$160
Dep.art Fri 03 JulRet.urn Sat 11 Jul$170
JQ,VAShow more Flights
Dep.art Fri 13 NovRet.urn Sun 15 Nov$218
VA Return flights from $219
Dep.art Mon 20 AprRet.urn Wed 22 Apr$219
Dep.art Fri 13 NovRet.urn Sun 15 Nov$225
VAShow more Flights
Dep.art Fri 03 JulRet.urn Sat 11 Jul$242
JQ,QF Return flights from $248
Dep.art Fri 03 JulRet.urn Sat 11 Jul$248
Dep.art Mon 20 AprRet.urn Wed 22 Apr$282
JQ,QFShow more Flights
Dep.art Fri 13 NovRet.urn Sun 15 Nov$314
QF,VA Return flights from $261
Dep.art Mon 20 AprRet.urn Wed 22 Apr$261
Dep.art Fri 13 NovRet.urn Sun 15 Nov$287
QF,VAShow more Flights
Dep.art Fri 03 JulRet.urn Sat 11 Jul$315
QF Return flights from $359
Dep.art Fri 13 NovRet.urn Sun 15 Nov$359
Dep.art Fri 03 JulRet.urn Sat 11 Jul$392
QFShow more Flights
Dep.art Mon 20 AprRet.urn Wed 22 Apr$413
FP,JQ,VA Return flights from $368
Dep.art Mon 20 AprRet.urn Wed 22 Apr$368
JQ,QF,VA Return flights from $421
Dep.art Mon 20 AprRet.urn Wed 22 Apr$421
Dep.art Fri 03 JulRet.urn Sat 11 Jul$459
JQ,QF,VAShow more Flights
Dep.art Fri 13 NovRet.urn Sun 15 Nov$557
FP,JQ Return flights from $449
Dep.art Mon 20 AprRet.urn Wed 22 Apr$449
FC,VA Return flights from $592
Dep.art Mon 20 AprRet.urn Wed 22 Apr$592
Dep.art Fri 13 NovRet.urn Sun 15 Nov$680
FP,JQ,QF Return flights from $595
Dep.art Mon 20 AprRet.urn Wed 22 Apr$595
Dep.art Fri 13 NovRet.urn Sun 15 Nov$804
FC,JQ,VA Return flights from $606
Dep.art Mon 20 AprRet.urn Wed 22 Apr$606
Dep.art Fri 13 NovRet.urn Sun 15 Nov$673
FC,QF,VA Return flights from $701
Dep.art Fri 13 NovRet.urn Sun 15 Nov$701
Dep.art Mon 20 AprRet.urn Wed 22 Apr$774
FP,QF,VA Return flights from $811
Dep.art Fri 13 NovRet.urn Sun 15 Nov$811
FP,QF Return flights from $819
Dep.art Fri 13 NovRet.urn Sun 15 Nov$819
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 Newcastle to Melbourne Return Prices
These are the cheapest prices for Newcastle to Melbourne return airfares.
December 2025
$58
January 2026
$126
May 2026
$172
June 2026
$272
August 2026
$180
Average Newcastle to Melbourne Return Prices
These are the average prices for Newcastle to Melbourne return airfares.
December 2025
$501
January 2026
$411
February 2026
$332
March 2026
$430
April 2026
$495
May 2026
$337
June 2026
$357
August 2026
$327
Did you know...
- Newcastle to Melbourne, the quickest return trip is 3 hrs 10 mins flying
- Melbourne belongs to the same time zone as Newcastle. The good news is that you won't be jetlagged when you arrive.
- Melbourne has the IATA airport code of MEL.
Questions and Answers
What is the cheapest month to fly to Melbourne from Newcastle?Right now, March/2026 and July/2026 are the most affordable months to fly from Newcastle to Melbourne. You will pay the most in April/2026.
What airlines fly non-stop to Melbourne from Newcastle?Qantas Airways, Virgin Australia, Jetstar and Alliance Air Pty have non-stop flights to Melbourne from Newcastle.
What is the cheapest airline to fly to Melbourne from Newcastle?The cheapest airline that flies from Newcastle to Melbourne is Virgin Australia.
What is the best airline to fly to Melbourne from Newcastle?The best airline to fly to Melbourne from Newcastle is Qantas Airways and it has non-stop flights. The best low-cost airline is Jetstar.
How to get from Newcastle to Melbourne
Newcastle
to Melbourne (Tullamarine)
1h 35m
Check out these related flights
Newcastle to Melbourne flightsNewcastle to Brisbane flightsNewcastle to Cairns flightsNewcastle to Townsville flightsNewcastle to Perth flightsNewcastle to Gold Coast flightsNewcastle to Mackay flightsNewcastle to Bali flightsNewcastle to Emerald flightsNewcastle to Whitsunday Coast flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsBali to Melbourne flightsLaunceston to Melbourne flightsCanberra to Melbourne flightsSunshine Coast to Melbourne flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to TokyoFlights to SydneyFlights to LondonFlights to BrisbaneFlights to PerthFlights to GuangzhouFlights to Ho Chi Minh CityFlights to Los AngelesFlights to BangkokFlights to London - HeathrowFlights to Gold CoastFlights to ParisFlights to AdelaideFlights to IstanbulFlights to Hong KongFlights to DelhiFlights to SingaporeFlights to Kuala LumpurFlights to JapanFlights to New ZealandFlights to ChinaFlights to ThailandFlights to VietnamFlights to India
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:
