Die Mafia Island Lodge liegt inmitten von hohen Palmen an einem Sandstrand in der Chole Bay, im Herzen des Marineparks in der Nähe des Dorfes Utende an der Südküste von Mafia. Die Mafia Island Lodge verfügt über 30 komfortable Zimmer, die zwischen Kokospalmen liegen. Alle Zimmer haben eine eigene Veranda mit Blick auf die Bucht oder den großen Park. Es gibt eine Reihe an verschiedenen Unterkunftstypen: 10 Standardzimmer,3 Familienzimmer, 14 Superior-Zimmer und 3 Suiten. Alle Zimmer besitzen eine Klimaanlage. Die Hauptlodge bietet eine entspannte Atmosphäre mit einem großen offenen Restaurant, einer Bibliothek, einer Bar und einem Loungebereich. Brettspiele, Tischtennis,Billiard und Volleyball sind ebenfalls verfügbar. Weitere Einrichtungen umfassen einen Geschenkeladen, einen Wäscheservice, Ausflüge, Schnorcheln, Segeln und Tauchen.