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. 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. Je kunt bij Hostal Praia Madalena genieten van een continentaal ontbijt. Vliegveld Luchthaven A Coruña ligt op 73 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.