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
30h 41m£517–2,019Fly 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 39m£385–1,480Fly to Edinburgh Airport, train
- Fly from Melbourne Airport (MEL) to Edinburgh Airport (EDI)plane MEL - EDI
- Take the train from Edinburgh Waverley to Newcastletrain
29h 2m£489–1,920Fly 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
29h 6m£446–1,925Fly 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 59m£522–1,655Fly to London Gatwick Airport, train
- Fly from Melbourne Airport (MEL) to London Gatwick Airport (LGW)plane MEL - LGW
- Take the train from Gatwick Airport to Stevenagetrain
- Take the train from Stevenage to Newcastletrain
30h 54m£404–1,580Fly 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
32h 19m£730–2,051Fly 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
32h 25m£552–851
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 £380 - £1,500 and takes 29h 39m.
The fastest way to get from Melbourne to Gateshead is to fly and train which takes 29h 2m and costs £480 - £2,000.
The distance between Melbourne and Gateshead is 10554 miles.
It takes approximately 30h 41m to get from Melbourne to Gateshead, including transfers.
Gateshead is 9h behind Melbourne. It is currently 6:56 AM in Melbourne and 9:56 PM in Gateshead.
There are 2185+ hotels available in Gateshead.
What companies run services between Melbourne, VIC, Australia and Gateshead, England?
Emirates, Virgin Australia, and eight other airlines fly from Melbourne Airport (MEL) to Newcastle (NCL) 3 times a day.
- Website
- klm.com
Flights from Melbourne Airport to Newcastle via Suvarnabhumi, Amsterdam Schiphol
- Ave. Duration
- 32h 25m
- When
- Every day
- Estimated price
- £410–1,600
Flights from Melbourne Airport to Durham Tees Valley Airport via Doha, Amsterdam Schiphol
- Ave. Duration
- 27h 25m
- When
- Monday, Wednesday, and Friday
- Estimated price
- £950–2,900
Flights from Melbourne Airport to Durham Tees Valley Airport via Dubai, Amsterdam Schiphol
- Ave. Duration
- 28h 55m
- When
- Every day
- Estimated price
- £950–3,000
Flights from Melbourne Airport to Durham Tees Valley Airport via Suvarnabhumi, Amsterdam Schiphol
- Ave. Duration
- 33h 47m
- When
- Every day
- Estimated price
- £850–3,700
Flights from Melbourne Airport to Durham Tees Valley Airport via Abu Dhabi, Amsterdam Schiphol
- Ave. Duration
- 33h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- £700–2,000
Flights from Melbourne Airport to Durham Tees Valley Airport via Delhi, Amsterdam Schiphol
- Ave. Duration
- 34h 50m
- When
- Every day
- Estimated price
- £850–3,600
Flights from Melbourne Airport to Leeds Bradford International Airport via Doha, Amsterdam Schiphol
- Ave. Duration
- 27h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- £470–1,400
Flights from Melbourne Airport to Leeds Bradford International Airport via Dubai, Amsterdam Schiphol
- Ave. Duration
- 28h 35m
- When
- Every day
- Estimated price
- £480–1,500
- Website
- qatarairways.com
Flights from Melbourne Airport to Edinburgh Airport via Doha
- Ave. Duration
- 26h 36m
- When
- Monday to Friday
- Estimated price
- £380–1,200
Flights from Melbourne Airport to Manchester Airport via Doha
- Ave. Duration
- 26h 33m
- When
- Every day
- Estimated price
- £380–1,200
Flights from Melbourne Airport to London Heathrow Airport via Doha
- Ave. Duration
- 24h 17m
- When
- Every day
- Estimated price
- £430–1,300
Flights from Melbourne Airport to London Gatwick Airport via Doha
- Ave. Duration
- 23h 30m
- When
- Every day
- Estimated price
- £370–1,200
- Website
- virginaustralia.com
Flights from Melbourne Airport to Edinburgh Airport via Doha
- Ave. Duration
- 26h 36m
- When
- Monday to Friday
- Estimated price
- £380–1,200
Flights from Melbourne Airport to Manchester Airport via Doha
- Ave. Duration
- 26h 33m
- When
- Every day
- Estimated price
- £380–1,200
Flights from Melbourne Airport to London Heathrow Airport via Doha
- Ave. Duration
- 24h 17m
- When
- Every day
- Estimated price
- £430–1,300
Flights from Melbourne Airport to London Gatwick Airport via Doha
- Ave. Duration
- 23h 30m
- When
- Every day
- Estimated price
- £370–1,200
- Website
- emirates.com
Flights from Melbourne Airport to Newcastle via Dubai
- Ave. Duration
- 47h 50m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- £470–1,500
Flights from Melbourne Airport to Edinburgh Airport via Dubai
- Ave. Duration
- 31h 50m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- £500–750
Flights from Melbourne Airport to Manchester Airport via Dubai
- Ave. Duration
- 31h
- When
- Every day
- Estimated price
- £400–1,300
Flights from Melbourne Airport to Glasgow Airport via Dubai
- Ave. Duration
- 24h 25m
- When
- Every day
- Estimated price
- £400–1,300
Flights from Melbourne Airport to London Heathrow Airport via Dubai
- Ave. Duration
- 24h 10m
- When
- Every day
- Estimated price
- £450–1,400
Flights from Melbourne Airport to London Gatwick Airport via Dubai
- Ave. Duration
- 27h 55m
- When
- Every day
- Estimated price
- £390–1,200
- Website
- jet2.com
Flights from Melbourne Airport to Newcastle via Suvarnabhumi, Copenhagen
- Ave. Duration
- 31h 2m
- When
- Wednesday
- Estimated price
- £500–1,800
Flights from Melbourne Airport to Newcastle via Suvarnabhumi, Vienna
- Ave. Duration
- 33h
- When
- Thursday
- Estimated price
- £400–1,400
Flights from Melbourne Airport to Leeds Bradford International Airport via Dubai, Vienna
- Ave. Duration
- 26h 30m
- When
- Thursday
- Estimated price
- £480–1,500
- Website
- etihad.com
Flights from Melbourne Airport to Manchester Airport via Abu Dhabi
- Ave. Duration
- 23h 15m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- £360–600
Flights from Melbourne Airport to London Heathrow Airport via Abu Dhabi
- Ave. Duration
- 23h 15m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- £390–800
- Website
- lufthansa.com
Flights from Melbourne Airport to Newcastle via Doha, Frankfurt
- Ave. Duration
- 27h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- £450–1,400
- Website
- easyjet.com
Flights from Melbourne Airport to Newcastle via Suvarnabhumi, Amsterdam Schiphol
- Ave. Duration
- 33h 35m
- When
- Sunday
- Estimated price
- £500–1,800
- Website
- airindia.in
Flights from Melbourne Airport to London Heathrow Airport via Delhi
- Ave. Duration
- 25h 10m
- When
- Every day
- Estimated price
- £350–1,100
- Website
- vietnamairlines.com
Flights from Melbourne Airport to London Heathrow Airport via Noi Bai International
- Ave. Duration
- 25h 30m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- £340–1,600
- Website
- ryanair.com
Flights from Melbourne Airport to Leeds Bradford International Airport via Abu Dhabi, Warsaw Chopin
- Ave. Duration
- 35h 10m
- When
- Wednesday
- Estimated price
- £350–1,000
- 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
- £35–55
- Website
- https://www.lner.co.uk/
Train from York to Newcastle
- Ave. Duration
- 50 min
- Frequency
- Every 30 minutes
- Estimated price
- £23–35
- Website
- https://www.lner.co.uk/
Train from King's Cross to Newcastle
- Ave. Duration
- 2h 41m
- Frequency
- Every 30 minutes
- Estimated price
- £75–120
- Website
- https://www.lner.co.uk/
Train from Stevenage to Newcastle
- Ave. Duration
- 2h 38m
- Frequency
- Hourly
- Estimated price
- £70–110
- Website
- https://www.lner.co.uk/
Train from Darlington to Newcastle
- Ave. Duration
- 30 min
- Frequency
- Hourly
- Estimated price
- £10–16
- Website
- https://www.lner.co.uk/
Train from Edinburgh Waverley to Newcastle
- Ave. Duration
- 1h 29m
- Frequency
- Hourly
- Estimated price
- £65–95
- Website
- https://www.crosscountrytrains.co.uk/
Train from York to Newcastle
- Ave. Duration
- 1h 1m
- Frequency
- Hourly
- Estimated price
- £40–60
- Website
- https://www.crosscountrytrains.co.uk/
Train from Darlington to Newcastle
- Ave. Duration
- 32 min
- Frequency
- Hourly
- Estimated price
- £18–27
- Website
- https://www.crosscountrytrains.co.uk/
Train from Leeds to Newcastle
- Ave. Duration
- 1h 27m
- Frequency
- Hourly
- Estimated price
- £55–80
- 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
- £40–75
- Website
- https://www.tpexpress.co.uk/
Train from Manchester Airport to York
- Ave. Duration
- 1h 52m
- Frequency
- Hourly
- Estimated price
- £28–50
- Website
- https://www.tpexpress.co.uk/
Train from York to Newcastle
- Ave. Duration
- 1h 2m
- Frequency
- Hourly
- Estimated price
- £28–50
- Website
- https://www.tpexpress.co.uk/
Train from Darlington to Newcastle
- Ave. Duration
- 34 min
- Frequency
- Hourly
- Estimated price
- £12–22
- Website
- https://www.tpexpress.co.uk/
Train from Leeds to Newcastle
- Ave. Duration
- 1h 32m
- Frequency
- Hourly
- Estimated price
- £35–65
- 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 40m
- Frequency
- 4 times a week
- Estimated price
- £24–40
- Website
- https://www.sleeper.scot/
- Phone
- +44 344 811 0141
- Website
- scotrail.co.uk
Train from Glasgow Queen Street to Edinburgh Waverley
- Ave. Duration
- 50 min
- Frequency
- Every 30 minutes
- Estimated price
- £20–40
- Website
- https://www.scotrail.co.uk/
- Phone
- 0345 026 4700
- Website
- thameslinkrailway.com
Train from Gatwick Airport to Stevenage
- Ave. Duration
- 1h 12m
- Frequency
- Every 20 minutes
- Estimated price
- £29–55
- Website
- https://www.thameslinkrailway.com/
- 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
- £13–25
- Website
- https://www.northernrailway.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






































