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)plane MEL - NCL
26h 56m£509–1,520Fly to London Heathrow Airport, train
cheapest- Fly from Melbourne Airport (MEL) to London Heathrow Airport (LHR)plane MEL - LHR
- Take the train from King's Cross to Newcastletrain
29h 28m£475–1,005Fly to Edinburgh Airport, train
- Fly from Melbourne Airport (MEL) to Edinburgh Airport (EDI)plane MEL - EDI
- Take the train from Edinburgh Waverley to Newcastletrain
28h 37m£522–1,055Fly to Durham Tees Valley Airport, train
- Fly from Melbourne Airport (MEL) to Durham Tees Valley Airport (MME)plane MEL - MME
- Take the train from Darlington to Newcastletrain
30h 13m£627–1,741Fly to Manchester Airport, train
- Fly from Melbourne Airport (MEL) to Manchester Airport (MAN)plane MEL - MAN
- Take the train from Manchester Airport to Yorktrain
- Take the train from York to Newcastletrain
28h 46m£521–960Fly to Birmingham Airport, train
- Fly from Melbourne Airport (MEL) to Birmingham Airport (BHX)plane MEL - BHX
- Take the train from Birmingham New Street to Newcastletrain
29h 51m£607–1,112Fly to Glasgow Airport, train
- Fly from Melbourne Airport (MEL) to Glasgow Airport (GLA)plane MEL - GLA
- Take the train from Glasgow Queen Street to Edinburgh Waverleytrain
- Take the train from Edinburgh Waverley to Newcastletrain
29h 42m£542–930Fly to Leeds Bradford International Airport, train
- Fly from Melbourne Airport (MEL) to Leeds Bradford International Airport (LBA)plane MEL - LBA
- Take the train from Leeds to Newcastletrain
31h 42m£527–937
Melbourne Airport (MEL) to Newcastle (NCL) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Gateshead is to fly and train which costs £470 - £1,000 and takes 29h 28m.
The fastest way to get from Melbourne to Gateshead is to fly which takes 26h 56m and costs £500 - £1,600.
The distance between Melbourne and Gateshead is 10554 miles.
It takes approximately 26h 56m to get from Melbourne to Gateshead, including transfers.
Gateshead is 11h behind Melbourne. It is currently 7:06 AM in Melbourne and 8:06 PM in Gateshead.
There are 2237+ 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
- emirates.com
Flights from Melbourne Airport to Newcastle via Dubai
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- £490–1,500
Flights from Melbourne Airport to Edinburgh Airport via Dubai
- Ave. Duration
- 27h 42m
- When
- Every day
- Estimated price
- £440–1,300
Flights from Melbourne Airport to Manchester Airport via Dubai
- Ave. Duration
- 23h 32m
- When
- Every day
- Estimated price
- £440–1,300
Flights from Melbourne Airport to Birmingham Airport via Dubai
- Ave. Duration
- 26h 18m
- When
- Every day
- Estimated price
- £450–1,400
Flights from Melbourne Airport to Glasgow Airport via Dubai
- Ave. Duration
- 24h 5m
- When
- Every day
- Estimated price
- £440–1,300
Flights from Melbourne Airport to London Heathrow Airport via Dubai
- Ave. Duration
- 23h 37m
- When
- Every day
- Estimated price
- £500–1,600
- Website
- qatarairways.com
Flights from Melbourne Airport to Edinburgh Airport via Doha
- Ave. Duration
- 26h 3m
- When
- Every day
- Estimated price
- £410–1,100
Flights from Melbourne Airport to Manchester Airport via Doha
- Ave. Duration
- 23h 45m
- When
- Every day
- Estimated price
- £410–1,100
Flights from Melbourne Airport to Birmingham Airport via Doha
- Ave. Duration
- 26h 10m
- When
- Every day
- Estimated price
- £420–1,200
Flights from Melbourne Airport to London Heathrow Airport via Doha
- Ave. Duration
- 23h 52m
- When
- Every day
- Estimated price
- £440–1,000
- Website
- virginaustralia.com
Flights from Melbourne Airport to Edinburgh Airport via Doha
- Ave. Duration
- 26h 3m
- When
- Every day
- Estimated price
- £410–1,100
Flights from Melbourne Airport to Manchester Airport via Doha
- Ave. Duration
- 23h 45m
- When
- Every day
- Estimated price
- £410–1,100
Flights from Melbourne Airport to Birmingham Airport via Doha
- Ave. Duration
- 26h 10m
- When
- Every day
- Estimated price
- £420–1,200
Flights from Melbourne Airport to London Heathrow Airport via Doha
- Ave. Duration
- 23h 35m
- When
- Every day
- Estimated price
- £440–950
- Website
- klm.com
Flights from Melbourne Airport to Durham Tees Valley Airport via Kuala Lumpur, Amsterdam Schiphol
- Ave. Duration
- 28h 17m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- £800–2,800
Flights from Melbourne Airport to Durham Tees Valley Airport via Abu Dhabi, Amsterdam Schiphol
- Ave. Duration
- 25h 50m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- £600–1,700
Flights from Melbourne Airport to Durham Tees Valley Airport via Dubai, Amsterdam Schiphol
- Ave. Duration
- 27h 52m
- When
- Every day
- Estimated price
- £1,000–3,000
Flights from Melbourne Airport to Durham Tees Valley Airport via Doha, Amsterdam Schiphol
- Ave. Duration
- 28h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- £900–2,500
Flights from Melbourne Airport to Durham Tees Valley Airport via Delhi, Amsterdam Schiphol
- Ave. Duration
- 31h 5m
- When
- Every day
- Estimated price
- £600–1,700
Flights from Melbourne Airport to Leeds Bradford International Airport via Abu Dhabi, Amsterdam Schiphol
- Ave. Duration
- 26h 20m
- When
- Every day
- Estimated price
- £320–900
Flights from Melbourne Airport to Leeds Bradford International Airport via Doha, Amsterdam Schiphol
- Ave. Duration
- 28h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- £490–1,300
- Website
- etihad.com
Flights from Melbourne Airport to Manchester Airport via Abu Dhabi
- Ave. Duration
- 22h 55m
- When
- Every day
- Estimated price
- £270–750
Flights from Melbourne Airport to London Heathrow Airport via Abu Dhabi
- Ave. Duration
- 23h 20m
- When
- Every day
- Estimated price
- £320–900
- Website
- airindia.in
Flights from Melbourne Airport to Birmingham Airport via Delhi
- Ave. Duration
- 28h 20m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- £280–750
Flights from Melbourne Airport to London Heathrow Airport via Delhi
- Ave. Duration
- 28h 50m
- When
- Every day
- Estimated price
- £340–750
- Website
- jet2.com
Flights from Melbourne Airport to Leeds Bradford International Airport via Doha, Berlin Brandenburg
- Ave. Duration
- 31h 35m
- When
- Thursday
- Estimated price
- £500–1,000
Flights from Melbourne Airport to Leeds Bradford International Airport via Dubai, Budapest
- Ave. Duration
- 33h 35m
- When
- Thursday and Sunday
- Estimated price
- £500–1,600
- Website
- srilankan.com
Flights from Melbourne Airport to London Heathrow Airport via Colombo
- Ave. Duration
- 26h 10m
- When
- Friday and Saturday
- Estimated price
- £440–1,200
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- £40–60
- Website
- London North Eastern Railway Limited (LNER)
Train from Darlington to Newcastle
- Ave. Duration
- 30 min
- Frequency
- Hourly
- Estimated price
- £12–17
- Website
- London North Eastern Railway Limited (LNER)
Train from York to Newcastle
- Ave. Duration
- 49 min
- Frequency
- Every 30 minutes
- Estimated price
- £26–40
- Website
- London North Eastern Railway Limited (LNER)
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- £40–60
- Website
- London North Eastern Railway Limited (LNER)
Train from King's Cross to Newcastle
- Ave. Duration
- 2h 38m
- Frequency
- Every 30 minutes
- Estimated price
- £90–130
- Website
- London North Eastern Railway Limited (LNER)
Train from Leeds to Newcastle
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a week
- Estimated price
- £35–50
- Website
- London North Eastern Railway Limited (LNER)
- Phone
- +44 3447 369 123
- [email protected]
- Website
- Cross Country
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 29m
- Frequency
- Hourly
- Estimated price
- £50–80
- Website
- Cross Country
Train from Darlington to Newcastle
- Ave. Duration
- 31 min
- Frequency
- Hourly
- Estimated price
- £15–23
- Website
- Cross Country
Train from York to Newcastle
- Ave. Duration
- 1h 1m
- Frequency
- Hourly
- Estimated price
- £35–55
- Website
- Cross Country
Train from Birmingham New Street to Newcastle
- Ave. Duration
- 2h 59m
- Frequency
- Hourly
- Estimated price
- £90–140
- Website
- Cross Country
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 29m
- Frequency
- Hourly
- Estimated price
- £50–80
- Website
- Cross Country
Train from Leeds to Newcastle
- Ave. Duration
- 1h 28m
- Frequency
- Hourly
- Estimated price
- £45–70
- Website
- Cross Country
- Phone
- +44 345 600 1671
- [email protected]
- Website
- TransPennine Express
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 44m
- Frequency
- Every 4 hours
- Estimated price
- £35–60
- Website
- TransPennine Express
Train from Darlington to Newcastle
- Ave. Duration
- 34 min
- Frequency
- Hourly
- Estimated price
- £10–17
- Website
- TransPennine Express
Train from Manchester Airport to York
- Ave. Duration
- 1h 51m
- Frequency
- Hourly
- Estimated price
- £23–40
- Website
- TransPennine Express
Train from York to Newcastle
- Ave. Duration
- 1h 2m
- Frequency
- Hourly
- Estimated price
- £23–40
- Website
- TransPennine Express
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 44m
- Frequency
- Every 4 hours
- Estimated price
- £35–60
- Website
- TransPennine Express
Train from Leeds to Newcastle
- Ave. Duration
- 1h 32m
- Frequency
- Hourly
- Estimated price
- £30–50
- Website
- TransPennine Express
- Phone
- +44 330 060 0500
- Website
- Caledonian Sleeper
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 40m
- Frequency
- Twice a week
- Estimated price
- £27–40
- Website
- Caledonian Sleeper
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 40m
- Frequency
- Twice a week
- Estimated price
- £27–40
- Website
- Caledonian Sleeper
- Phone
- +44 800 200 6060
- [email protected]
- Website
- Northern Trains Limited
Train from Darlington to Newcastle
- Ave. Duration
- 39 min
- Frequency
- Twice daily
- Estimated price
- £11–22
- Website
- Northern Trains Limited
- Phone
- +44 (0)344 811 0141
- Website
- ScotRail
Train from Glasgow Queen Street to Edinburgh Waverley
- Ave. Duration
- 50 min
- Frequency
- Every 30 minutes
- Estimated price
- £18–30
- Website
- ScotRail
- Phone
- 0345 528 0409
- [email protected]
- Website
- Lumo
Train from Glasgow Queen Street to Edinburgh Waverley
- Ave. Duration
- 49 min
- Frequency
- 5 times a week
- Estimated price
- £7–14
- Website
- Lumo
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





























