Stevnstrup ist eine Kleinstadt in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Stevnstrup liegt auf 28 m Höhe. Die Einwohnerzahl beträgt 2.689 (2026). Die nächste größere Stadt ist Randers, 6,3 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (24 km), Randers Kunstmuseum (6,7 km) und Dom zu Viborg (33 km). Zu den Naturdenkmälern gehören Lysnet (7,1 km) und Himmelbjerget (40 km).
Auch geschrieben Stevnstrup.