Tembo Palace Hotel Zanzibar biedt een zwembad en ligt in de wijk Stone Town in Zanzibar, op minder dan 150 meter afstand van het Forodhani Park.
Dit hotel bevindt zich in de buurt van een strand gedeelte en binnen het bereik van de kruidengemeenschapsboerderij. Malindi is op wandelafstand van 8 minuten hiervandaan en er is Memories of Zanzibar in de buurt. Tembo Palace bevindt zich op 1 km van Mnazi Mmoja en andere belangrijke bezienswaardigheden van Zanzibar. Het 4-sterrenhotel is binnen een paar straten van de Garden bushalte.
Taperia Wine & Tapas Bar is een perfecte plek om van een maaltijd van Spaanse keuken te genieten, en ligt vrij dicht bij dit pand.