Entouré d'une végétation tropicale luxuriante, le Pousada Algas Marinhas est un établissement coloré proposant des hébergements climatisés et dotés d'une connexion Wi-Fi gratuite. Il est situé à 1,5 km du centre de Vila dos Remédios et de la plage Cachorro. Les charmantes chambres présentent de jolis tons pastel et des décorations régionales. Elles comprennent une télévision par satellite à écran plat, un minibar et une salle de bains moderne. Le Pousada Algas Marinhas se trouve à 4 km de l'aéroport de Fernando Noronha et du port de l'île. Cette maison d'hôtes non-fumeurs propose des transferts aéroport moyennant un supplément.