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. 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 puede disfrutar de un desayuno continental. El aeropuerto (Aeropuerto de A Coruña) está a 73 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.