Hotel Palumbokendwa Banda Kuu znajduje się jedynie 12 min pieszo od takich galerii handlowych jak Zanzibar Parasailing oraz zapewnia gościom restaurację. Ten hotel zapewnia skrytkę depozytową i przechowalnię bagażu w celu zapewnienia bezpieczeństwa gości.
Baobop oraz Fukuchani Ruins znajdują się odpowiednio 2 km oraz 2,1 km od hotelu. Kendwa jest 10 minut jazdy samochodem. Plaża w Nungwi leży także w około 3 km od obiektu.
Podczas pobytu w Palumbokendwa goście mogą wybierać spośród pobliskich lokali gastronomicznych, takich jak restauracja Fisherman Local Restaurant, w tylko 550 metrach, czy restauracja Gold Beach Restaurant w odległości 12 min spacerem.