V areálu Tembo Palace Hotel Zanzibar se nachází nekonečný bazén, je 19 minut chůze od Vikokotoni. Hotel nabízí parkoviště na místě.
Tento hotel se nachází hned vedle Stará pevnost, 10 minut chůze od centra města Zanzibar. Hotel je 6 minut chůze od Palác zázraků. Autobusové nádraží - Eastern side of the island se nachází 950 metrů od Tembo Palace Hotel. 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 má 6 pokojů a také dvoulůžkový pokoj s oddělenými postelemi a dvoulůžkový pokoj s manželskou postelí, který je vybavený malým sejfem, kamenným krbem a soukromým sejfem. Tyto místnosti zahrnují samostatnou toaletu a sprchu, a také rychlovarnou konvici a chladničku.
Tembo Palace Hotel nabízí bufetovou snídani denně. Tembo Bahari je umístěna přímo na místě, a její součástí je amerikansk menu.