Stenstrup е село во општината Sorø, во регионот Зеланд, Данска. Stenstrup се наоѓа на 64 m надморска височина. Најблискиот голем град е Слагелсе, на 11,0 km западно. Меѓу знаменитостите во околината се Trelleborg (16,3 km), Роскилдска катедрала (45 km) и Sorø Art Museum (5,2 km). Меѓу природните објекти се Gyldenløves Høj (28 km).