Stenstrup е село во општината Vordingborg, во регионот Зеланд, Данска. Stenstrup се наоѓа на 13 m надморска височина. Најблискиот голем град е Нествед, на 27 km западно. Плажи во близина: Strandhoved (12 km), Ulvshale (13 km). Меѓу знаменитостите во околината се Vordingborg Castle (16,5 km), Storstrøm Bridge (21 km) и Kong Asgers Høj (15,9 km). Меѓу природните објекти се Kulsbjerge (12,0 km).