Matemwe ist eine von nur wenigen Boutiquehäusern auf Zanzibar 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. Aktivitäten außerhalb des Resorts können in der Regel 24 Stunden vor der Ankunft gebucht werden.