Hotel Vejlefjordia ympäröivät pyökkipuut, ja sieltä on näkymät metsään, minkä vuoksi sitä kutsutaan usein "metsälinnaksi". Vuonna 1900 rakennetussa rakennuksessa oli alunperin tuberkuloosiparantola, ja nykyään sen suuressa spassa on sadesuihku, lämpökylpyjä ja saunoja. Hotelli on 30 minuutin ajomatkan päässä Vejlen keskustasta, ja Aarhus on noin tunnin päässä.
Hotel Vejlefjordissa on ilmainen pysäköintimahdollisuus, matkatavarasäilytys ja ilmainen nopea internetyhteys. Työmatkailijoille on tarjolla bisneskeskus, konferenssipalvelut ja kokoushuoneita. Hotellissa on sekä sisä- että ulkouima-altaat rentoutumista varten sekä kuntokeskus, jossa on modernit laitteet.
Hotel Vejlefjordissa on 93 savutonta huonetta ja sviittiä, joihin kuuluu kahden hengen huoneita, grand-lit -huoneita ja sviittejä. Kaikki tilat on sisustettu moderniin mutta viihtyisään tyyliin. Joissakin huoneissa on parveke, joka on metsän ja lähistöllä sijaitsevan puiston yllä. Huoneissa on takka, taulu-tv ja työpöytä. Omassa kylpyhuoneessa on ilmaisia kylpytuotteita.
Brasserie on sisustettu tyylikkäästi kattokruunuilla, pehmeillä tuoleilla ja höylätyillä puulattioilla. Yksinkertainen aamiainen on saatavilla joka aamu, ja iltaisin tarjolla on myös à la carte -menu. Noin 8 km:n säteellä on erilaisia ravintoloita, joissa voit nauttia ateriasi. Waffle & Pancake House, Hyrup Kro -ravintola ja Galionen ovat muutamia vaihtoehtoja.
Brejningin kirkko on 4,8 km:n päässä, ja Kellers Minde -museo on lähempänä hotellia. Alueen muita nähtävyyksiä ovat Belle Kunst -taidegalleria ja Rosenvold Havn -laituri.