Algodoal Bela Mar Pousada ligt aan het strand in Algodoal, op 5 minuten lopen van Praia do Algodoal en is voorzien van diverse voorzieningen, zoals een tuin en een terras. De herberg heeft familiekamers. Alle kamers bij de herberg hebben een balkon met uitzicht op de tuin. Alle kamers bij Algodoal Bela Mar Pousada hebben airconditioning en een eigen badkamer.