Hostel je zhruba 16 minut chůze od restaurací The First Floor a Oih The Deli In Paje, servírujících různé delikatesy.
Ubytování se nachází asi 700 metrů od Aquaholics a 4 km od Bahari View Lodge. Paje se rovněž nachází blízko Kite Centre Zanzibar.
Nejbližší autobusová zastávka je Dala-Dala to Jambiani, což je 800 metrů daleko.