V areálu Tembo Palace Hotel Zanzibar se nachází plavecký bazén, je 5 minut chůze od Stará pevnost.
Tento hotel je ve čtvrti Stone Town, vedle Katedrála Ježíše Krista. Vikokotoni jsou ve vzdálenosti 11-minutové chůze od hotelu. Tembo Palace Hotel má dobré spojení s mnohými památkami a je 750 metrů od autobusové zastávky Garden.
Hosté si mohou vybrat na oběd vinný bar Taperia Wine & Tapas Bar umístěnou jen 50 metrů od hotelu.