Tembo Palace Hotel Zanzibar ligger nära strandområdet och ungefär 5 minuters promenad från Forodhaniparken. Detta 4-stjärniga hotell har säkerhetsfaciliteter, inklusive kassaskåp.
Hotellet ligger ganska nära spice community shop och erbjuder enkel tillgång till Old Fort of Zanzibar. Sevärdheterna 950 meter från boendet är Vikokotoni. Du hittar Mnazi Mmoja inte långt från detta hotell. Busshållplatsen Garden är belägen ungefär 10 minuters promenad från Tembo Palace.
Gästerna kan njuta av det spanska köket på Taperia Wine & Tapas Bar, som ligger i närheten av boendet.