Vinstrup is a village in Randers Municipality, in the region of Central Denmark, Denmark. Vinstrup lies at 37 m above sea level. The nearest city is Randers, 19.2 km to the southwest. Beaches nearby: Udbyhøj (7.3 km). Among the landmarks around are Fyrkat (25 km), Randers Museum of Art (19.0 km) and Hohøj (11.7 km). Among the natural features are Mellempolde (8.7 km).