Perto de uma estação de trem, Hotel Hedegaarden é uma excelente opção de estadia em Vejle.O bar é um ótimo local para desfrutar de uma bebida, e, quando bater a fome, os hóspedes podem ir até o Hotel Hedegaarden, que serve pratos da culinária internacional e abre para café da manhã, almoço e jantar.