Vinstrup je selo u općini Randers, u regiji Središnji Jylland, Danska. Vinstrup se nalazi na 37 m nadmorske visine. Najbliži veći grad je Randers, 19,2 km jugozapadno. Plaže u blizini: Udbyhøj (7,3 km). Među znamenitostima u okolici su Fyrkat (25 km), Randers Museum of Art (19,0 km) i Hohøj (11,7 km). Među prirodnim znamenitostima su Mellempolde (8,7 km).