Tembo Palace Hotel nabízí výhled na Indický oceán v těsném sousedství Sultan's Palace. Součástí rodinného ubytování je 15 klimatizovaných pokojů. Na místě budete moci využít samoobslužné parkování zdarma, směnárnu a novinový stánek.
Umístěný asi 4.3 km od Maisha Mazuri Horse Riding Club, hotel je také 0.3 km daleko od Stone Town. Centrum města Zanzibar je od ubytování vzdáleno 2 km.O pár metrů dál si můžete vychutnat Plaz Nakupenda.
Každý pokoj pro hosty má soukromou koupelnu i minibar, vysokorychlostní internet a panoramatická okna. Nemovitost nabízí rychlovarnou konvici, myčku nádobí a toustovač v pokojích pro hosty.
Bufetová snídaně je dostupná v restauraci. Hosté zde naleznou řadu mezinárodních jídel nabízených v 24-hodinové restauraci. Kulečník a terasa jsou k dispozici v baru na místě. Koktejly a nápoje jsou k dostání v Taperia Wine & Tapas Bar, The Silk Route a Archipelago, které se nacházejí nedaleko.Tembo Palace Hotel nabízí dětem dětský kočárek, hernu a deskové hry. Potápění, šnorchlování a kulečník může hotel organizovat pro hosty.