Stenstrup es una aldea en el municipio de Sorø, en la región de Selandia, Dinamarca. Stenstrup se encuentra a 64 m de altitud. La ciudad grande más cercana es Slagelse, a 11,0 km al oeste. Entre los lugares de interés cercanos: Trelleborg (16,3 km), Catedral de Roskilde (45 km) y Sorø Art Museum (5,2 km). Entre los parajes naturales: Gyldenløves Høj (28 km).