The average train between Cheltenham and Gateshead takes 4h 47m and the fastest train takes 3h 47m. There is a train service every few hours from Cheltenham to Gateshead. The journey time may be longer on weekends and holidays; use the search form on this page to search for a specific travel date.
Trains run hourly between Cheltenham and Gateshead. The earliest departure is at 7:40 AM in the morning, and the last departure from Cheltenham is at 11:02 PM which arrives into Gateshead at 9:37 AM. All services require a transfer, and take on average 4h 47m. The schedules shown below are for the next available departures.

4h 25m • 1 change

3h 47m • 1 change

4h 25m • 1 change

4h 15m • 1 change

3h 47m • 1 change

4h 25m • 1 change

4h 16m • 1 change

4h 25m • 1 change

3h 47m • 1 change

4h 25m • 1 change

4h 16m • 1 change

4h 25m • 1 change

3h 47m • 1 change

4h 25m • 1 change

3h 47m • 1 change

4h 25m • 1 change
Want to know about travelling from Cheltenham to Gateshead? We have put together a list of the most frequently asked questions from our users such as: What is the cheapest mode of transport? What is the quickest option? How much do tickets usually cost? and many more.
No, there is no direct train from Cheltenham to Gateshead. However, there are services departing from Cheltenham station and arriving at Gateshead station via Birmingham New Street. The journey, including transfers, takes approximately 4h 47m.
Cheltenham to Gateshead train services, operated by Cross Country, depart from Cheltenham Spa station.
Cheltenham to Gateshead train services, operated by Cross Country, arrive at Newcastle station.
Book your Cheltenham to Gateshead train tickets online with Cross Country.
The distance between Cheltenham and Gateshead is 341.9 km. The road distance is 403 km.
You can take a train from Cheltenham Spa to Newcastle via Birmingham New Street in around 4h 16m.