You’ve searched for flights from Newcastle to Melbourne. 280 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, China Airlines has the cheapest flights, so look out for them in your search results.
When you fly from Newcastle to Melbourne, you'll have seven 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 Emirates, Malaysia Airlines & Lufthansa, as they're the most popular airlines for this journey.
It takes about 26 hrs 50 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.