Stenstrup — χωριό στον δήμο Vordingborg, στην περιφέρεια Σγιέλαν, Denmark. Το Stenstrup βρίσκεται στα 13 m υψόμετρο. Η κοντινότερη μεγάλη πόλη είναι Νάστβεντ, στα 27 km δυτικά. Παραλίες κοντά: Strandhoved (12 km), Ulvshale (13 km). Ανάμεσα στα αξιοθέατα γύρω: Vordingborg Castle (16,5 km), Storstrøm Bridge (21 km) και Kong Asgers Høj (15,9 km). Ανάμεσα στα φυσικά τοπία: Kulsbjerge (12,0 km).