Stenstrup ist ein Dorf in der Gemeinde Sorø, in der Region Sjælland, Dänemark. Stenstrup liegt auf 64 m Höhe. Die nächste größere Stadt ist Slagelse, 11,0 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Trelleborg (16,3 km), Dom zu Roskilde (45 km) und Sorø Kunstmuseum (5,2 km). Zu den Naturdenkmälern gehören Gyldenløves Høj (28 km).