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

Compare Newcastle to Melbourne Orlando International flight deals

Find the cheapest month or even day of the year to fly to Melbourne Orlando International

Book the best Melbourne Orlando International fare with no extra fees

Flight deals from Newcastle to Melbourne Orlando International

Looking for a cheap last-minute deal or the best return flight from Newcastle to Melbourne Orlando International? Find the lowest prices on one-way and return tickets right here.

Melbourne.£483 per passenger.Departing Tue, 5 May, returning Tue, 19 May.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Tue, 5 May, arriving in Melbourne Orlando International.Inbound direct flight with TUI departs from Melbourne Orlando International on Tue, 19 May, arriving in Newcastle.Price includes taxes and charges.From £483, select.

Melbourne.£506 per passenger.Departing Sat, 30 May, returning Sat, 6 Jun.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Sat, 30 May, arriving in Melbourne Orlando International.Inbound direct flight with TUI departs from Melbourne Orlando International on Sat, 6 Jun, arriving in Newcastle.Price includes taxes and charges.From £506, select.

Melbourne.£551 per passenger.Departing Sat, 5 Sep, returning Sat, 12 Sep.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Sat, 5 Sep, arriving in Melbourne Orlando International.Inbound direct flight with TUI departs from Melbourne Orlando International on Sat, 12 Sep, arriving in Newcastle.Price includes taxes and charges.From £551, select.

Melbourne.£568 per passenger.Departing Sat, 19 Sep, returning Sat, 3 Oct.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Sat, 19 Sep, arriving in Melbourne Orlando International.Inbound direct flight with TUI departs from Melbourne Orlando International on Sat, 3 Oct, arriving in Newcastle.Price includes taxes and charges.From £568, select.

Melbourne.£569 per passenger.Departing Mon, 9 Nov, returning Mon, 23 Nov.Return flight with KLM.Outbound indirect flight with KLM, departs from Newcastle on Mon, 9 Nov, arriving in Melbourne Orlando International.Inbound indirect flight with KLM, departs from Melbourne Orlando International on Mon, 23 Nov, arriving in Newcastle.Price includes taxes and charges.From £569, select.

Melbourne.£618 per passenger.Departing Thu, 1 Oct, returning Thu, 8 Oct.Return flight with Virgin Atlantic.Outbound indirect flight with Virgin Atlantic, departs from Newcastle on Thu, 1 Oct, arriving in Melbourne Orlando International.Inbound indirect flight with Virgin Atlantic, departs from Melbourne Orlando International on Thu, 8 Oct, arriving in Newcastle.Price includes taxes and charges.From £618, select.

Melbourne.£620 per passenger.Departing Sun, 19 Apr, returning Sun, 3 May.Return flight with Virgin Atlantic.Outbound indirect flight with Virgin Atlantic, departs from Newcastle on Sun, 19 Apr, arriving in Melbourne Orlando International.Inbound indirect flight with Virgin Atlantic, departs from Melbourne Orlando International on Sun, 3 May, arriving in Newcastle.Price includes taxes and charges.From £620, select.

Melbourne.£623 per passenger.Departing Sat, 13 Jun, returning Sat, 27 Jun.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Sat, 13 Jun, arriving in Melbourne Orlando International.Inbound direct flight with TUI departs from Melbourne Orlando International on Sat, 27 Jun, arriving in Newcastle.Price includes taxes and charges.From £623, select.

Find the cheapest month to fly from Newcastle to Melbourne Orlando International

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Melbourne Orlando International flights are currently cheapest in May.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Direct flights from Newcastle to Melbourne Orlando International

Newcastle to Melbourne Orlando International: Alternative routes

Compare routes from Newcastle to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Orlando International.

Newcastle to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	£483
Cheapest month to fly	May
Average flight time	8 hrs, 50 mins
Most popular airline	TUI
Average flights per week	2

Finding cheap flights from Newcastle to Melbourne Orlando International: Frequently asked questions

How much are return flights from Newcastle to Melbourne Orlando International?

The best price we found for a return flight from Newcastle to Melbourne Orlando International is £483. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

How long does it take to fly from Newcastle to Melbourne Orlando International?

8 hours and 50 minutes is the average flight time from Newcastle to Melbourne Orlando International.

Which airlines fly direct from Newcastle to Melbourne Orlando International?

TUI flies direct from Newcastle to Melbourne Orlando International.

How many flights are there a week from Newcastle to Melbourne Orlando International?

As of February 2026, there are 2 flights per week flying from Newcastle to Melbourne Orlando International.

When is the cheapest time to fly from Newcastle to Melbourne Orlando International?

The cheapest month to fly from Newcastle to Melbourne Orlando International is usually May.

Which upcoming date is cheapest to fly from Newcastle Airport to Melbourne Orlando International Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Melbourne Orlando International Airport on Tuesday, 5 May 2026.

Can I get a direct flight from Newcastle Airport to Melbourne Orlando International Airport?

Yes – the average flight time is 8 hours and 50 minutes.

How can I find the best flight deal to Melbourne Orlando International?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne Orlando International but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Melbourne?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Newcastle Airport to Melbourne Orlando International with?

Currently, TUI offers the cheapest flight tickets to Melbourne Orlando International.

Flying from Newcastle International Airport (NCL) to Orlando Melbourne International Airport (MLB): what you need to know

For a smooth journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This way, you can comfortably board your NCL to MLB flight.
You can expect longer queues during popular months such as June. Arriving up to four hours in advance for an international flight and two hours for a domestic departure will give you ample time for security and boarding.

How to find the cheapest flights from Newcastle International Airport (NCL) to Orlando Melbourne International Airport (MLB)

The lowest price we've found for a one-way Newcastle International Airport to Orlando Melbourne International Airport flight is £505. A round-trip plane ticket is currently £483. Depending on the availability when you book, these fares could change.
It's a good idea to book early if you're looking for cheap tickets from NCL to MLB. That's because airlines change prices based on demand, which tends to rise closer to departure.
The 'Whole month' search function shows you the cheapest flights from Newcastle International Airport to Orlando Melbourne International Airport across the entire month. It's an easy way to find a bargain if your trip dates are flexible.
Never miss a deal on cheap flights from NCL to MLB by setting up a Price Alert. You'll receive an email or push notification on the app when a new low fare is offered.
Tailor your trip using filters. Choose your departure and arrival times, total journey duration and airlines. You can also sort results by 'Cheapest,' 'Best' or 'Fastest' flights from Newcastle International Airport to Orlando Melbourne International Airport.

Handy information about Newcastle International Airport (NCL)

Of the departures from Newcastle International Airport, 71.29% arrive as scheduled at their destination.
Newcastle International Airport is about 7 miles from central Newcastle. If you're ride-sharing, catching a cab or driving from the centre, it'll take you 15 minutes or so to arrive, depending on the traffic.
Expect a trip time of around 30 minutes on public transport.
Catching an early flight from Newcastle International Airport to Orlando Melbourne International Airport? Avoid the last-minute rush to the airport (and get some extra shut-eye) by picking one of these hotels close to NCL:

Arriving at Orlando Melbourne International Airport (MLB)

If you're landing on a late Newcastle International Airport to Orlando Melbourne International Airport flight, nothing tops the convenience of staying close to the terminal. Grab your luggage from the carousel and then be showered and resting soon after at one of these hotels near MLB:
Grab an Orlando Melbourne International Airport rental car and discover Melbourne and beyond with your own wheels. Budget, Avis and Alamo are leading providers to choose from here.
Booking your vehicle from Orlando Melbourne International Airport about three weeks ahead gives you the best shot at securing a great deal.

Getting from Orlando Melbourne International Airport (MLB) to central Melbourne

The address for MLB is 1 Air Terminal Parkway, Suite 220.
Orlando Melbourne International Airport is approximately 3 miles from central Melbourne. The drive time takes about 10 minutes.
If you're taking public transport, expect a journey time of roughly 40 minutes.

When to fly to Orlando Melbourne International Airport (MLB)

It's time to plan your dates for your flight from Newcastle International Airport to Orlando Melbourne International Airport. July is the most popular month to visit Melbourne. If you like a more low-key vibe, go in April.
The warmest month in Melbourne is July, with temperatures ranging between 24ºC (75ºF) and 33ºC (91ºF). Book your flights from Newcastle International Airport to Orlando Melbourne International Airport in this month if you enjoy this type of weather.
If you like travelling in cooler conditions, look for a cheap ticket from NCL to MLB in January. Temperatures average between 10ºC (50ºF) and 23ºC (73ºF) then.

Explore more of United States

You've visited Melbourne, now it's time to explore other parts of United States. Travel about 170 miles north to Jacksonville to tick off its leading attractions. From Jacksonville Zoo and Gardens to The Cummer Museum of Art & Gardens and Friendship Fountain, your itinerary will be busy.
Miami is another essential stop in United States and is around 160 miles south of Melbourne. No journey is complete without experiencing Wynwood Walls, Vizcaya Museum and Gardens and American Airlines Arena.