Ideally, you should look for accommodation in the city center, close to the Aros Aarhus Kunstmuseum or around the Latin quarter district. Both these places have close proximity to major attractions and vibrant nightlife.