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. De eigen badkamer is uitgerust met een bidet, gratis toiletartikelen en een haardroger. Alle kamers zijn voorzien van een bureau en een waterkoker. Je kunt bij Okutambula genieten van een continentaal ontbijt. Vliegveld Luchthaven Mafia Island ligt op 1 km van de accommodatie.