Stenstrup es una aldea en el municipio de Vordingborg, en la región de Selandia, Dinamarca. Stenstrup se encuentra a 13 m de altitud. La ciudad grande más cercana es Næstved, a 27 km al oeste. Playas cercanas: Strandhoved (12 km), Ulvshale (13 km). Entre los lugares de interés cercanos: Castillo de Vordingborg (16,5 km), Storstrøm Bridge (21 km) y Kong Asgers Høj (15,9 km). Entre los parajes naturales: Kulsbjerge (12,0 km).