Hostal Praia Madalena è un alloggio posizionato sul lungomare di Cedeira, a 100 metri da Praia da Madalena e 12 km da Praia de Area Negra de Teixidelo. La struttura si trova a circa 20 km da Praia Fornos, 35 km da Museo Naval e 37 km da Ermita de Santa Comba. L'affittacamere mette a disposizione inoltre il WiFi gratuito, oltre a una navetta aeroportuale a pagamento. Presso questo affittacamere, le camere sono dotate di una scrivania. Provviste di bagno privato con doccia e set di cortesia, le unità presso Hostal Praia Madalena hanno la TV a schermo piatto e l’aria condizionata. Alcune camere offrono anche una terrazza. Presso questa struttura, le camere dispongono di lenzuola e asciugamani. Praia da Fragata è a 37 km da Hostal Praia Madalena, mentre Praia de Esmelle si trova a 39 km dalla struttura. Aeroporto di La Coruña si trova a 73 km di distanza.