Vester Tostrup ist ein Dorf in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Vester Tostrup liegt auf 32 m Höhe. Die nächste größere Stadt ist Viborg, 19,3 km südlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (18,7 km), Dom zu Viborg (19,2 km) und Skovgaard Museum (19,2 km). Zu den Naturdenkmälern gehören Tulsbjerge (2,5 km).