Hejlsminde es una aldea en el municipio de Kolding, en la región de Dinamarca del Sur, Dinamarca. Hejlsminde se encuentra a 20 m de altitud, junto a Hejls Nor. La ciudad grande más cercana es Haderslev, a 15,2 km al suroeste. Playas cercanas: Hejlsminde (0,6 km), Sandersvig (3,6 km), Knud (5,9 km). Entre los lugares de interés cercanos: Skamlingsbanken (6,1 km), Koldinghus (16,0 km) y Catedral de Nuestra Señora de Haderslev (15,1 km). Entre los parajes naturales: Knivsbjerg (28 km) y Hejlsmindebakken (1,2 km).