Los huéspedes del Tembo Palace Hotel Zanzibar, de 4 estrellas, pueden visitar la Terminal de Ferry de Zanzíbar, ubicada a unos 10 minutos a pie. El hotel tiene acceso a una piscina infinita, así como la posibilidad de practicar billar y dardos, y está ubicado a 450 m de la Tienda Comunitaria de Especias.
Este hotel goza de una ubicación privilegiada a pocas cuadras del Vikokotoni. El Mnazi Mmoja se halla a tan solo 12 minutos a pie del Tembo Palace Zanzibar, y el aeropuerto Internacional Abeid Amani Karume está a 5 km. Los huéspedes también podrían disfrutar de la proximidad a Darajani parking area, situado a 850 metros. Este alojamiento se halla a unos minutos a pie del Parque Forodhani. La parada de autobús - Eastern side of the island está situada a unos 10 minutos a pie del Tembo Palace.
Hay 6 habitaciones que incluyen una zona de estar. Disponen de una tv de pantalla plana con canales vía satélite, así como de comodidades como servicio de planchado y aire acondicionado. Además, el hotel cuenta con minibar, equipo de café y té y caja fuerte personal. Los baños privados están equipados con un inodoro separado y una ducha, además de un gorro de ducha y toallas de baño.
También se ofrece un desayuno buffet en el establecimiento. Los huéspedes del Tembo Palace Hotel pueden disfrutar en el restaurante Tembo Bahari, que sirve platos chinos.