W 4-gwiazdkowym Hotel Palumbokendwa Zanzibar znajduje się masaż i zaplecze rekreacyjne hotelu, a Scuba Do jest w mniej niż 1 km. Posiada kryty basen i Wi-Fi na terenie całego obiektu.
MyBlue beach znajduje się nie więcej niż 14 min spacerem od hotelu. Zabytki w okolicy to między innymi Fukuchani Ruins, położony w 3 km. Spanish Dancer Divers leży także w około 3,1 km od obiektu. Około 60 km dzieli Palumbokendwa od lotniska Zanzibar.
Pokoje wyposażone są w balkon i miejsce do siedzenia oraz darmowe Wi-Fi i telewizja satelitarna dla wygody gości. Wyposażenie łazienek obejmuje bidet, oddzielną toaletę i prysznic.