Le Mafia Island Lodge se situe sur une plage de sable dans la baie de Chole, au cœur du parc marin, prés du village d’Utende sur la côte sud de Mafia.
Ce resort dispose de 14 chambres supérieures, 18 chambres standard et 2 chambres famille dispersé parmi les palmiers. Chaque chambre a une véranda avec vue sur la baie. Douche/WC, avec eau chaude, climatisation. Les 2 chambres famille avec 2 chambres communicante avec une salle de bain, disposent également de leur propre véranda. Elles peuvent accommoder jusqu’à 5 personnes. Le restaurant se situe dans le bâtiment principal, internet café, bar. La cuisine est surtout faite de poisson et fruit de mer, snacks, et sandwich.