Vestrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Vestrup liegt auf 15 m Höhe. Die nächste größere Stadt ist Randers, 6,7 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (28 km), Randers Kunstmuseum (6,3 km) und Den Gamle By (36 km). Zu den Naturdenkmälern gehören Lysnet (15,8 km).