Hotel Palumbokendwa se nachází ve městě Zanzibar, 4 km od Mnarani Marine Turtles Conservation Pond, a nabízí krytý plavecký bazén. Ve veřejných prostorách je k dispozici Wi-Fi.
Baobop je 10 minut jízdy od hotelu. Tento hotel se nachází u soukromé pláže města Zanzibar.
Ve všech pokojích je k dispozici balkón, osobní sejf a místnost na posezení, a také bidet, samostatná toaleta a sprcha.
V restauraci Fisherman Local Restaurant můžete ochutnat africkou kuchyni, nachází se jen 6 minut od hotelu.