There are 8 ways to get from Melbourne to Gateshead by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Newcastle
best- Fly from Melbourne Airport (MEL) to Newcastle (NCL)MEL - NCL
26h 54m£511–813Fly to Leeds Bradford International Airport, train
cheapest- Fly from Melbourne Airport (MEL) to Leeds Bradford International Airport (LBA)MEL - LBA
- Take the train from Leeds to Newcastle
31h 44m£353–1,089Fly to Edinburgh Airport, train
- Fly from Melbourne Airport (MEL) to Edinburgh Airport (EDI)MEL - EDI
- Take the train from Edinburgh Waverley to Newcastle
28h 33m£427–899Fly to Durham Tees Valley Airport, train
- Fly from Melbourne Airport (MEL) to Durham Tees Valley Airport (MME)MEL - MME
- Take the train from Darlington to Newcastle
30h 55m£719–2,529Fly to Manchester Airport, train
- Fly from Melbourne Airport (MEL) to Manchester Airport (MAN)MEL - MAN
- Take the train from Manchester Airport to Leeds
- Take the train from Leeds to Newcastle
29h 6m£378–934Fly to Birmingham Airport, train
- Fly from Melbourne Airport (MEL) to Birmingham Airport (BHX)MEL - BHX
- Take the train from Birmingham New Street to Newcastle
29h 53m£452–1,226Fly to Glasgow Airport, train
- Fly from Melbourne Airport (MEL) to Glasgow Airport (GLA)MEL - GLA
- Take the train from Glasgow Queen Street to Edinburgh Waverley
- Take the train from Edinburgh Waverley to Newcastle
29h 30m£534–864Fly to London Stansted Airport, train
- Fly from Melbourne Airport (MEL) to London Stansted Airport (STN)MEL - STN
- Take the train from Stansted Airport to Peterborough
- Take the train from Peterborough to Newcastle
30h 3m£482–1,019
Melbourne Airport (MEL) to Newcastle (NCL) flights
Questions & Answers
The cheapest way to get from Melbourne to Gateshead is to fly and train which costs £370 - £950 and takes 29h 6m.
The fastest way to get from Melbourne to Gateshead is to fly which takes 26h 54m and costs £500 - £850.
The distance between Melbourne and Gateshead is 10554 miles.
It takes approximately 26h 54m to get from Melbourne to Gateshead, including transfers.
Gateshead is 11h behind Melbourne. It is currently 5:42 PM in Melbourne and 6:42 AM in Gateshead.
There are 2044+ hotels available in Gateshead.
What companies run services between Melbourne, VIC, Australia and Gateshead, England?
Emirates flies from Melbourne Airport (MEL) to Newcastle (NCL) once daily.
- Website
- klm.com
Flights from Melbourne Airport to Durham Tees Valley Airport via Singapore Changi, Amsterdam Schiphol
- Ave. Duration
- 31h 43m
- When
- Every day
- Estimated price
- £850–5,500
Flights from Melbourne Airport to Durham Tees Valley Airport via Dubai, Amsterdam Schiphol
- Ave. Duration
- 27h 12m
- When
- Every day
- Estimated price
- £1,100–3,500
Flights from Melbourne Airport to Durham Tees Valley Airport via Suvarnabhumi, Amsterdam Schiphol
- Ave. Duration
- 28h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- £850–2,900
Flights from Melbourne Airport to Durham Tees Valley Airport via Doha, Amsterdam Schiphol
- Ave. Duration
- 28h 20m
- When
- Every day
- Estimated price
- £950–3,000
Flights from Melbourne Airport to Durham Tees Valley Airport via Guangzhou Baiyun, Amsterdam Schiphol
- Ave. Duration
- 33h 5m
- When
- Monday, Friday, and Sunday
- Estimated price
- £700–2,500
Flights from Melbourne Airport to Leeds Bradford International Airport via Dubai, Amsterdam Schiphol
- Ave. Duration
- 27h 15m
- When
- Every day
- Estimated price
- £500–1,700
Flights from Melbourne Airport to Leeds Bradford International Airport via Doha, Amsterdam Schiphol
- Ave. Duration
- 28h 5m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- £470–1,500
Flights from Melbourne Airport to Leeds Bradford International Airport via Abu Dhabi, Amsterdam Schiphol
- Ave. Duration
- 38h 35m
- When
- Every day
- Estimated price
- £330–1,000
- Website
- emirates.com
Flights from Melbourne Airport to Newcastle via Dubai
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- £490–1,600
Flights from Melbourne Airport to Edinburgh Airport via Dubai
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- £430–1,400
Flights from Melbourne Airport to Manchester Airport via Dubai
- Ave. Duration
- 23h 32m
- When
- Every day
- Estimated price
- £430–1,400
Flights from Melbourne Airport to Birmingham Airport via Dubai
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- £440–1,400
Flights from Melbourne Airport to Glasgow Airport via Dubai
- Ave. Duration
- 24h 5m
- When
- Every day
- Estimated price
- £450–1,400
Flights from Melbourne Airport to London Stansted Airport via Dubai
- Ave. Duration
- 22h 55m
- When
- Every day
- Estimated price
- £700–1,800
- Website
- qatarairways.com
Flights from Melbourne Airport to Edinburgh Airport via Doha
- Ave. Duration
- 24h 22m
- When
- Every day
- Estimated price
- £380–1,200
Flights from Melbourne Airport to Manchester Airport via Doha
- Ave. Duration
- 24h 15m
- When
- Every day
- Estimated price
- £380–1,200
Flights from Melbourne Airport to Birmingham Airport via Doha
- Ave. Duration
- 24h 30m
- When
- Every day
- Estimated price
- £410–600
- Website
- jet2.com
Flights from Melbourne Airport to Leeds Bradford International Airport via Doha, Berlin Brandenburg
- Ave. Duration
- 31h 5m
- When
- Thursday and Sunday
- Estimated price
- £470–1,500
Flights from Melbourne Airport to Leeds Bradford International Airport via Dubai, Budapest
- Ave. Duration
- 32h 10m
- When
- Thursday and Sunday
- Estimated price
- £500–1,700
Flights from Melbourne Airport to Leeds Bradford International Airport via Abu Dhabi, Prague
- Ave. Duration
- 37h
- When
- Saturday
- Estimated price
- £330–1,000
- Website
- etihad.com
Flights from Melbourne Airport to Manchester Airport via Abu Dhabi
- Ave. Duration
- 22h 50m
- When
- Every day
- Estimated price
- £260–800
- Website
- airindia.in
Flights from Melbourne Airport to Birmingham Airport via Delhi
- Ave. Duration
- 33h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- £310–850
- Phone
- +44 345 722 5333
- customers@lner.co.uk
- Website
- lner.co.uk
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- £23–40
- Website
- https://www.lner.co.uk/
Train from Darlington to Newcastle
- Ave. Duration
- 30 min
- Frequency
- Hourly
- Estimated price
- £7–10
- Website
- https://www.lner.co.uk/
Train from Peterborough to Newcastle
- Ave. Duration
- 2h 8m
- Frequency
- Hourly
- Estimated price
- £50–75
- Website
- https://www.lner.co.uk/
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 27m
- Frequency
- Hourly
- Estimated price
- £28–40
- Website
- https://www.crosscountrytrains.co.uk/
Train from Darlington to Newcastle
- Ave. Duration
- 33 min
- Frequency
- Hourly
- Estimated price
- £6–11
- Website
- https://www.crosscountrytrains.co.uk/
Train from Leeds to Newcastle
- Ave. Duration
- 1h 28m
- Frequency
- Hourly
- Estimated price
- £26–80
- Website
- https://www.crosscountrytrains.co.uk/
Train from Birmingham New Street to Newcastle
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- £30–210
- Website
- https://www.crosscountrytrains.co.uk/
Train from Stansted Airport to Peterborough
- Ave. Duration
- 1h 23m
- Frequency
- Hourly
- Estimated price
- £13–35
- Website
- https://www.crosscountrytrains.co.uk/
- Phone
- +44 345 600 1671
- tpecustomer.relations@tpexpress.co.uk
- Website
- tpexpress.co.uk
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 44m
- Frequency
- Every 4 hours
- Estimated price
- £8–20
- Website
- https://www.tpexpress.co.uk/
Train from Darlington to Newcastle
- Ave. Duration
- 34 min
- Frequency
- Hourly
- Estimated price
- £7–9
- Website
- https://www.tpexpress.co.uk/
Train from Manchester Airport to Leeds
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- £15–45
- Website
- https://www.tpexpress.co.uk/
Train from Leeds to Newcastle
- Ave. Duration
- 1h 32m
- Frequency
- Hourly
- Estimated price
- £14–45
- Website
- https://www.tpexpress.co.uk/
- Phone
- +44 330 060 0500
- enquiry@sleeper.scot
- Website
- sleeper.scot
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 46m
- Frequency
- Once daily
- Estimated price
- £60–80
- Website
- https://www.sleeper.scot/
- Sleeper Berth Classic
- £210–230
- Sleeper Seat
- £60–80
- Sleeper Berth Club Solo
- £240–290
Train from Glasgow Queen Street to Edinburgh Waverley
- Ave. Duration
- 54 min
- Frequency
- Once a week
- Estimated price
- £60–75
- Website
- https://www.sleeper.scot/
- Sleeper Berth Classic
- £210–230
- Sleeper Seat
- £60–75
- Sleeper Berth Club Solo
- £230–260
- Phone
- +44 800 200 6060
- enquiries@northernrailway.co.uk
- Website
- northernrailway.co.uk
Train from Darlington to Newcastle
- Ave. Duration
- 40 min
- Frequency
- 3 times a day
- Estimated price
- £7–11
- Website
- https://www.northernrailway.co.uk/
- Phone
- +44 344 811 0141
- Website
- scotrail.co.uk
Train from Glasgow Queen Street to Edinburgh Waverley
- Ave. Duration
- 50 min
- Frequency
- Every 20 minutes
- Estimated price
- £17–18
- Website
- https://www.scotrail.co.uk/
Want to know more about travelling around United Kingdom
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Travelling to the UK: What do I need to know?
Read the travel guide
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide

































