Hostel Lost & Found Zanzibar se nachází 4.2 km od Pange Island ve městě Zanzibar a vyznačuje se úschovnou zavazadel, označenými prostory pro kuřáky a parkovištěm.
Toto ubytování se nachází asi 15 minut chůze od mchangani. Poblíž tohoto místa najdeme Old Fort of Zanzibar. Hostel se nachází jen asi 50 metrů od restaurace Taperia Wine & Tapas Bar, která nabízí různá jídla.Hostel se nachází v blízkosti Maisha Mazuri Horse Riding Club.
V pokojích najdeme soukromý sejf, balkón a CD přehrávač, na postelích jsou pěnové polštáře, skříňky a luxusní povlečení. Některé pokoje v hostelu Hostel Lost & Found Zanzibar nabízí výhled na město. Nastavitelná lůžka, jednolůžka a palandy jsou součástí vybavení každého pokoje.
Snídaně se každé ráno podává v baru.Hostel Lost & Found Zanzibar nabízí prádelnu, služby concierge a služby žehlení.Hosté mohou využít vybavení jako knihovna a bar k dispozici na místě.