Paje hostel ligt op 5 minuten wandelafstand van Kite Centre Zanzibar en biedt een buitenzwembad voor de gasten. Het hostel biedt bagagedepot en bevindt zich op rijafstand van 10 minuten vanaf Bahari View Lodge.
Binnen 10 minuten rijden hier vandaan vindt u Kuza Cave.
Sommige kamers verwelkomen gasten met een flatscreen TV met satellietzenders en gemakken zoals een strijkijzer en strijkplank, airconditioning. Ingericht met een bureau, sommige kamers hebben ook een balkon en een zitruimte. Een privébadkamer is uitgerust met een apart toilet en een douche.
The First Floor serveert verschillende delicatessen en ligt op 25 minuten lopen van dit hostel. Het busstation Dala-Dala to Jambiani bevindt zich binnen 5 minuten te voet ervan.