Okutambula bevindt zich in Kilindoni, op 7 km van Rufiji Mafia Kilwa Marine Reserve, en biedt accommodatie met een tuin en gratis privéparkeren. Er is gratis WiFi in de hele accommodatie. Alle kamers bij de herberg hebben een balkon. Elke kamer heeft een eigen badkamer met een bidet, gratis toiletartikelen en een haardroger. Alle kamers zijn voorzien van een bureau en een waterkoker. Vliegveld Luchthaven Mafia Island ligt op 1 km van de accommodatie.