Hejlsminde Holiday Center localiza-se em Hejls e fornece acomodações a menos de 1 km de Praia de Sandersvig e a 19 km de Koldinghus Royal Castle - Ruin - Museum. O acesso Wi-Fi gratuito é disponibilizado em toda a propriedade. Existe uma cozinha totalmente equipada e uma casa de banho privativa. Hejlsminde Holiday Center também dispõe de parque aquático para usufruto dos hóspedes. O Aeroporto de Billund fica a 62 km de distância.