Lost & Found Zanzibar hostel biedt gasten een kluis en ligt op ongeveer 19 minuten te voet van Vikokotoni.
Het hotel kun je momenten van het Palace Museum vinden. Het hostel bevindt zich op 950 meter afstand van Mnazi Mmoja. Oude Fort is ook binnen 6 minuten lopen ervandaan gelegen.
De kamers van de woning zijn voorzien van een zitruimte. Sommige kamers hebben ook een bureau, verduisteringsgordijnen en airconditioning.
Gasten kunnen Aziatische gerechten proberen in Masa Japanese Restaurant, gelegen op 50 meter ervandaan. Lost & Found Zanzibar hostel is goed verbonden met veel bezienswaardigheden en ligt op een klein stukje lopen van - Eastern side of the island busstation.