Die Mafia Island Lodge befindet sich inmitten riesiger Palmen an einem Sandstrand der Chole Bay. Chole Bay liegt im Herzen des Marine National Park in der Nähe des Dorfes Utende an der Ostküste von Mafia. Die betagte, aber stetig renovierte Lodge besitzt 30 Zimmer mit Aircondition und Fan, wovon 26 ihre eigene Terrasse mit Blick über die Bucht haben. 10 relativ kleine Standard-Zimmer als Twin oder Double, 14 Superior-Zimmer mit mehr Plaztangebot ebenso als Twin oder Double, 3 Familienzimmer mit zwei Schlafzimmern, zwei Bädern und gemeinsamer Terrasse und schließlich 4 Seafront-Suiten mit geräumigem Bad und privatem Garten …
Ein luftiger Restaurantbereich, eine gemütliche Bar und eine große Terrasse mit Meerblick schaffen eine entspannte und friedliche Atmosphäre. Die Küche ist kontinental geprägt, mit vielen Köstlichkeiten aus dem Meer bereichert. Eine Auswahl an alkoholischen Getränken, Wein, Bier, Säften und kalten Getränken sowie Snacks und Sandwiches sind an der Bar erhältlich. Mafia Island Lodge ist das einzige Hotel auf Mafia Island, von dessen Strand aus man bei jedem Tidenhub schwimmen kann.
