Skalmstrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Skalmstrup liegt auf 16 m Höhe. Die nächste größere Stadt ist Randers, 13,6 km südwestlich. Strände in der Nähe: Udbyhøj (10 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (28 km), Randers Kunstmuseum (13,2 km) und Hohøj (17,3 km). Zu den Naturdenkmälern gehören Mellempolde (11,1 km).