Latest deals
Insights
When to book
FAQs
Price Alerts

Cheap flights from Newcastle upon Tyne to Melbourne from $750

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Newcastle upon Tyne to Melbourne departing on 29/11. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Find the cheapest flights from Newcastle upon Tyne to Melbourne

Cheap return flights

Enter your travel dates to find the best prices.
Multiple Airlines Logo
12:15 - 21:30NCL-MEL
46h 15m2 stops
Multiple Airlines Logo
23:30 - 22:20MEL-NCL
33h 50m2 stops
$1,299Multiple Airlines
Find Deal
Fri, 6 Mar - Sat, 21 Mar
Multiple Airlines Logo
06:30 - 05:00NCL-MEL
35h 30m3 stops
Multiple Airlines Logo
13:30 - 22:20MEL-NCL
43h 50m3 stops
$1,789Multiple Airlines
Find Deal
Fri, 6 Mar - Sat, 21 Mar
Multiple Airlines Logo
16:50 - 09:45NCL-MEL
29h 55m2 stops
Multiple Airlines Logo
23:30 - 08:50MEL-NCL
44h 20m2 stops
$1,851Multiple Airlines
Find Deal
Mon, 1 Dec - Mon, 8 Dec
American Airlines Logo
06:30 - 09:30NCL-MEL
40h 00m2 stops
American Airlines Logo
12:00 - 18:45MEL-NCL
41h 45m2 stops
$2,006American Airlines
Find Deal
Fri, 20 Mar - Tue, 24 Mar
American Airlines Logo
06:30 - 09:30NCL-MEL
40h 00m2 stops
American Airlines Logo
12:00 - 18:45MEL-NCL
41h 45m2 stops
$2,015American Airlines
Find Deal
Fri, 20 Mar - Tue, 24 Mar
Air France Logo
11:05 - 06:15NCL-MEL
32h 10m2 stops
Air France Logo
12:05 - 10:20MEL-NCL
33h 15m2 stops
$2,029Air France
Find Deal
Sun, 9 Nov - Mon, 24 Nov
China Eastern Logo
11:05 - 10:00NCL-MEL
35h 55m2 stops
China Eastern Logo
22:30 - 10:20MEL-NCL
46h 50m2 stops
$2,172China Eastern
Find Deal
Fri, 20 Mar - Tue, 24 Mar
Qantas Airways Logo
13:10 - 23:20NCL-MEL
23h 10m1 stop
Qantas Airways Logo
22:30 - 11:20MEL-NCL
23h 50m1 stop
$2,306Qantas Airways
Find Deal
Sun, 9 Nov - Mon, 24 Nov
China Eastern Logo
13:40 - 14:05NCL-MEL
37h 25m2 stops
China Eastern Logo
22:30 - 23:10MEL-NCL
35h 40m2 stops
$2,508China Eastern
Find Deal
Mon, 15 Dec - Thu, 15 Jan
Qantas Airways Logo
13:10 - 06:25NCL-MEL
30h 15m1 stop
Qantas Airways Logo
17:45 - 12:05MEL-NCL
51h 20m2 stops
$2,542Qantas Airways
Find Deal
Tue, 17 Mar - Mon, 13 Apr

American Airlines flights from Newcastle upon Tyne to Melbourne Airport

Our best American Airlines deals on Newcastle upon Tyne to Melbourne Airport flight tickets
American Airlines
20 Mar
NCL06:30Newcastle upon Tyne
40h 00m
2 stops
MEL09:30Melbourne
24 Mar
MEL12:00Melbourne
41h 45m
2 stops
NCL18:45Newcastle upon Tyne
$2,006
Find similar
American Airlines
20 Mar
NCL06:30Newcastle upon Tyne
40h 00m
2 stops
MEL09:30Melbourne
24 Mar
MEL12:00Melbourne
41h 45m
2 stops
NCL18:45Newcastle upon Tyne
$2,015
Find similar

China Eastern flights from Newcastle upon Tyne to Melbourne Airport

Our best China Eastern deals on Newcastle upon Tyne to Melbourne Airport flight tickets
China Eastern
20 Mar
NCL11:05Newcastle upon Tyne
35h 55m
2 stops
MEL10:00Melbourne
24 Mar
MEL22:30Melbourne
46h 50m
2 stops
NCL10:20Newcastle upon Tyne
$2,172
Find similar
China Eastern
15 Dec
NCL13:40Newcastle upon Tyne
37h 25m
2 stops
MEL14:05Melbourne
15 Jan
MEL22:30Melbourne
35h 40m
2 stops
NCL23:10Newcastle upon Tyne
$2,508
Find similar
China Eastern
15 Dec
NCL13:40Newcastle upon Tyne
37h 25m
2 stops
MEL14:05Melbourne
15 Jan
MEL22:30Melbourne
35h 40m
2 stops
NCL23:10Newcastle upon Tyne
$2,517
Find similar

momondo Fare Finder

 
Customise your flight search to find flights from Newcastle upon Tyne to Melbourne Airport that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 17 October 2025.
Use the filters below to find and compare flights from Newcastle upon Tyne to Melbourne Airport that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Fri 6/3

12:15-21:30

2 stops46h 15m

Melbourne

Sat 21/3

23:30-22:20

2 stops33h 50m

$1,299

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Fri 6/3

06:30-05:00

3 stops35h 30m

Melbourne

Sat 21/3

13:30-22:20

3 stops43h 50m

$1,789

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Mon 1/12

16:50-09:45

2 stops29h 55m

Melbourne

Mon 8/12

23:30-08:50

2 stops44h 20m

$1,851

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Fri 20/3

06:30-09:30

2 stops40h 00m

Melbourne

Tue 24/3

12:00-18:45

2 stops41h 45m

$2,006

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Fri 20/3

06:30-09:30

2 stops40h 00m

Melbourne

Tue 24/3

12:00-18:45

2 stops41h 45m

$2,015

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Sun 9/11

11:05-06:15

2 stops32h 10m

Melbourne

Mon 24/11

12:05-10:20

2 stops33h 15m

$2,029

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Fri 20/3

11:05-10:00

2 stops35h 55m

Melbourne

Tue 24/3

22:30-10:20

2 stops46h 50m

$2,172

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Sun 9/11

13:10-23:20

1 stop23h 10m

Melbourne

Mon 24/11

22:30-11:20

1 stop23h 50m

$2,306

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Mon 15/12

13:40-14:05

2 stops37h 25m

Melbourne

Thu 15/1

22:30-23:10

2 stops35h 40m

$2,508

Newcastle upon TyneMelbourne

NCL - MEL

NCLMEL

Newcastle upon Tyne

Tue 17/3

13:10-06:25

1 stop30h 15m

Melbourne

Mon 13/4

17:45-12:05

2 stops51h 20m

$2,542

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Melbourne from

How to get the cheapest flight ticket from Newcastle upon Tyne to Melbourne Airport

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Melbourne Airport?

The month of November is another great option to travel to Melbourne Airport, with average flight prices from Newcastle upon Tyne averaging around $2,245.

What is the cheapest day to depart on your flight to Melbourne Airport?

The cheapest day to depart from Newcastle upon Tyne to Melbourne Airport is on a Friday. Travellers who choose to depart for Melbourne Airport on a Friday will often find tickets for as low as $2,038. On the other hand, Monday is the most expensive day to depart from Newcastle upon Tyne because it is more convenient for both business and leisure travellers. As a result, prices tend to be around $2,763.

What is the cheapest time of day to depart on your flight to Melbourne Airport?

Our most recent data shows that the best time of day to fly to Melbourne Airport is in the afternoon. Flights from Newcastle upon Tyne to Melbourne Airport during this time can be as low as $1,808. If you have a flexible travel schedule, then try to avoid flying at midday when prices are $3,311 on average. Flights to Melbourne Airport from Newcastle upon Tyne at midday are generally more expensive because this time of day is more convenient for travellers’ schedules.

How far in advance should I book a flight to Melbourne Airport?

You are more likely to see cheaper flights to Melbourne Airport from Newcastle upon Tyne when booking weeks ahead of your departure date. In general, you can expect to find flights to Melbourne Airport for around $2,659 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Melbourne Airport from Newcastle upon Tyne for as low as $2,214 on momondo.

Can stopping save me money on Newcastle upon Tyne to Melbourne Airport flights?

You could potentially save up to 10% on your flight if you consider stops on a Newcastle upon Tyne to Melbourne Airport flight.

How have Newcastle upon Tyne to Melbourne Airport flight prices changed over time?

As of October 2025, prices for Newcastle upon Tyne to Melbourne Airport flights are approximately 1% more expensive when compared to flights at the same time last year.

When to book flights from Newcastle upon Tyne to Melbourne Airport

Are you open to changing your travel dates? Check out the ideal times to fly from Newcastle upon Tyne to Melbourne Airport according to our flight data. Find out which month and days have the cheapest flights.
Estimated return price

Cheap Newcastle upon Tyne to Melbourne Airport (NCL to MEL) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Newcastle upon Tyne to Melbourne Airport

Direct flights

None
There are no direct flights from Newcastle upon Tyne to Melbourne Airport. There are no popular flight routes from Newcastle upon Tyne to Melbourne Airport.
Search flight deals

  • How far is Newcastle upon Tyne to Melbourne by plane?

    A flight from Newcastle upon Tyne to Melbourne will travel around 16837.6 km. In terms of flight time, this usually takes a little over 23h 10m.

  • When did momondo last update prices for flights from Newcastle upon Tyne Airport to Melbourne Airport?

    Prices for flights from Newcastle upon Tyne Airport to Melbourne Airport are refreshed on a daily basis.

  • How old do you have to be to fly from Newcastle upon Tyne Airport to Melbourne Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Newcastle upon Tyne Airport to Melbourne Airport.

  • What documentation or ID do you need to fly to Melbourne Airport?

    The necessary travel and health documents for your Melbourne Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Apollo Bay
Dandenong
Phillip Island
Torquay
Tullamarine
Sorrento
Daylesford
Shepparton
St Kilda
Doncaster
Mornington
Brighton

Why use momondo?

Why should I use momondo to find a flight deal from Newcastle upon Tyne to Melbourne?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from Newcastle upon Tyne to Melbourne . Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from Newcastle upon Tyne to Melbourne with flexible booking policies on momondo?

Flights from Newcastle upon Tyne to Melbourne with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Newcastle upon Tyne to Melbourne?

momondo helps you find the best flight between Newcastle upon Tyne and Melbourne by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from Newcastle upon Tyne to Melbourne right now. Can momondo alert me if prices change?

Price alerts on flights to Melbourne from Newcastle upon Tyne are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.

An easier way to manage your Melbourne Airport trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sun 16/11
Sun 23/11
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Melbourne

Popular Cities in Australia

Popular flights according to clicks in the last 7 days on momondo
Look for other cheap flights to Melbourne Avalon Airportfrom $108