The average train between Cheltenham and Melksham takes 2h 33m and the fastest train takes 1h 31m. The train service runs several times per day from Cheltenham to Melksham. 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 every 3 hours between Cheltenham and Melksham. The earliest departure is at 6:48 AM in the morning, and the last departure from Cheltenham is at 10:16 PM which arrives into Melksham at 6:28 AM. All services require a transfer, and take on average 2h 33m. The schedules shown below are for the next available departures.

2h 20m • 1 change

2h 21m • 1 change

2h 21m • 1 change

1h 36m • 1 change

2h 20m • 1 change

2h 27m • 1 change

1h 36m • 1 change

1h 36m • 1 change

2h 20m • 1 change

2h 27m • 1 change

1h 36m • 1 change

1h 36m • 1 change

2h 20m • 1 change

2h 27m • 1 change

1h 36m • 1 change

1h 36m • 1 change

2h 20m • 1 change

2h 27m • 1 change

1h 36m • 1 change

1h 36m • 1 change
Want to know about travelling from Cheltenham to Melksham? 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 Melksham. However, there are services departing from Cheltenham station and arriving at Melksham station via Swindon. The journey, including transfers, takes approximately 2h 33m.
Cheltenham to Melksham train services, operated by Great Western Railway (GWR), depart from Cheltenham Spa station.
Cheltenham to Melksham train services, operated by Great Western Railway (GWR), arrive at Melksham station.
Book your Cheltenham to Melksham train tickets online with Great Western Railway (GWR).
The distance between Cheltenham and Melksham is 58.8 km. The road distance is 106 km.
You can take a train from Cheltenham Spa to Melksham via Swindon in around 2h 25m.