Este alojamiento está a 2 minutos a pie de la playa. El Hostal Praia Madalena está situado frente a la playa de Cedeira y cuenta con bar y jardín. Ofrece habitaciones familiares y terraza. Algunos alojamientos tienen balcón con vistas al mar.
Las habitaciones disponen de aire acondicionado, escritorio, caja fuerte, TV de pantalla plana y baño privado con ducha. Todas las habitaciones del Hostal Praia Madalena están equipadas con ropa de cama y toallas.
El establecimiento sirve un desayuno continental o buffet.
El Hostal Praia Madalena se encuentra a 42 km de A Coruña y de Oleiros. El aeropuerto más cercano es el de A Coruña, ubicado a 75 km. Se proporciona servicio de enlace con el aeropuerto por un suplemento.