Hejninge е село во општината Slagelse, во регионот Зеланд, Данска. Hejninge се наоѓа на 4 m надморска височина. Најблискиот голем град е Слагелсе, на 3,6 km источно. Плажи во близина: Mullerup (12 km), Ceresstranden (13 km), Granskoven (14 km). Меѓу знаменитостите во околината се Trelleborg (2,4 km), Antvorskov (4,8 km) и Sorø Art Museum (16,8 km).