The average train between Kolding and Paderborn takes 7h 10m and the fastest train takes 6h 31m. The train service runs several times per day from Kolding 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 5 times a day between Kolding and Paderborn. The earliest departure is at 1:11 AM at night, and the last departure from Kolding is at 4:15 PM which arrives into Paderborn at 10:46 PM. All services require a transfer at Hamburg Hbf and take an average of 7h 10m. The schedules shown below are for the next available departures.


7h 23m • 2 changes


7h 31m • 2 changes


6h 31m • 2 changes


6h 31m • 2 changes


7h 23m • 2 changes


7h 31m • 2 changes


6h 31m • 2 changes


6h 31m • 2 changes


8h 23m • 2 changes


7h 31m • 2 changes


6h 31m • 2 changes


6h 31m • 2 changes


7h 23m • 2 changes


7h 31m • 2 changes


6h 31m • 2 changes


6h 31m • 2 changes
Want to know about travelling from Kolding 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 Kolding to Paderborn. However, there are services departing from Kolding station and arriving at Paderborn station via Hamburg Hbf. The journey, including transfers, takes approximately 7h 10m.
Kolding to Paderborn train services, operated by Danish Railways (DSB), depart from Kolding St. station.
Kolding to Paderborn train services, operated by Danish Railways (DSB), arrive at Paderborn, Hauptbahnhof station.
Book your Kolding to Paderborn train tickets online with Danish Railways (DSB), Deutsche Bahn Intercity (DB IC) and DB Bus.
The distance between Kolding and Paderborn is 422 km. The road distance is 570 km.
You can take a train from Kolding St. to Paderborn, Hauptbahnhof via Hamburg Hbf and Hannover Hauptbahnhof in around 6h 57m.