Yo estuve hace bastante en las Médulas y merece mucho la pena el paisaje, que es impresionante, pero lo mejor es que te expliquen cómo se formó. Todo es artificial, claro, fruto de la explotación minera de los romanos. Y sí, es Patrimonio de la Humanidad.
Hay visitas guiadas que están muy bien. Infórmate de los horarios. No te puedo ayudar con lo de los alojamientos, sólo decirte que en Ponferrada, Villafranca del Bierzo y toda esa zona, hay albergues para los peregrinos del camino de Santiago.

Ahora si que funciona la web de la fundación de las Médulas, en esta URL puedes encontrar los itinerarios que puede hacer en el entorno.

Rutas por las Médulas

En la página principal de la fundación puedes encontrar mucha más información sobre la zona.