Cheap Flights from Newcastle (NCL) to Melbourne (MLB)

If you're travelling from Newcastle Intl. Airport to Orlando Melbourne Intl. Airport (MLB), round-trip journeys start from AU$1,587. This price is based on airfares advertised within the last 7 days on Expedia for flights departing within the next year, so don't wait around. Book now and save yourself money and time. Prices and availability are subject to change. Additional terms apply.

Each air carrier has its own set of terms and conditions. If you decide to cancel your escape, visit our Customer Service Portal.

Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Newcastle Intl. Airport (NCL) to Orlando Melbourne Intl. Airport (MLB) flights, you'll see a "no change fees" filter for you to select.

With a flight distance of 6 800 kilometres between Newcastle-upon-Tyne and Melbourne, this is a long-haul trip. Make sure you stay hydrated and go for a short walk down the aisle every so often.

There are no direct flights, so you'll have to make at least one stop between NCL and MLB. Use the layover time to stretch your legs and enjoy some personal space.

Fares from Newcastle Intl. Airport (NCL) to Melbourne Intl. Airport are available up to a year prior to departure on Expedia. And although you may pick up great last-minute deal, it's never something you can count on. Also, booking your flights ahead of time means you'll have more choices — and you can avoid getting stuck in the dreaded middle seat! We're always updating our fares to make sure you get the biggest bargains, so keep checking in for all the latest specials.