You’ve searched for flights from Newcastle to Melbourne. 345 flights go to or via Melbourne every week, and we've searched them all to make it easy for you to compare your options. On average, Lufthansa has the cheapest flights, so look out for them in your search results.
When you fly from Newcastle to Melbourne, you'll have eight airlines to choose from for your 16874 km journey. If you're planning to fly in peak season, make sure you book in advance to get a reasonable price. Or you could hold on and try to get a last-minute bargain.
If you're fairly flexible about when you want to fly to Melbourne, searching by month will show you the cheapest times to go. It’s also worth looking out for flights operated by Lufthansa, Malaysia Airlines & Emirates, as they're the most popular airlines for this journey.
It takes about 29 hrs 30 mins to fly from Newcastle to Melbourne. Once you’ve chosen your flight, go through and fill out your details to complete your booking. If you haven’t yet sorted your accommodation or car hire, take a look at our competitive rates – then you can book your flights and accommodation in one go.