Stenstrup е село в община Vordingborg, в регион Зеландия, Дания. Stenstrup се намира на 13 m надморска височина. Най-близкият голям град е Næstved, на 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).