Hejninge este un sat din comuna Slagelse, din regiunea Sjælland, Danemarca. Hejninge se află la 4 m altitudine. Cel mai apropiat oraș mare este Slagelse, la 3,6 km la est. Plaje în apropiere: Mullerup (12 km), Ceresstranden (13 km), Granskoven (14 km). Printre obiectivele din împrejurimi: Trelleborg (2,4 km), Antvorskov (4,8 km) și Sorø Art Museum (16,8 km).