W Tembo Palace Hotel Zanzibar znajduje się słoneczny taras, miejsce na piknik i pole golfowe, a Zanzibar Ferry Terminal jest w 800 metrach. Ten hotel leży w pobliżu przystań dla statków oraz oferuje basen bez krawędzi, bilard i grę w rzutki.
Mnazi Mmoja znajduje się zaledwie 10 min spacerem od hotelu. W odległości krótkiego spaceru znajdują się takie atrakcje jak spice community shop i Park Forodhani. Atrakcje kulturalne w okolicy to Dom Cudów, w zasięgu wzroku od Tembo Palace. Ponadto, prawie 700 m od tego 4-gwiazdkowego obiektu leży dworzec autobusowy Darajani Daladala Terminus.
Hotel dysponuje 6 pokojami z miejscem do siedzenia, telewizją satelitarną oraz minibarem i urządzeniem do parzenia kawy/herbaty. W łazienkach przygotowano oddzielną toaletę i prysznic oraz są takie udogodnienia jak suszarka do włosów i ręczniki. Pokoje te posiadają prywatne łazienki z oddzielną toaletą i prysznicem, a także suszarką do włosów i ręcznikami.
Do dyspozycji gości jest restauracja Tembo Bahari, która zachwyca wspaniałą kuchnią.