Search Your Dates
Cheap Flights from Newcastle to Melbourne
Filter
JQ Return flights from $140
Dep.art Sat 20 SepRet.urn Tue 23 Sep$140
Dep.art Sat 20 SepRet.urn Tue 30 Sep$140
JQShow more Flights
Dep.art Sat 20 SepRet.urn Wed 01 Oct$140
Dep.art Sat 20 SepRet.urn Thu 02 Oct$140
Dep.art Sat 20 SepRet.urn Sat 04 Oct$140
Dep.art Sat 20 SepRet.urn Wed 08 Oct$140
Dep.art Sat 20 SepRet.urn Thu 09 Oct$140
Dep.art Sat 20 SepRet.urn Tue 14 Oct$140
Dep.art Sat 20 SepRet.urn Wed 15 Oct$140
Dep.art Mon 22 SepRet.urn Tue 23 Sep$140
Dep.art Mon 22 SepRet.urn Tue 30 Sep$140
Dep.art Mon 22 SepRet.urn Wed 01 Oct$140
Dep.art Mon 22 SepRet.urn Thu 02 Oct$140
Dep.art Mon 22 SepRet.urn Sat 04 Oct$140
Dep.art Mon 22 SepRet.urn Wed 08 Oct$140
Dep.art Mon 22 SepRet.urn Thu 09 Oct$140
Dep.art Mon 22 SepRet.urn Tue 14 Oct$140
Dep.art Mon 22 SepRet.urn Wed 15 Oct$140
Dep.art Tue 23 SepRet.urn Tue 30 Sep$140
Dep.art Tue 23 SepRet.urn Wed 01 Oct$140
Dep.art Tue 23 SepRet.urn Thu 02 Oct$140
Dep.art Tue 23 SepRet.urn Sat 04 Oct$140
Dep.art Tue 23 SepRet.urn Wed 08 Oct$140
Dep.art Tue 23 SepRet.urn Thu 09 Oct$140
Dep.art Tue 23 SepRet.urn Tue 14 Oct$140
Dep.art Tue 23 SepRet.urn Wed 15 Oct$140
Dep.art Wed 24 SepRet.urn Tue 30 Sep$140
Dep.art Wed 24 SepRet.urn Wed 01 Oct$140
Dep.art Wed 24 SepRet.urn Thu 02 Oct$140
Dep.art Wed 24 SepRet.urn Sat 04 Oct$140
Dep.art Wed 24 SepRet.urn Wed 08 Oct$140
Dep.art Wed 24 SepRet.urn Thu 09 Oct$140
Dep.art Wed 24 SepRet.urn Tue 14 Oct$140
Dep.art Wed 24 SepRet.urn Wed 15 Oct$140
Dep.art Sat 11 OctRet.urn Tue 14 Oct$140
Dep.art Sat 11 OctRet.urn Wed 15 Oct$140
Dep.art Mon 13 OctRet.urn Tue 14 Oct$140
Dep.art Mon 13 OctRet.urn Wed 15 Oct$140
Dep.art Tue 14 OctRet.urn Wed 15 Oct$140
JQ,VA Return flights from $272
Dep.art Tue 07 OctRet.urn Thu 09 Oct$272
Dep.art Sat 04 OctRet.urn Sun 05 Oct$299
JQ,QF Return flights from $339
Dep.art Tue 07 OctRet.urn Thu 09 Oct$339
Dep.art Sat 04 OctRet.urn Sun 05 Oct$379
VA Return flights from $386
Dep.art Tue 07 OctRet.urn Thu 09 Oct$386
Dep.art Sat 04 OctRet.urn Sun 05 Oct$442
QF,VA Return flights from $428
Dep.art Sat 04 OctRet.urn Sun 05 Oct$428
Dep.art Tue 07 OctRet.urn Thu 09 Oct$458
FP,JQ Return flights from $449
Dep.art Tue 07 OctRet.urn Thu 09 Oct$449
Dep.art Sat 04 OctRet.urn Sun 05 Oct$535
FP,JQ,QF Return flights from $514
Dep.art Tue 07 OctRet.urn Thu 09 Oct$514
Dep.art Sat 04 OctRet.urn Sun 05 Oct$669
QF Return flights from $521
Dep.art Tue 07 OctRet.urn Thu 09 Oct$521
Dep.art Sat 04 OctRet.urn Sun 05 Oct$631
JQ,QF,VA Return flights from $527
Dep.art Tue 07 OctRet.urn Thu 09 Oct$527
Dep.art Sat 04 OctRet.urn Sun 05 Oct$598
FC,JQ Return flights from $597
Dep.art Tue 07 OctRet.urn Thu 09 Oct$597
FP,JQ,VA Return flights from $691
Dep.art Tue 07 OctRet.urn Thu 09 Oct$691
FP,QF,VA Return flights from $700
Dep.art Sat 04 OctRet.urn Sun 05 Oct$700
FP,VA Return flights from $727
Dep.art Sat 04 OctRet.urn Sun 05 Oct$727
FP,QF Return flights from $766
Dep.art Tue 07 OctRet.urn Thu 09 Oct$766
FC,JQ,QF Return flights from $826
Dep.art Tue 07 OctRet.urn Thu 09 Oct$826
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 New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Newcastle
Did you know...
- The closest train station to Melbourne (Tullamarine) airport is Broadmeadows which is 6 kms away.
- The distance from Melbourne (Tullamarine) to Newcastle is 834 km.
- The shortest return flight on this route is 3 hrs 10 mins
Questions and Answers
What is the cheapest month to fly to Melbourne from Newcastle?Currently, March/2026 is the most affordable month to travel to Melbourne from Newcastle. December/2025 is the most expensive month to fly to Melbourne from Newcastle.
What airlines fly direct to Melbourne from Newcastle?Qantas Airways and Jetstar fly direct between Newcastle and Melbourne.
What is the cheapest airline to fly to Melbourne from Newcastle?Virgin Australia is the cheapest airline that flies from Newcastle to Melbourne.
What is the best airline to fly to Melbourne from Newcastle?Qantas Airways is the best airline to fly to Melbourne from Newcastle and it has direct flights. Jetstar is the best low-cost airline.
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 Adelaide flightsNewcastle to Townsville flightsNewcastle to Cairns flightsNewcastle to Gold Coast flightsNewcastle to Perth flightsNewcastle to Mackay flightsNewcastle to Sunshine Coast flightsNewcastle to Launceston flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsLaunceston to Melbourne flightsBali to Melbourne flightsDelhi to Melbourne flightsCanberra to Melbourne flights
Popular Destinations
Flights to SydneyFlights to MelbourneFlights to BrisbaneFlights to FijiFlights to LondonFlights to CairoFlights to FrankfurtFlights to Ho Chi Minh CityFlights to MilanFlights to PerthFlights to New York - John F Kennedy InternationalFlights to Nuku Alofa (Tongatapu)Flights to HobartFlights to HamiltonFlights to Gold CoastFlights to AucklandFlights to DunedinFlights to Christchurch
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:
