Matkan tarkoitus vaikuttaa paljon hotellin sijaintiin ja tyyppiin. Turisteille, jotka suuntaavat luontokohteisiin, hyödyllistä on valita hotelli, josta järjestetään retkiä Tanzanian luonnonpuistoihin. Liikematkailijoiden kannattaa huomioida keskustan läheisyys ja liikenneyhteydet. Perheille ja pidempään viipyville sopii usein itsenäinen majoitus kuten huoneistot tai lomakodit.
Budjetti määrittää majoituksen laadun ja tyypin. Arushassa on tarjolla edullisia hostelleja, kohtuuhintaisia hotelleja sekä ylellisiä lodge-majoituksia. Hotellivarausta tehdessä kannattaa tarkistaa, sisältyykö hintaan aamiainen, sillä se helpottaa päivän aloittamista. Lisäksi pysäköinnin saatavuus on tärkeä erityisesti vuokra-autolla saapuville.
Nykyajan tarpeita voivat olla Wi-Fi-yhteys, ilmastointi sekä uima-allas. Ilmastointi on usein tarpeen kuumimpina kuukausina joulukuusta huhtikuuhun. Uima-altaalla varustetut hotellit tarjoavat hyvän rentoutumistilan päivän retkien jälkeen.