Paras alue majoittua Vejlessä on kaupungin keskusta, erityisesti kävelykatu Strøgetin ympärillä ja alueet, jotka johtavat Vejle-vuonoon.Tämä keskusta-alue on Vejlen sydän, josta pääsee helposti kauppoihin, ravintoloihin ja kulttuurikohteisiin. Strøget on vilkas kävelyvyöhyke, jossa on monia tunnettuja tanskalaisia ja kansainvälisiä brändejä, ja se yhdistyy pienempiin katuihin, jotka ovat täynnä itsenäisiä putiikkeja ja kahviloita. Alue on hyvin kävelykelpoinen, ja ikoniseen Fjordenhus-rakennukseen pääsee helposti lyhyen kävelymatkan päässä rantakadulta.Pariskunnille, jotka etsivät rentouttavaa ja kätevää majoitusta, kaupungin keskusta on ihanteellinen. Sieltä löytyy hyvä valikoima laadukkaita hotelleja, monet kävelymatkan päässä rautatieasemalta ja kauniista Vejle Music Theatresta. Nauti illallisesta jossakin monista ravintoloista tai tee rauhallinen kävelyretki vuonon rantaa pitkin.Perheetkin pitävät kaupungin keskustaa käytännöllisenä valintana. Täällä olevat hotellit ovat usein lähellä julkisen liikenteen yhteyksiä helpottaen päiväretkiä, ja lähistöllä on useita puistoja ja viheralueita, kuten Økolarietin tiedekeskus, joka tarjoaa kiinnostavia näyttelyitä kaikenikäisille.
