Cercado por uma rica vegetação tropical, o colorido Algas Marinhas disponibiliza acomodações com ar condicionado e acesso Wi-Fi gratuito. Está localizado a 1,5 km do centro da Vila dos Remédios e da Praia do Cachorro. Os quartos encantadores apresentam bonitos toques de cores pastel e ornamentos regionais. Incluem uma televisão de ecrã plano com canais por satélite, um mini-bar e uma casa de banho moderna. Pousada Algas Marinhas situa-se a 4 km do Aeroporto Fernando de Noronha e do porto da ilha. Este alojamento para não fumadores tem serviços de transporte de/para o aeroporto por uma taxa.