Hejninge ist ein Dorf in der Gemeinde Slagelse, in der Region Sjælland, Dänemark. Hejninge liegt auf 4 m Höhe. Die nächste größere Stadt ist Slagelse, 3,6 km östlich. Strände in der Nähe: Mullerup (12 km), Ceresstranden (13 km), Granskoven (14 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Trelleborg (2,4 km), Antvorskov (4,8 km) und Sorø Kunstmuseum (16,8 km).