El Chole Mjini Treehouses Lodge ofrece un alojamiento único en casas árbol en la isla de Chole, en el corazón del parque marino de la isla de Mafia. Además, cuenta con un centro de buceo. Las casas en los árboles, elaboradas artesanalmente en la zona, están parcialmente abiertas y tienen de techo de paja y vistas magníficas al mar. Todas disponen de balcón, zona de estar y mosquitera. Los baños incluyen ducha. También hay caja fuerte y servicios gratuitos de lavandería y de entrega de té o café por la mañana. El Chole Mjini Treehouses Lodge alberga un jardín y un bar. Tanto en el establecimiento como en los alrededores se pueden practicar diversas actividades, como buceo, snorkel y encuentros con ballenas.