The average train between Recklinghausen and Paderborn takes 2h 20m and the fastest train takes 2h 8m. There is a train service every few hours from Recklinghausen to Paderborn. 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 Recklinghausen and Paderborn. The earliest departure is at 5:33 AM in the morning, and the last departure from Recklinghausen is at 11:33 PM which arrives into Paderborn at 5:42 AM. All services require a transfer, and take on average 2h 20m. The schedules shown below are for the next available departures.

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change

2h 13m • 1 change
Want to know about travelling from Recklinghausen to Paderborn? 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 Recklinghausen to Paderborn. However, there are services departing from Recklinghausen station and arriving at Paderborn station via Dortmund Hbf. The journey, including transfers, takes approximately 2h 20m.
Recklinghausen to Paderborn train services, operated by Deutsche Bahn Regio (DB Regional), depart from Recklinghausen Hbf station.
Recklinghausen to Paderborn train services, operated by Deutsche Bahn Regio (DB Regional), arrive at Paderborn Hbf station.
Book your Recklinghausen to Paderborn train tickets online with Deutsche Bahn Regio (DB Regional), National Express and Deutsche Bahn Intercity (DB IC).
The distance between Recklinghausen and Paderborn is 108 km. The road distance is 140 km.
You can take a train from Recklinghausen Hbf to Paderborn Hbf via Dortmund Hbf in around 2h 4m.