El Lost & Found Zanzibar se encuentra en la ciudad de Zanzíbar y ofrece conexión WiFi gratuita y habitaciones con aire acondicionado. Entre los lugares de interés cercanos se incluyen el Museo Peace Memorial, la tienda Zanzibar Curio y la catedral católica romana de San José. La Casa de las Maravillas se encuentra a menos de 1 km. Todas las habitaciones del albergue están equipadas con zona de estar. El personal de la recepción 24 horas habla inglés, francés e hindi. El Old Fort of Zanzibar se encuentra a 1 km del Lost & Found Zanzibar.