Aarestrup sijaitsee Rebildin kunnan loivasti kumpuilevalla maaseudulla Pohjois-Jyllannissa, aivan Rold-metsän tuntumassa, joka on yksi Tanskan suurimmista ja tarunhohtoisimmista metsistä. Kylä on pieni ja hiljainen, ja sitä leimaavat maatilat, pellot ja rauhallinen tahti, joka tuntuu kaukaiselta kaupunkien hälinästä. Täältä pääsee helposti Roldin ympäristön kumpuileville poluille ja pyökkimetsiin sekä läheisille Rebildin kukkuloille, joilla monet tanskalaiset juhlivat vuosittain heinäkuun neljättä. Lähteet ja lehtimetsät tekevät seudusta suositun kohteen vaeltajille, pyöräilijöille ja luonnonystäville kaikkina vuodenaikoina. Valkoiseksi kalkittu kyläkirkko ja muutamat vanhat maatilat kertovat alueen pitkästä maataloushistoriasta. Aarestrup ei ole suurten nähtävyyksien paikka vaan rauhan, raikkaan ilman ja aivan lähellä olevan luonnon tyyssija. Se on hyvä tukikohta Himmerlandin hiljaisempien kolkkien tutkimiseen.
