O Hotel Vejlefjord está rodeado por faias e tem vista para a floresta, razão pela qual é frequentemente chamado "o castelo na floresta". Construído em 1900 para servir como sanatório para doentes de tuberculose, o hotel dispõe agora de um amplo spa com chuveiros de efeito chuva, banhos termais e saunas. O hotel fica a 30 minutos de carro do centro da cidade de Vejle e a cerca de 1 hora de Aarhus.
O Hotel Vejlefjord disponibiliza estacionamento gratuito, um local para armazenar bagagens e acesso gratuito a Internet de alta velocidade. Se estiver numa viagem de trabalho, poderá usufruir do centro de negócios, dos espaços para conferências e das salas de reuniões do hotel. Estão ainda disponíveis piscinas interiores e exteriores onde os hóspedes podem relaxar, bem como um centro de fitness com equipamentos modernos.
O Hotel Vejlefjord tem 93 quartos e suites para não fumadores, incluindo quartos duplos, quartos duplos com cama de casal e suites. Todos os quartos são confortáveis, estão decorados num estilo moderno e incluem aquecimento, televisão de ecrã plano, secretária e casa de banho privativa com produtos de higiene pessoal gratuitos. Alguns quartos têm varandas com vista sobre a floresta e o parque nas proximidades.
O restaurante do hotel chama-se Brasseriet e apresenta um design elegante com lustres, cadeiras macias e pisos em madeira aplainada. O pequeno-almoço é servido todas as manhãs neste local, que volta a abrir mais tarde para servir refeições a partir de um menu à carta. A cerca de 8 km do hotel encontram-se vários outros restaurantes locais que pode experimentar, como o Waffle & Pancake House, o Hyrup Kro Restaurant e Galionen.
A Igreja Brejning fica a cerca de 9 km do hotel, enquanto o Museu Kellers Minde se encontra ainda mais perto. A Galeria de Arte Belle Kunst e o Cais Rosenvold Havn são algumas das outras atrações na área.