Die Matemwe Lodge ist eine von nur wenigen Boutiquehäusern auf Sansibar und liegt auf einem Korallenfelsen oberhalb eines Sandstrandes, der sanft in den Indischen Ozean abfällt. Angrenzend an die Lodge bieten die Korallen rund um das Mnemba Atoll hervorragende Tauch- und Schnorchelmöglichkeiten. Die Lodge besteht aus nur zwölf Strandchalets, die alle den Indischen Ozean überblicken. Jede der privaten Veranden ist mit großen Hängematten und Sofas ausgestattet. Es gibt eine Vielzahl von Aktivitäten, die entweder in der Matemwe Lodge angeboten werden oder über die Rezeption arrangiert werden können.