Situé à Morro de São Paulo, à 60 mètres du fort, le Pousada Marinheiro propose des hébergements avec connexion Wi-Fi gratuite. Cet établissement est situé en bord de mer, à First Beach. La place Aureliano Lima se trouve à 300 mètres. Un petit-déjeuner buffet est servi chaque matin. Les lieux d'intérêt à proximité de l'auberge de jeunesse incluent la jetée, la deuxième plage et l'île de Saudade.