Nacházející se 1 km od Vikokotoni, hotel Tembo Palace Hotel Zanzibar má nekonečný bazén. 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.
Ubytování poskytuje 6 pokojů vybavených malým sejfem, kamenným krbem a soukromým sejfem pro příjemný pobyt ve městě Zanzibar. Tembo Palace Hotel nabízí koupelny vybavené samostatnou toaletou a sprchou.
Hotel nabízí bufetovou snídani denně. Tembo Palace Hotel nabízí pizzerii, kde se podávají americké speciality. 5 minut chůze je vzdálena vinný bar Taperia Wine & Tapas Bar.