Stenstrup is a village in Vordingborg Municipality, in the region of Zealand, Denmark. Stenstrup lies at 13 m above sea level. The nearest city is Næstved, 27 km to the west. Beaches nearby: Strandhoved (12 km), Ulvshale (13 km). Among the landmarks around are Vordingborg Castle (16.5 km), Storstrøm Bridge (21 km) and Kong Asgers Høj (15.9 km). Among the natural features are Kulsbjerge (12.0 km).