Tembo House Hotel Zanzibar se nachází ve čtvrti Stone Town, 750 metrů od Slave Chambers, a nachází se zde 73 pokojů s výhledem na oceán. Hotel nabízí také hostům Wi-Fi v celé budově.
Ubytování se nachází 10 minut z centra města Zanzibar, v blízkosti Sultan's Palace. Ubytování leží 7 minut chůze od Perské lázně Hamamni. Soukromá pláž je odsud 2 minut chůze. Místní autobusová zastávka Garden je vzdálena 800 metrů.
Hostům ubytovaným v hotelu jsou nabízené osobní sejf a psací stůl ve všech pokojích. Koupelny mají vybavení jako prostorná sprcha a samostatná toaleta.
Hotel denně nabízí bufetovou snídani. V pizzerii Tembo Bahari si můžete pochutnat na amerických pokrmech.