Hejlsminde este un sat din comuna Kolding, din regiunea Syddanmark, Danemarca. Hejlsminde se află la 20 m altitudine, lângă Hejls Nor. Cel mai apropiat oraș mare este Haderslev, la 15,2 km la sud-vest. Plaje în apropiere: Hejlsminde (0,6 km), Sandersvig (3,6 km), Knud (5,9 km). Printre obiectivele din împrejurimi: Skamlingsbanken (6,1 km), Koldinghus (16,0 km) și Haderslev Cathedral (15,1 km). Printre locurile naturale: Knivsbjerg (28 km) și Hejlsmindebakken (1,2 km).