Situé à Cedeira, à moins de 100 mètres de la plage de Madalena et à 1,6 km de celle de Sonreiras, l'Hostal Praia Madalena propose des chambres climatisées avec salle de bains privative. Situé sur le front de mer, cet établissement dispose d'un jardin et d'un bar. Cette maison d'hôtes propose des chambres familiales ainsi que des installations pour les personnes à mobilité réduite. Les logements comprennent un bureau et une télévision à écran plat. Les logements disposent d'une salle de bains privative, d'un coffre-fort et d'une connexion Wi-Fi gratuite. Certains possèdent également une terrasse et d'autres offrent une vue sur la mer. Le linge de lit et les serviettes de toilette sont fournis. Le petit-déjeuner continental se compose d'une sélection de plats chauds, de spécialités locales et de fruits. Des visites guidées sont disponibles à proximité de l'établissement. L'aéroport le plus proche, celui de La Corogne, est situé à 73 km. Un service de navette aéroport peut être assuré moyennant des frais supplémentaires.