Em Cedeira, a cerca de alguns passos de Praia da Madalena, Hostal Praia Madalena dispõe de um balcão de turismo, quartos não fumador, um jardim, acesso Wi-Fi gratuito em toda a propriedade e um bar. Algumas unidades do alojamento apresentam varanda com vista do mar. No alojamento, os quartos têm secretária. Apresentando uma casa de banho privativa dispondo de chuveiro e produtos de higiene pessoal gratuitos, as unidades do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos também incluem terraço. Todos os quartos providenciam roupa de cama e toalhas. Hostal Praia Madalena disponibiliza pequeno-almoço continental aos seus hóspedes. O Aeroporto de A Coruña fica a 73 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.