Cheap flights from Newcastle upon Tyne to Melbourne, Florida from £778

NCL — MLB
4 Dec — 11 Dec1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Newcastle upon Tyne to Melbourne

Enter your travel dates to find the best prices.

Cheapest flights from Newcastle upon Tyne to Melbourne

Mon 28/1205:50 -
2 stops17h 14m
Tue 12/114:46 -
2 stops14h 44m
Deal found 31/10£895
Fri 6/1117:35 -
2 stops34h 24m
Fri 20/1118:43 -
2 stops34h 47m
Deal found 30/10£933
Sat 26/1206:00 -
2 stops17h 04m
Sun 3/111:28 -
2 stops16h 32m
Deal found 1/11£1,445
Fri 6/1109:45 -
3 stops18h 26m
Fri 20/1111:27 -
2 stops18h 33m
Deal found 30/10£4,589
Fri 6/1109:45 -
3 stops32h 59m
Fri 20/1106:00 -
3 stops24h 00m
Deal found 30/10£7,747

Find flight deals from Newcastle upon Tyne to Melbourne

Round-trip from

£778

Popular in

July

Cheapest in

September

Average price

£736

Good round-trip deal

£345 or less
American Airlines
  • American Airlines
  • 15/2-7/3
  • 4 total stops
  • 41h 35m total
  • Newcastle upon Tyne to Melbourne
Highest demand for flights based on searches. 3% potential increase in price (£16 potential increase over avg. return price).
Cheapest flight prices on average. 1% potential price decrease (£5 potential savings vs. average return price).
Average for round-trip flights in November 2026
Price to beat on a round-trip flight from Newcastle upon Tyne to Melbourne.

Cheapflights Fare Finder

 
Use the filters below to find and compare flights from Newcastle upon Tyne to Melbourne that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

Newcastle upon TyneMelbourne

NCL Newcastle upon Tyne - MLB Melbourne

NCLMLB

Newcastle upon Tyne

Mon 15/2

06:45-23:25

2 stops21h 40m

Melbourne

Sun 7/3

11:55-12:50

2 stops19h 55m

£778

Newcastle upon TyneMelbourne

NCL Newcastle upon Tyne - MLB Melbourne

NCLMLB

Newcastle upon Tyne

Wed 6/1

13:40-23:54

2 stops15h 14m

Melbourne

Wed 20/1

14:45-16:15

2 stops20h 30m

£851
Fastest return journey

Newcastle upon TyneMelbourne

NCL Newcastle upon Tyne - MLB Melbourne

NCLMLB

Newcastle upon Tyne

Mon 28/12

05:50-18:04

2 stops17h 14m

Melbourne

Tue 12/1

14:46-10:30

2 stops14h 44m

£895

Newcastle upon TyneMelbourne

NCL Newcastle upon Tyne - MLB Melbourne

NCLMLB

Newcastle upon Tyne

Sat 26/12

06:00-18:04

2 stops17h 04m

Melbourne

Sun 3/1

11:28-09:00

2 stops16h 32m

£1,445

Newcastle upon TyneMelbourne

NCL Newcastle upon Tyne - MLB Melbourne

NCLMLB

Newcastle upon Tyne

Mon 15/2

08:45-23:25

3 stops19h 40m

Melbourne

Sun 7/3

05:55-08:15

3 stops21h 20m

£1,583

Flights are sorted by cheapest return flights first.

Deals found on 4/11

Sorted by cheapest first

Best time to book a flight from Newcastle upon Tyne to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Newcastle upon Tyne with our price prediction graph.
Estimated return price

Related info for your journey

  • How popular is this Newcastle upon Tyne to Melbourne, Florida flight route?

  • How long is the flight from Newcastle upon Tyne to Melbourne, Florida?

    Departing from Newcastle upon Tyne to Melbourne, Florida will take you 17h 14m. Airlines will cover a distance of 4220 mi. When browsing for deals, the options you’ll see will be for both direct flights and flights with stops.

  • What is the cheapest airline to fly from Newcastle upon Tyne to Melbourne, Florida round-trip?

    Flying on TUI Airways is currently your cheapest option to Melbourne, Florida, with prices starting at £345.

  • Can I find deals for flights from Newcastle upon Tyne to Melbourne that include hotel bookings?

    Yes. In addition to deals on Newcastle upon Tyne to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Newcastle upon Tyne to Melbourne?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Newcastle upon Tyne to Melbourne.

  • Can I find deals for business class flights from Newcastle upon Tyne to Melbourne?

    Yes. Cheapflights offers flight deals from Newcastle upon Tyne to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Newcastle upon Tyne to Melbourne

Top airline flying from Newcastle upon Tyne to Melbourne

AirlineCheapestAverageFlexibilityOn-time
TUI AirwaysCheapest£345Average£345FlexibilityNo cancel feeOn-timeN/A
Search TUI Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from Newcastle upon Tyne to Melbourne?

Cheapflights makes it easy to find Newcastle upon Tyne to Melbourne flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

Why should you use Cheapflights to find cheap flight tickets from Newcastle upon Tyne to Melbourne?

Cheapflights simply makes it quick and affordable to book flights from Newcastle upon Tyne to Melbourne by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Newcastle upon Tyne to Melbourne with no change fees?

Need flexible booking options for your flight to Melbourne from Newcastle upon Tyne? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

Can Cheapflights notify me if prices for flights from Newcastle upon Tyne to Melbourne become cheaper?

Not ready to book yet? You can track prices for flights from Newcastle upon Tyne to Melbourne on Cheapflights with our Price Alert feature and get notified when better prices are available.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.