Situada no meio de um fiorde, Vejle fica em uma interseção idílica de rios, vales e colinas arborizadas. Na Idade Média, Vejle era uma importante cidade mercantil. Hoje ela desfruta de um status mais sofisticado, graças aos spas, shopping centers, safáris, campos de golfe e restaurantes luxuosos. Não perca as pedras rúnicas da era Viking ou os restos mortais da mulher da Idade do Ferro em exibição na Igreja de São Nicolau.