Maji Lodge ligt in Matemwe, op 6 km van Dive Point en op 7 km van het eiland Mnemba. Het biedt een eigen strand. Het pension ligt op 8 km van het Muyuni-strand en beschikt over watersportfaciliteiten en barbecuefaciliteiten. De accommodatie beschikt over een gemeenschappelijke lounge. Alle kamers van het pension zijn voorzien van een kledingkast. De kamers van Maji Lodge zijn voorzien van een eigen badkamer met een douche en gratis WiFi. Sommige kamers hebben een terras. Er wordt elke ochtend een continentaal ontbijt geserveerd.