Situato a Cedeira, a 1,8 km da Praia de Vilarrube, l'Hostal Praia Madalena offre sistemazioni fronte spiaggia, un bar, un giardino e una terrazza. Tra i servizi di questa struttura figurano un banco escursioni, un deposito bagagli e il WiFi gratuito in tutte le aree. La struttura mette a vostra disposizione quotidiani, un fax e una fotocopiatrice.
Le camere sono dotate di aria condizionata, scrivania, cassaforte, TV a schermo piatto e bagno privato con doccia. Le camere dell'Hostal Praia Madalena sono dotate di lenzuola e asciugamani.
Al mattino vi attende una colazione continentale o a buffet.
L'Hostal Praia Madalena dista 47 km dall'Aeroporto più vicino, quello di La Coruña, e fornisce un servizio di navetta aeroportuale a pagamento.