Monet suositut hotellit Aarhusissa sijaitsevat Latinerkvarteret-kaupunginosassa eli vanhassa kaupungissa. Alueen vanhimmat rakennukset ovat peräisin 1300-luvulta, ja kaupunginosassa voi siis nauttia historiallisesta tunnelmasta. Latinerkvarteretissa on tunnelmallisia, kapeita katuja, pieniä putiikkeja sekä hyviä kahviloita ja ravintoloita. Meren äärellä sijaitseva alue sopii kaikille niille, jotka haluavat majoittua Aarhusin tärkeimpien nähtävyyksien äärellä. Kaupunginosassa on mielenkiintoisia museoita, kuten naistenmuseo, Kvindemuseet. Latinerkvarteretin kortteleista voi löytää tasokkaita hotelleja esimerkiksi laatua vaativien matkailijoiden ja romanttista lomaa viettävien pariskuntien makuun. Yövy tyylillä esimerkiksi Hotel Royal Aarhusissa.
Majoitus Aarhusissa onnistuu kaupungin keskustassa, joka on käytännöllinen aluevalinta helppoa majoitusta etsiville. Alueella on hyvät ostosmahdollisuudet, vilkasta yöelämää ja kattavat palvelut. Myös keskustassa pääset nauttimaan historiallisesta arkkitehtuurista, sillä alueella sijaitsee esimerkiksi viehättävä Møllestien-katu vanhoine puutaloineen. Keskustassa on monipuolisia hotelliketjujen hotelleja, kuten Scandic Aarhus City, jossa on tilavia huoneita myös lapsiperheille.
Aarhusin hotellit levittäytyvät myös Frederiksbergiin, joka on monipuolinen kaupunginosa lähellä keskustaa. Idyllisellä alueella on paljon pieniä ravintoloita, joten alue on hyvä valinta kulinaristeille. Kaupunginosa sijaitsee lisäksi lähellä rautatieasemaa, Aarhus Hovedbanegårdia, joten se kutsuu majoittumaan kaikkia kattavia kulkuyhteyksiä arvostavia. Aarhusin keskusrautatieasemalta on hyvät junayhteydet eri puolille Tanskaa. Juna-aseman tuntumassa sijaitsee esimerkiksi melko edullinen Wakeup Aarhus -hotelli.