Hostal Praia Madalena is gelegen in Cedeira, op een paar minuten lopen van Praia da Madalena, en biedt een excursiebalie, rookvrije kamers, een tuin, gratis WiFi in de hele accommodatie en een bar. De accommodatie is gebouwd in 2019 en ligt op 19 minuten lopen van Playa de Sonreiras. Een aantal units bij de accommodatie hebben een balkon met zeezicht. Alle kamers bij het pension hebben een bureau. De units bij Hostal Praia Madalena hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers bieden ook een terras. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Er is elke ochtend een continentaal ontbijt beschikbaar bij Hostal Praia Madalena. Het dichtstbijzijnde vliegveld is Luchthaven A Coruña, op 73 km van het pension, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.