Stenstrup est un village dans la commune de Vordingborg, dans la région de Sjælland, au Danemark. Stenstrup se situe à 13 m d'altitude. La grande ville la plus proche est Næstved, à 27 km à l'ouest. Plages à proximité : Strandhoved (12 km), Ulvshale (13 km). Parmi les sites touristiques alentour : Château de Vordingborg (16,5 km), Pont du Storstrøm (21 km) et Kong Asgers Høj (15,9 km). Parmi les sites naturels : Kulsbjerge (12,0 km).