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

View £513 flight on Mon, 1 Jun 2026Opens in a new window

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

  • 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 Newcastle (NCL) to Melbourne (MLB)

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

KLM
Tue, 22 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£662 Return, found 1 day ago
£662
Return
found 1 day ago
Select KLM flight, departing Tue, 22 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £662 found 1 day ago
Air France
Wed, 23 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£663 Return, found 1 day ago
£663
Return
found 1 day ago
Select Air France flight, departing Wed, 23 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £663 found 1 day ago
Air France
Tue, 22 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£673 Return, found 1 day ago
£673
Return
found 1 day ago
Select Air France flight, departing Tue, 22 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £673 found 1 day ago
KLM
Wed, 23 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£676 Return, found 1 day ago
£676
Return
found 1 day ago
Select KLM flight, departing Wed, 23 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £676 found 1 day ago
KLM
Tue, 22 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£676 Return, found 1 day ago
£676
Return
found 1 day ago
Select KLM flight, departing Tue, 22 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £676 found 1 day ago
KLM
Wed, 23 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£692 Return, found 1 day ago
£692
Return
found 1 day ago
Select KLM flight, departing Wed, 23 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £692 found 1 day ago
Virgin Atlantic
Tue, 22 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£692 Return, found 1 day ago
£692
Return
found 1 day ago
Select Virgin Atlantic flight, departing Tue, 22 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £692 found 1 day ago
KLM
Tue, 22 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£703 Return, found 1 day ago
£703
Return
found 1 day ago
Select KLM flight, departing Tue, 22 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £703 found 1 day ago
American Airlines
Sun, 17 May - Sun, 24 May
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£773 Return, found 3 days ago
£773
Return
found 3 days ago
Select American Airlines flight, departing Sun, 17 May from Newcastle-upon-Tyne to Melbourne, returning Sun, 24 May, priced at £773 found 3 days ago
Delta
Tue, 2 Jun - Tue, 16 Jun
NCL
Newcastle-upon-Tyne
MLB
Melbourne
£853 Return, found 2 days ago
£853
Return
found 2 days ago
Select Delta flight, departing Tue, 2 Jun from Newcastle-upon-Tyne to Melbourne, returning Tue, 16 Jun, priced at £853 found 2 days ago

Alternative airports near Melbourne

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

Select flight to Orlando Melbourne Intl. MLB. Cheapest and Closest option available. Average driving time to city centre is 5 minutes. Flights from £753
MLB
Orlando Melbourne Intl.
CheapestClosest
Average driving time to city centre5 min
Flights from £753

Frequently asked questions

How much is a flight from Newcastle Intl. Airport to Melbourne Intl. Airport?
If you're travelling from Newcastle Intl. Airport to Orlando Melbourne Intl. Airport (MLB), round-trip journeys start from £662. 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.
Do I need to pay a cancellation fee if I cancel my flight from NCL to Orlando Melbourne Intl. Airport (MLB)?
Each air carrier has its own set of terms and conditions. If you decide to cancel your escape, visit our Customer Service Portal.
How do I find cheap flights from NCL to Orlando Melbourne Intl. Airport (MLB) that have flexible change policies?
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.
How far is the flight from Newcastle Intl. Airport (NCL) to Orlando Melbourne Intl. Airport (MLB)?
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.
Which airlines fly direct from NCL to MLB?
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.
Are NCL to MLB flight tickets cheaper when they're purchased at the last minute?
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.

Travel information

Origin airport
Newcastle Intl.
Destination airport
Orlando Melbourne Intl.
Airlines serving
Air France, KLM
Return price
£662
Distance
6755 km

Explore a world of travel with Expedia

*Available to Expedia members.