Cheap Flights from Newcastle (NCL) to Melbourne (MLB) from £1,536

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

Prices were available within the past 7 days and starts at £1,536 for one-way flights and £438 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

British Airways
British Airways
American Airlines
American Airlines
American Airlines
British Airways
British Airways
Delta
Virgin Atlantic
Virgin Atlantic
Virgin Atlantic
Delta
American Airlines
Virgin Atlantic
Virgin Atlantic
Virgin Atlantic
Virgin Atlantic
British Airways
British Airways
Virgin Atlantic
Flight from Newcastle to Melbourne route information
Origin AirportNewcastle Intl.
Destination AirportOrlando Melbourne Intl.
Airlines ServingKLM, Virgin Atlantic
Flight Price£438
Distance6755 km

Compare flights from Newcastle to Melbourne easily and book in confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Newcastle to Melbourne. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Orlando Melbourne Intl. in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Newcastle Intl. to Orlando Melbourne Intl..  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Newcastle Intl. (NCL) to Orlando Melbourne Intl. (MLB) 

The easiest way to view the best deals on flights from Newcastle to Melbourne today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Newcastle Intl. to Orlando Melbourne Intl. start at just £438 and range up to £649.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Newcastle and Melbourne
  • booking your flight during March, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Newcastle to Melbourne flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Newcastle Intl. to Orlando Melbourne Intl. for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.