El Maji Lodge ofrece zona de playa privada y se encuentra en Matemwe, a 6 km de la zona de buceo y a 7 km de la isla Mnemba. El hostal está a 8 km de la playa Muyuni y cuenta con instalaciones para deportes acuáticos y zona de barbacoa. El establecimiento alberga un salón compartido. Todas las habitaciones tienen armario. Las habitaciones del Maji Lodge disponen de conexión WiFi gratuita y baño privado con ducha. Algunas tienen terraza. Todas las mañanas se sirve un desayuno continental.