Комплекс Chole Mjini расположен на острове Чоле, в центре морского парка архипелага Мафия. Гостям предлагается размещение в домах на дереве. На территории комплекса работает дайвинг-центр.

Из окон частично и полностью крытых соломой традиционных домов открывается великолепный вид на море. В каждом из них есть балкон, гостиный уголок и москитные сетки. В ванной комнате установлен душ. В числе прочих удобств сейф, бесплатные услуги прачечной и доставка чая или кофе по утрам.

На территории комплекса Chole Mjini есть сад и бар. В окрестностях популярны дайвинг, сноркелинг, наблюдение за китами, а также другие виды активного отдыха.