The average train between Cheltenham and Malton takes 4h 54m and the fastest train takes 4h 20m. There is a train service every few hours from Cheltenham to Malton. 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 Malton. The earliest departure is at 7:10 AM in the morning, and the last departure from Cheltenham is at 9:11 PM which arrives into Malton at 6:41 AM. All services require a transfer, and take on average 4h 54m. The schedules shown below are for the next available departures.

4h 22m • 1 change

4h 23m • 1 change

4h 22m • 1 change

4h 21m • 1 change

4h 20m • 1 change

4h 22m • 1 change

4h 22m • 1 change

4h 22m • 1 change

4h 24m • 1 change

4h 22m • 1 change

4h 22m • 1 change

4h 22m • 1 change

4h 23m • 1 change

4h 23m • 1 change

4h 23m • 1 change

4h 23m • 1 change

4h 20m • 1 change

4h 22m • 1 change

4h 22m • 1 change

4h 22m • 1 change
Want to know about travelling from Cheltenham to Malton? 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 Malton. However, there are services departing from Cheltenham station and arriving at Malton station via Leeds. The journey, including transfers, takes approximately 4h 54m.
Cheltenham to Malton train services, operated by Cross Country, depart from Cheltenham Spa station.
Cheltenham to Malton train services, operated by Cross Country, arrive at Malton station.
Book your Cheltenham to Malton train tickets online with Cross Country and TransPennine Express.
The distance between Cheltenham and Malton is 262.9 km. The road distance is 328 km.
You can take a train from Cheltenham Spa to Malton via Leeds in around 4h 22m.