Los huéspedes del Hotel Palumbokendwa Zanzibar, de 4 estrellas, pueden disfrutar de acceso a la playa MyBlue, enclavada a 10 minutos en coche. El hotel está dotado de una piscina cubierta y Wi-Fi en toda la propiedad.
Un lugar popular en Zanzibar es el Baobop, que está ubicado a 2 km. A poco más de 15 minutos en coche del hotel Palumbokendwa Zanzibar, los huéspedes también encontrarán la Playa de Nungwi.
Hay 30 habitaciones que cuentan con aire acondicionado, además de servicios modernos como Wi-Fi gratis y una tv de pantalla plana con canales vía satélite. En los cuartos de baño los huéspedes tienen acceso a un bidé, un inodoro separado y una ducha.
El restaurante Fisherman Local Restaurant se encuentra a la vuelta de la esquina del hotel.