Cheap flights from Newcastle to Melbourne
Cheap return flights from Newcastle to Melbourne
Find the best deals
All prices shown are per person based on return flights only. Prices found in the last 48 hours.
Melbourne flight facts
What you need to know
What are the cheapest airlines?
- Jetstar
- Qantas
- Virgin Australia
These airlines usually offer the cheapest flights from Newcastle to Melbourne.
What airlines fly indirectly?
- Singapore Airlines
- Emirates
- Cathay Pacific
These airlines fly from Newcastle to Melbourne, but you’ll have at least one layover.
How long is the flight?
22 hours
This is the shortest flight time from Newcastle to Melbourne.
Alternative flights from the UK to Melbourne
Check out prices for other routes
Alternative flights from Newcastle
You might find cheaper flights nearby
Today alone, Netflights has searched over five flights. 05 / Feb / 2026 is currently the lowest priced day of the year to fly the Newcastle/Melbourne route. There are around 35 flights on any given week from the UK to Melbourne and the cheapest month to fly right now is February. Not suitable? Try running another search or viewing all cheap flight deals.
How to get cheap flights from Newcastle to Melbourne
Tips and advice from our flight experts
You've searched for flights from Newcastle to Melbourne. We've found 15 flights and compared them to give you the best offer. Jetstar is, on average, the cheapest airline for this route, so keep an eye on them. The cheapest offer we've found is a one-way ticket for the route Newcastle to Melbourne on 12/03/2026 at 07:10 for £49.
We've scanned hundreds of airfares from various airlines across the globe. In total, we've found 5 airlines that operate the 16,000 km flight from Newcastle to Melbourne.
To find the best offers, consider booking 2-3 months in advance or look for last-minute deals. Jetstar is a popular low-cost option for this route, and the average flight duration is around 22 hours. After selecting an offer, fill out your information and proceed to payment. Don't forget to check our flight + hotel service to book everything at once, saving both time and money.
Other popular destinations near Melbourne
Where other people are flying to
