Stenstrup este un sat din comuna Vordingborg, din regiunea Sjælland, Danemarca. Stenstrup se află la 13 m altitudine. Cel mai apropiat oraș mare este Næstved, la 27 km la vest. Plaje în apropiere: Strandhoved (12 km), Ulvshale (13 km). Printre obiectivele din împrejurimi: Vordingborg Castle (16,5 km), Storstrøm Bridge (21 km) și Kong Asgers Høj (15,9 km). Printre locurile naturale: Kulsbjerge (12,0 km).