A bridge over a river at sunset with city buildings reflected in the water.

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

View £256 flight on Tue, 29 Dec 2026Opens in a new window

Flight 1

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Newcastle Intl. Airport (NCL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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

Delta
Mon, 21 Sept - Tue, 6 Oct
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£700 Return, found 4 days ago
£700
Return
found 4 days ago
Select Delta flight, departing Mon, 21 Sept from Melbourne to Newcastle-upon-Tyne, returning Tue, 6 Oct, priced at £700 found 4 days ago
Virgin Atlantic
Mon, 14 Sept - Wed, 30 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£700 Return, found 4 days ago
£700
Return
found 4 days ago
Select Virgin Atlantic flight, departing Mon, 14 Sept from Melbourne to Newcastle-upon-Tyne, returning Wed, 30 Sept, priced at £700 found 4 days ago
KLM
Wed, 9 Sept - Wed, 16 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£702 Return, found 4 days ago
£702
Return
found 4 days ago
Select KLM flight, departing Wed, 9 Sept from Melbourne to Newcastle-upon-Tyne, returning Wed, 16 Sept, priced at £702 found 4 days ago
Delta
Sun, 6 Sept - Thu, 17 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£702 Return, found 4 days ago
£702
Return
found 4 days ago
Select Delta flight, departing Sun, 6 Sept from Melbourne to Newcastle-upon-Tyne, returning Thu, 17 Sept, priced at £702 found 4 days ago
Virgin Atlantic
Wed, 26 Aug - Tue, 1 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£708 Return, found 5 days ago
£708
Return
found 5 days ago
Select Virgin Atlantic flight, departing Wed, 26 Aug from Melbourne to Newcastle-upon-Tyne, returning Tue, 1 Sept, priced at £708 found 5 days ago
Virgin Atlantic
Wed, 26 Aug - Tue, 1 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£717 Return, found 5 days ago
£717
Return
found 5 days ago
Select Virgin Atlantic flight, departing Wed, 26 Aug from Melbourne to Newcastle-upon-Tyne, returning Tue, 1 Sept, priced at £717 found 5 days ago
Virgin Atlantic
Wed, 26 Aug - Tue, 1 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£729 Return, found 5 days ago
£729
Return
found 5 days ago
Select Virgin Atlantic flight, departing Wed, 26 Aug from Melbourne to Newcastle-upon-Tyne, returning Tue, 1 Sept, priced at £729 found 5 days ago
Virgin Atlantic
Wed, 26 Aug - Tue, 1 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£729 Return, found 5 days ago
£729
Return
found 5 days ago
Select Virgin Atlantic flight, departing Wed, 26 Aug from Melbourne to Newcastle-upon-Tyne, returning Tue, 1 Sept, priced at £729 found 5 days ago
Air France
Sun, 13 Sept - Sun, 20 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£754 Return, found 5 hours ago
£754
Return
found 5 hours ago
Select Air France flight, departing Sun, 13 Sept from Melbourne to Newcastle-upon-Tyne, returning Sun, 20 Sept, priced at £754 found 5 hours ago
American Airlines
Sun, 30 Aug - Tue, 8 Sept
MLB
Melbourne
NCL
Newcastle-upon-Tyne
£894 Return, found 4 days ago
£894
Return
found 4 days ago
Select American Airlines flight, departing Sun, 30 Aug from Melbourne to Newcastle-upon-Tyne, returning Tue, 8 Sept, priced at £894 found 4 days ago

Alternative airports near Newcastle-upon-Tyne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Newcastle Intl. NCL. Cheapest and Closest option available. Average driving time to city centre is 10 minutes. Flights from £828
NCL
Newcastle Intl.
CheapestClosest
Average driving time to city centre10 min
Flights from £828

Frequently asked questions

How much does a flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) cost?
You can find one-way and return flights from MLB to NCL with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MLB to NCL ticket fares go up or down.
What is the cheapest month to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
The cheapest months to fly from MLB to NCL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
Enter MLB to NCL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
To find a cheap flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
There are approximately 7 connecting flights per day from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.). Some common connection points include Hartsfield-Jackson Atlanta Intl. (ATL) and Charlotte-Douglas Intl. (CLT).
What is the earliest flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
The earliest flight from Orlando Melbourne Intl. (MLB) to Newcastle Intl. (NCL) typically departs around 6:00 AM. This service is operated by Delta and Hop! and is a seasonal service active in February. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
You'll typically find the most flights from Orlando Melbourne Intl. (MLB) to Newcastle Intl. (NCL) on a Wednesday, with around 16 flights available. This gives you a good selection of options for your journey. Major airlines on this route include Delta and American Airlines.
What are the most popular departure times for flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
The most popular departure times for flights from Orlando Melbourne Intl. (MLB) to Newcastle Intl. (NCL) are in the afternoon, between 3pm and 6pm. Many major carriers, including American Airlines and Delta, offer flights during this window. Many travellers prefer this time as it allows for a full morning before departure and an evening arrival at your destination.
How long does it take to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
There are no nonstop or one-stop flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.). Flights with two or more stops typically take around 16 hours 30 minutes, covering a distance of approximately 6,796 kilometers. Keep in mind that actual flight times can vary due to factors like routing, weather, and wind patterns, so it's always a good idea to allow for some extra time when planning your journey.
Can you fly business or first class from Melbourne, FL (MLB) to Newcastle (NCL)?
Select the "Business class" and "First class" filters when looking for Melbourne, FL (MLB) to Newcastle (NCL) flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) flight with Expedia?
It's easy to earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Newcastle (NCL) from Melbourne, FL (MLB)?
If you're planning to travel to Newcastle from Orlando Melbourne Intl. (MLB), you typically fly into Newcastle Intl. (NCL). Some flights may connect through major hubs like Charlotte-Douglas Intl. (CLT) or Hartsfield-Jackson Atlanta Intl. (ATL) before reaching Newcastle. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) at the last minute?
Typically, booking a last minute flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) flight and hotel package?
Securing a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.)?
If you booked your Melbourne, FL (MLB-Orlando Melbourne Intl.) to Newcastle (NCL-Newcastle Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Orlando Melbourne Intl.
Destination airport
Newcastle Intl.
Airlines serving
Air France, KLM, Virgin Atlantic
Return price
£699
Distance
6755 km
Average flight time
7 hours 55 mins

Book with confidence

Compare flights from Melbourne to Newcastle easily and book with confidence

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

The easiest way to view the best deals on flights from Melbourne to Newcastle 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 Orlando Melbourne Intl. to Newcastle Intl. start at just £700 and range up to £894.  

To find an even better deal, try  

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

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

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Orlando Melbourne Intl. to Newcastle 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.  

Compare flights from Melbourne to Newcastle easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.