Hejlsminde est un village dans la commune de Kolding, dans la région de Danemark du Sud, au Danemark. Hejlsminde se situe à 20 m d'altitude, près de Hejls Nor. La grande ville la plus proche est Haderslev, à 15,2 km au sud-ouest. Plages à proximité : Hejlsminde (0,6 km), Sandersvig (3,6 km), Knud (5,9 km). Parmi les sites touristiques alentour : Skamlingsbanken (6,1 km), Koldinghus (16,0 km) et Cathédrale d'Haderslev (15,1 km). Parmi les sites naturels : Knivsbjerg (28 km) et Hejlsmindebakken (1,2 km).