Brandstrup ist ein Dorf in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Brandstrup liegt auf 56 m Höhe. Die nächste größere Stadt ist Viborg, 11,4 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (11,4 km), Fyrkat (33 km) und Skovgaard Museum (11,4 km). Zu den Naturdenkmälern gehören Himmelbjerget (31 km) und Store Hørbyhøj (27 km).