Helstrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Helstrup liegt auf 25 m Höhe. Die nächste größere Stadt ist Randers, 9,6 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (23 km), Randers Kunstmuseum (9,9 km) und Dom zu Viborg (30 km). Zu den Naturdenkmälern gehören Lysnet (7,9 km) und Himmelbjerget (38 km).