Stenstrup është fshat në komunën Vordingborg, në Rajoni Zelanda, Denmark. Stenstrup ndodhet në lartësinë 13 m mbi nivelin e detit. Qyteti më i afërt: Næstved, 27 km në perëndim. Plazhe përreth: Strandhoved (12 km), Ulvshale (13 km). Vende interesante përreth: Vordingborg Castle (16,5 km), Storstrøm Bridge (21 km) dhe Kong Asgers Høj (15,9 km). Natyra përreth: Kulsbjerge (12,0 km).