Cerca de una estación de ferrocarril, Hotel Hedegaarden es una buena opción de alojamiento en Vejle. El bar es perfecto para tomar algo en buena compañía; y, a la hora de comer, puedes pasarte por Hotel Hedegaarden, especializado en cocina internacional, que sirve desayunos, almuerzos y cenas.