Die Entfernung (Strecke bzw. Distanz) zwischen Vejle und Holstebro beträgt Luftlinie ca. 92 Kilometer (km).
Mit dem Auto, der Bahn oder eventuell auch per Schiff ist die effektive Strecke nach Holstebro höchst wahrscheinlich länger, da hier nur die Luftlinie von Vejle nach Holstebro berechnet wurde.