Hejninge es una aldea en el municipio de Slagelse, en la región de Selandia, Dinamarca. Hejninge se encuentra a 4 m de altitud. La ciudad grande más cercana es Slagelse, a 3,6 km al este. Playas cercanas: Mullerup (12 km), Ceresstranden (13 km), Granskoven (14 km). Entre los lugares de interés cercanos: Trelleborg (2,4 km), Antvorskov (4,8 km) y Sorø Art Museum (16,8 km).