Aarestrup ist eine Kleinstadt in der Gemeinde Rebild, in der Region Nordjylland, Dänemark. Aarestrup liegt auf 54 m Höhe. Die Einwohnerzahl beträgt 209 (2026). Die nächste größere Stadt ist Aalborg, 28 km nordöstlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (22 km), Aggersborg (36 km) und Kunsten Museum of Modern Art Aalborg (27 km). Zu den Naturdenkmälern gehören Große Blauquelle (11,1 km) und Lundby Bakker (24 km).
Auch geschrieben Aarestrup.