The average train between Cheltenham and New Malden takes 2h 48m and the fastest train takes 2h 45m. There is a train service every few hours from Cheltenham to New Malden. 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 New Malden. The earliest departure is at 5:53 AM in the morning, and the last departure from Cheltenham is at 9:02 PM which arrives into New Malden at 11:48 PM. All services require a transfer at London Paddington and take an average of 2h 48m. The schedules shown below are for the next available departures.


2h 55m • 2 changes


3h • 2 changes


2h 53m • 2 changes


2h 45m • 2 changes


2h 55m • 2 changes


3h • 2 changes


2h 53m • 2 changes


2h 45m • 2 changes


2h 55m • 2 changes


3h • 2 changes


2h 53m • 2 changes


2h 45m • 2 changes
Want to know about travelling from Cheltenham to New Malden? 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 New Malden. However, there are services departing from Cheltenham station and arriving at New Malden station via London Paddington. The journey, including transfers, takes approximately 2h 48m.
Cheltenham to New Malden train services, operated by Great Western Railway (GWR), depart from Cheltenham Spa station.
Cheltenham to New Malden train services, operated by Great Western Railway (GWR), arrive at London Paddington station.
Book your Cheltenham to New Malden train tickets online with Great Western Railway (GWR), London Underground (Tube) and South Western Railway.
The distance between Cheltenham and New Malden is 137.2 km. The road distance is 215 km.
Great Western Railway (GWR) operates a train from Cheltenham Spa to London Paddington hourly. Tickets cost £50–110 and the journey takes 1h 57m.