Mambo Leo Hostel está en Paje, a 4 min a pie de Playa de Paje y a 50 km de Peace Memorial Museum. Ofrece alojamiento con jardín, salón de uso común y wifi gratis. El alojamiento se encuentra a 35 km de Jozani Chwaka Bay National Park, a 50 km de Hamamni Persian Baths y a 50 km de House of Wonders. Old Fort of Zanzibar está a 50 km del albergue y Cinema Afrique, a 50 km. En el albergue, las habitaciones incluyen ropa de cama y toallas. St Joseph's Roman Catholic Cathedral está a 50 km del alojamiento.