Vinstrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Vinstrup liegt auf 37 m Höhe. Die nächste größere Stadt ist Randers, 19,2 km südwestlich. Strände in der Nähe: Udbyhøj (7,3 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (25 km), Randers Kunstmuseum (19,0 km) und Hohøj (11,7 km). Zu den Naturdenkmälern gehören Mellempolde (8,7 km).