Отель расположен к югу от острова Мафия (в центре морского заповедника Мафия), на маленьком островке Chole Mjini, в 25 км от побережья Танзании. Chole Mjini Chole Island – это необычный отель, комплекс которого состоит из «домиков на деревьях» – treehouses, пристроенных к баобабам, на деревянных платформах среди пышных пальм и мангровых деревьев. Домики на сваях традиционны для полукочевых народов дельты реки Руфиджи на материке. В окрестностях отеля находятся руины исламского города Chole – бывшего центра торговли между султанатами Килва и Занзибара.
Отель был построен в 1993 году жителем ЮАР Джином де Виллирсом и его женой Энн, биологами по профессии. Архитектурная концепция и проект treehouses были основаны на желании помочь местному населению в сфере образования и оказать другие необходимые услуги.
Отель Chole Mjini Chole Island – яркий пример положительного результата объединения туризма, развития социальной жизни острова и сохранения окружающей среды. Интерьеры оформлены в соответствии с местными этнокультурными традициями.