Tembo Palace Hotel, který se nachází 800 metrů od Zanzibar Ferry Terminal, nabízí plavecký bazén a Wi-Fi v celé budově.
Tento hotel se nachází hned vedle Palác zázraků, 10 minut chůze od centra města Zanzibar. Ubytování je umístěno 1 km daleko od Mnazi Mmoja. Autobusová zastávka Garden je 10 minut chůze od hotelu. Letiště Mezinarodni letiste Abeida Amani Karumeho je 5 km daleko od Tembo Palace Hotel, a dostanete se tam za 10 minut autem.
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, kamenným krbem a vícekanálovou televizí.
Pizzerie Tembo Bahari nabízí menu rybí kuchyně.
