Hejlsminde е село во општината Kolding, во регионот Јужна Данска, Данска. Hejlsminde се наоѓа на 20 m надморска височина, покрај Hejls Nor. Најблискиот голем град е Хадерслев, на 15,2 km југозападно. Плажи во близина: Hejlsminde (0,6 km), Sandersvig (3,6 km), Knud (5,9 km). Меѓу знаменитостите во околината се Skamlingsbanken (6,1 km), Koldinghus (16,0 km) и Haderslev Cathedral (15,1 km). Меѓу природните објекти се Knivsbjerg (28 km) и Hejlsmindebakken (1,2 km).