El Ministerio de Turismo, a través del Instituto de Turismo de España (Turespaña), ha sacado a concurso público la elaboración del proyecto básico y de ejecución de obras del futuro. La licitación incluirá también la dirección facultativa en materia de seguridad y salud de las obras. El concurso tiene un presupuesto total de 687.591 €, IVA incluido, pagadero en cuatro anualidades hasta 2014. El 'Parador de Villablino' se construirá en una parcela de 9.769 m2, en la que se ubicaba un antiguo colegio y el antiguo matadero municipal, cedida al Estado por el Ayuntamiento a principios de 2009. Los edificios existentes en la misma serán derribados para dar paso a un inmueble de nueva construcción, que ocupará hasta el 80% de la parcela total, con 10.000 m2 construidos en el inmueble del parador y otros 1.500 en el aparcamiento subterráneo.

La inversión prevista es de 15 M€ para un establecimiento de 4E, con 70 habitaciones (incluyendo suites y estancias para discapacitados), restaurante para 200 comensales, comedor de desayunos para 100, zona de hidroterapia de 400 m2 y un centro de reuniones con un salón multiusos de 500 m2 y dos salas de 100 m2. Esta partida no incluye las labores de interiorismo e iluminación general, ni el diseño y equipamientos de cocinas y lavandería, que correrán a cargo de Paradores de Turismo de España. El 'Parador de Villablino' será el tercer establecimiento de la cadena pública en la provincia de León, junto con ely el, y el décimosexto de la comunidad de Castilla y León, donde también hay planteado otro proyecto en(Salamanca).