The average train between King's Lynn and Cheltenham takes 4h 58m and the fastest train takes 4h. There is a train service every few hours from King's Lynn 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 King's Lynn and Cheltenham. The earliest departure is at 4:49 AM at night, and the last departure from King's Lynn is at 8:19 PM which arrives into Cheltenham at 6:06 AM. All services require a transfer at Ely and take an average of 4h 58m. The schedules shown below are for the next available departures.


4h 1m • 2 changes


4h 42m • 2 changes


4h 42m • 2 changes


4h 42m • 2 changes


5h 5m • 2 changes


5h 5m • 2 changes


5h 5m • 2 changes


5h 5m • 2 changes


4h • 2 changes


4h 32m • 2 changes


4h 12m • 2 changes


4h 12m • 2 changes


4h • 2 changes


4h 32m • 2 changes


4h 12m • 2 changes


4h 12m • 2 changes
Want to know about travelling from King's Lynn 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 King's Lynn to Cheltenham. However, there are services departing from King's Lynn station and arriving at Cheltenham station via Ely. The journey, including transfers, takes approximately 4h 58m.
King's Lynn to Cheltenham train services, operated by Great Northern, depart from Kings Lynn station.
King's Lynn to Cheltenham train services, operated by Great Northern, arrive at Cheltenham Spa station.
Book your King's Lynn to Cheltenham train tickets online with Great Northern and Cross Country.
The distance between King's Lynn and Cheltenham is 193 km. The road distance is 311 km.
You can take a train from Kings Lynn to Cheltenham Spa via Ely and Birmingham New Street in around 4h 41m.