Tembo Palace Hotel je umístěn 800 metrů od Zanzibar Ferry Terminal, v zábavné čtvrti města Zanzibar. Nachází se v něm sluneční terasa, místo na piknik a golfové hřiště, k tomu 24-hodinová bezpečnostní služba a směnárna.
Tento hotel se nachází hned vedle Palác zázraků, 10 minut chůze od centra města Zanzibar. Mnazi Mmoja je 1 km daleko od Tembo Palace Hotel. Hotel se nachází 5 km od letiště Mezinarodni letiste Abeida Amani Karumeho a 10 minut chůze od autobusové zastávky - Eastern side of the island.
Tento hotel se skládá z 6 pokojů typu dvoulůžkový pokoj s manželskou postelí a dvoulůžkový pokoj s oddělenými postelemi s malým sejfem, minibarem a kamenným krbem. Každý pokoj nabízí samostatnou toaletu a sprchu.
Každé ráno v hotelu se podává bufetová snídaně. Pizzerie Tembo Bahari nabízí menu rybí kuchyně.
