Fastrup ist ein Dorf in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Fastrup liegt auf 17 m Höhe. Die nächste größere Stadt ist Viborg, 15,4 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (14,2 km), Dom zu Viborg (15,2 km) und Skovgaard Museum (15,2 km). Zu den Naturdenkmälern gehören Busbjerg (19,1 km) und Tulsbjerge (14,1 km).