W Hotel Palumbokendwa Zanzibar znajduje się masaż i zaplecze rekreacyjne hotelu, a Mnarani Marine Turtles Conservation Pond jest w około 4 km. Posiada kryty basen i Wi-Fi w miejscach publicznych.
Baobop znajduje się około 10 min autem od hotelu. Zabytki w okolicy to między innymi Fukuchani Ruins, położony w 2 km. MyBlue beach leży także w około 2,1 km od obiektu.
W pokojach Palumbokendwa oferuje sejf, balkon i biurko. W łazienkach znajdują się bidet, oddzielna toaleta i prysznic. Łazienki, wyposażone w bidet, oddzielną toaletę i prysznic, zapewniają gościom również suszarkę do włosów i ręczniki kąpielowe.
Restauracja Fisherman Local Restaurant jest blisko tego hotelu, w jedynie 500 metrach.
