You’ve searched for flights from Newcastle to Melbourne. 405 flights go to or via Melbourne every week, and we've searched them all to make it easy for you to compare your flight options. On average, Malaysia Airlines has the cheapest flights, so look out for them in your search results.
When you fly from Newcastle to Melbourne, you'll have nine 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, Qatar Airways & KLM, 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 hotel or car hire, take a look at our competitive rates – then you can book your flights and accommodation in one go.