Der er en bred vifte af turisthoteller i Nairobi, fra backpackercampingpladser (Upper Hill campingplads på Hospital Road) til femstjernede etablissementer som Norfolk Hotel. Der er en række andre gæstehuse, der tilbyder private værelser med fælles badeværelser og værelser med selvforplejning for mellem €1,000 og €4,000 per nat. Så længe du ikke har noget imod grundlæggende indkvartering, bør du ikke bruge mere end $100/nat på et hotel eller hostel. I mindre turistede områder kan du finde overnatning for så lidt som 5 USD per nat. Pas dog på med væggelus – det kan være klogt at købe insektmiddel og medbringe eget sengetøj, hvis du planlægger at rejse meget billigt. Der er også de internationale kæder Intercontinental og Hilton, samt nogle meget velrenommerede lokale kæder (Serena og Sarova Hotels). Små vandrerhjem og indkvartering er allestedsnærværende i de centrale områder af byerne for få penge, selvom de sjældent er sikre som i områder med høj kriminalitet.
Opholder sig hos værtsfamilier vinder i popularitet. En af grundene er, at du kan opleve kenyansk kultur på en dybere og mere meningsfuld måde. De fleste hjem opkræver omkring $20 per nat, inklusive måltider. For nogle er linned også inkluderet i prisen.
Folk, der bliver længere kan leje bolig; priserne spænder fra leje i "international stil" af et ejendomsmægler for 150 USD eller mere pr. måned til private møblerede lejligheder, fra 50 USD til 100 USD pr. måned med vinduer, vand og el, til Ksh 5 om måneden uden vinduer, ingen strøm, støjende naboer, myg og fælles adgang til en vandhane. For at finde privat lejet bolig skal du finde ud af det – taxachauffører, butiksejere, købmænd, alle kunne spare dig for mæglergebyrerne.