Situado a una distancia de 450 metros del spice community shop, y a tan solo 450 metros del Parque Forodhani, el Tembo Palace Hotel Zanzibar, de 4 estrellas, cuenta con una piscina, para que los huéspedes puedan darse un chapuzón. Este hotel ofrece WiFi en toda la propiedad y un aparcamiento en las instalaciones.
El Fuerte Viejo de Zanzíbar se encuentra a una distancia de 450 metros del hotel. Además, los hermosos parajes naturales de la Nakupenda Beach están a 4 km. La Catedral de San José está relativamente cerca del Tembo Palace Zanzibar, mientras que la estación de autobuses - Eastern side of the island, está a unos 10 minutos a pie. El lugar está a 4 km del Pange Island. Para los que viajan desde lejos, el aeropuerto Internacional Abeid Amani Karume está a 10 minutos en coche.
El hotel Tembo Palace Zanzibar ofrece 6 habitaciones con una plancha y tabla de planchar, climatizador, así como las comodidades de autoservicio como minibar y servicio de tetera/cafetera. Los huéspedes pueden usar una bañera, un inodoro separado y una ducha, además de secador de pelo y toallas.
El desayuno buffet se sirve a diario. Tembo Bahari es el restaurante del Tembo Palace, y sirve especialidades de la cocina americana. Este hotel cuenta con un bar en la piscina y un restaurante de estilo americano.