Perché au sommet d'un fjord, Vejle se trouve à un croisement idyllique entre des fleuves, des vallées et des collines boisées. Au Moyen Âge, Vejle était une ville marchande importante. De nos jours, elle jouit d'un statut plus raffiné grâce à ses spas, à ses centres commerciaux, à ses parcs zoologiques, à ses terrains de golf et à ses restaurants élégants. Ne manquez pas de visiter les pierres runiques de l'époque viking ou les dépouilles de la « femme de la tourbe » datant de l'âge de fer, elles sont exposées dans l'église Saint-Nicolas.