The average train between Cheltenham and King's Lynn takes 4h 44m and the fastest train takes 3h 57m. There is a train service every few hours from Cheltenham to King's Lynn. 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 King's Lynn. The earliest departure is at 7:15 AM in the morning, and the last departure from Cheltenham is at 11:02 PM which arrives into King's Lynn at 8:35 AM. All services require a transfer at Peterborough and take an average of 4h 44m. The schedules shown below are for the next available departures.


4h 21m • 2 changes


4h 23m • 2 changes


4h 23m • 2 changes


4h 23m • 2 changes


4h 57m • 2 changes


4h 57m • 2 changes


4h 57m • 2 changes


4h 29m • 2 changes


4h 16m • 2 changes


4h 23m • 2 changes


4h 24m • 2 changes


4h 22m • 2 changes


4h 16m • 2 changes


4h 23m • 2 changes


4h 24m • 2 changes


4h 22m • 2 changes
Want to know about travelling from Cheltenham to King's Lynn? 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 King's Lynn. However, there are services departing from Cheltenham station and arriving at King's Lynn station via Peterborough. The journey, including transfers, takes approximately 4h 44m.
Cheltenham to King's Lynn train services, operated by Cross Country, depart from Cheltenham Spa station.
Cheltenham to King's Lynn train services, operated by Cross Country, arrive at Peterborough station.
Book your Cheltenham to King's Lynn train tickets online with Cross Country and Great Northern.
The distance between Cheltenham and King's Lynn is 193 km. The road distance is 277 km.
Cross Country operates a train from Cheltenham Spa to Peterborough 6 times a week. Tickets cost £75–110 and the journey takes 2h 51m.