Hostal Praia Madalena está en Cedeira, a pocos pasos de Playa de Madalena, y dispone de mostrador de información turística, habitaciones libres de humo, jardín, wifi gratis en todo el alojamiento y bar. El alojamiento, construido en 2019, está a 19 min a pie de Playa de Sonreiras. Algunas unidades del alojamiento disponen de un balcón con vistas al mar.
En el hostal o pensión, cada habitación cuenta con escritorio. Las unidades del alojamiento tienen baño privado con ducha y artículos de aseo gratuitos, además de TV de pantalla plana y aire acondicionado. Algunas habitaciones ofrecen terraza. En Hostal Praia Madalena, todas las habitaciones incluyen ropa de cama y toallas.
En el alojamiento se sirve todas las mañanas un desayuno continental.
El aeropuerto más cercano (Aeropuerto de A Coruña) está a 73 km del alojamiento, que ofrece servicio de traslado de pago para ir o volver del aeropuerto.