Kolding is on the main rail line between Copenhagen and Aarhus (Jutland's largest city), and InterCity trains stop here regularly. Copenhagen is about 2 hours away by train; Aarhus is just over an hour. This position on the main Jutland corridor makes Kolding a natural stop rather than a detour.
By car, Kolding sits at the junction of the E45 (Jutland's main north-south motorway) and the E20 (which runs east to the Little Belt Bridge and west toward Esbjerg). The motorway network makes it easy to reach from both Legoland in Billund (40 minutes northwest) and the Jutland west coast (around an hour).