Hostel se nachází 4 km od Bahari View Lodge a 1 km od Pláž Meje. Většina pokojů v hostelu Paje disponuje balkónem, psacím stolem a zvukotěsnými okny, a na postelích jsou světla na čtení, noční lampičky na čtení a lampy na čtení.
Poblíž tohoto místa najdeme Kite Centre Zanzibar. Hostel je umístěn jen 350 metrů od restaurace The First Floor a Kiddo's Rooftop Restaurant, kde se mohou hosté najíst.
Nejbližší autobusová zastávka je Dala-Dala to Jambiani, což je 800 metrů daleko.