Cheap flights from Newcastle upon Tyne to Melbourne from £362

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Melbourne

2 stops
Thu, Nov 26
Newcastle upon Tyne NCLMelbourne MEL

£362
Search
2 stops
Thu, Nov 26
Newcastle upon Tyne NCLMelbourne MEL

£365
Search
3 stops
Wed, Nov 25
Newcastle upon Tyne NCLMelbourne MEL

£409
Search
3 stops
Wed, Nov 25
Newcastle upon Tyne NCLMelbourne MEL

£432
Search
3 stops
Tue, Nov 24
Newcastle upon Tyne NCLMelbourne MEL

£486
Search
2 stops
Sat, Nov 28
Newcastle upon Tyne NCLMelbourne MEL

£517
Search
3 stops
Tue, Nov 24 – Sun, Nov 29
Newcastle upon Tyne NCLMelbourne MEL

£894
Search
3 stops
Tue, Nov 24 – Sun, Nov 29
Newcastle upon Tyne NCLMelbourne MEL

£928
Search
2 stops
Wed, Nov 25 – Sun, Nov 29
Newcastle upon Tyne NCLMelbourne MEL

£1,046
Search
2 stops
Mon, Nov 30 – Mon, Dec 7
Newcastle upon Tyne NCLMelbourne MEL

£1,056
Search
2 stops
Sat, Nov 28 – Thu, Dec 3
Newcastle upon Tyne NCLMelbourne MEL

£1,089
Search
2 stops
Sat, Nov 28 – Fri, Dec 4
Newcastle upon Tyne NCLMelbourne MEL

£1,096
Search

How much do flights to Melbourne cost?

Getting from Melbourne airport to the city center

Melbourne is served by Melbourne Airport (MEL), also known as Tullamarine Airport, located 23 km northwest of the city center. The airport offers several airport transfers to city center destinations, including express coaches, taxis, ride-hailing services, and private transfers. Melbourne does not have a direct rail link to the airport, making SkyBus the most popular public transport option. Journey times vary depending on traffic conditions, particularly during peak hours.

Notes:

  • Prices in AUD; table created in 2025 and subject to change.
  • Melbourne Airport does not have a direct train connection to the city center.
  • SkyBus operates 24/7 with reduced frequency during late night hours.
  • Taxi and ride-hailing pickup points are located at the ground transport area outside each terminal.
  • Road traffic can significantly affect journey times, especially during morning and evening peak hours.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Melbourne

Depart from
Newcastle
Arrive to
Melbourne
Average flights per week
400
Flight distance

Check-in for a flight from Newcastle upon Tyne to Melbourne

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
Qatar AirwaysQTRQRYes
Jetstar AirwaysJSTJQNo
KLM Royal Dutch AirlinesKLMKLNo
easyJetEZYU2Yes

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May16°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October19°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
301
days per year

14 day forecast

Saturday
31 Oct
68%
24°C14°C
7 Nov
78%
12°C9°C
Sunday
1 Nov
25%
20°C10°C
8 Nov
66%
13°C8°C
Monday
2 Nov
82%
24°C12°C
9 Nov
17°C7°C
Tuesday
3 Nov
81%
17°C11°C
10 Nov
71%
16°C11°C
Wednesday
4 Nov
81%
24°C8°C
11 Nov
57%
15°C10°C
Thursday
5 Nov
57%
15°C8°C
12 Nov
17%
15°C10°C
Friday
6 Nov
36%
18°C9°C
13 Nov
14%
20°C9°C
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are Ryanair, Qatar Airways, Jetstar Airways, KLM Royal Dutch Airlines, and easyJet. Newcastle upon Tyne and Melbourne have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Newcastle upon Tyne?

What are the most popular routes to and from Melbourne?

What airports are near Newcastle upon Tyne?

Which airlines fly between Newcastle upon Tyne and Melbourne?

When’s the best time to travel between Newcastle upon Tyne and Melbourne?

What flights operate between Newcastle upon Tyne and Melbourne?

How many airports are there near Newcastle upon Tyne?

What time do nonstop (direct) flights between Newcastle upon Tyne and Melbourne depart?

What time do nonstop (direct) flights between Newcastle upon Tyne and Melbourne arrive?

What time do flights between Newcastle upon Tyne and Melbourne depart?

What time do flights between Newcastle upon Tyne and Melbourne arrive?

Explore alternative trips

Flights from Newcastle upon Tyne

Flights to Melbourne

Popular routes

The nearest countries with flights to Melbourne

Here is a list of countries people are flying from

Other destination countries from Newcastle upon Tyne

Here is a list of countries people are flying to

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Find the best connection from Newcastle upon Tyne to Melbourne
Search flights