Aarestrup je gradska naseobina u općini Rebild, u regiji Sjeverni Jutland, Danska. Aarestrup se nalazi na 54 m nadmorske visine. Broj stanovnika je 209 (2026). Najbliži veći grad je Aalborg, 28 km sjeveroistočno. Među znamenitostima u okolici su Fyrkat (22 km), Aggersborg (36 km) i KUNSTEN Museum of Modern Art Aalborg (27 km). Među prirodnim znamenitostima su Blåkilde (11,1 km) i Lundby Bakker (24 km).
Piše se i Aarestrup.