Located in Paje, within a 4-minute walk of Paje Beach and 31 miles of Peace Memorial Museum, Mambo Leo Hostel has accommodations with a garden and a shared lounge, and free WiFi. The property is around 22 miles from Jozani Chwaka Bay National Park, 31 miles from Hamamni Persian Baths and 31 miles from House of Wonders. Old Fort of Zanzibar is 31 miles from the hostel and Cinema Afrique is 31 miles away. St Joseph's Roman Catholic Cathedral is 31 miles from the hostel.