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


3h 22m • 2 changes


2h 50m • 2 changes


2h 45m • 2 changes


2h 51m • 2 changes


3h 22m • 2 changes


2h 50m • 2 changes


2h 45m • 2 changes


2h 51m • 2 changes


3h 22m • 2 changes


2h 50m • 2 changes


2h 45m • 2 changes


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