Ve čtvrti Paje Beach, 700 metrů od Aquaholics, se v Fisherman Lodge nachází 24-hodinová bezpečnostní služba a směnárna. Kuza Cave je 10 minut jízdy od Fisherman Lodge Paje.
Hotel je situován ve městě Paje a 1 km od centra města. Autobusová zastávka Dala-Dala to Jambiani se nachází 550 metrů od hotelu.
Mr Kahawa a Delight Zanzibar jsou vzdáleny 14 minut chůze od Fisherman Lodge.
