Het kleurrijke Algas Marinhas wordt omgeven door weelderige tropische vegetatie en biedt accommodatie met airconditioning en gratis WiFi. Het ligt op 1,5 km van het centrum van Vila dos Remédios en het Cachorro-strand. De charmante kamers zijn voorzien van een mooi vleugje pasteltinten en regionale ornamenten. Ze beschikken over een flatscreen-tv met satellietzenders, een minibar en een moderne badkamer. Pousada Algas Marinhas ligt op 4 km van de luchthaven Fernando de Noronha en de haven van het eiland. Dit rookvrije pension biedt tegen een toeslag vervoer van/naar de luchthaven.