Die Distanz (Entfernung oder auch Strecke) von Kolding nach Vejle beträgt Luftlinie circa 25 Kilometer (km).
Mit dem Zug oder Auto ist die effektive Strecke nach Vejle wahrscheinlich länger, da hier nur die direkte Strecke (Luftlinie) von Kolding nach Vejle berechnet wurde.