La dirección de Paradores de Turismo de España ha presentado un plan de reestructuración de la cadena pública, con el que pretende "garantizar la continuidad de la compañía adecuándose a la realidad del sector y de la actual demanda, controlando los costes operativos, situándose en posición competitiva y reduciendo las pérdidas acumuladas desde 2007", tal como se asegura en el comunicado remitido a los medios. La principal medida planteada es la extinción de 644 puestos de trabajo, de los cerca de 4.600 que la cadena mantiene tanto en sus establecimientos como en los servicios centrales, así como una "reestructuración de centros". El principal motivo para esta decisión sería la "insostenible" situación financiera, con unas pérdidas acumuladas de 77 M€ hasta 2011, así como otros 30 M más previstos en 2012. Según la compañía, "de no tomar medidas, en el 2013 las pérdidas alcanzarían los 139 M€".

En el proyecto de Presupuestos Generales del Estado para 2013, se recogía una previsión de ventas para Paradores de 237,45 M€ en 2012, en línea con las cifras de los últimos cuatro años, y pérdidas netas de 12,29 M€, mientras que los ingresos para el siguiente año se elevarían hasta los 243,9 M y las pérdidas se reducirían a 4,4 M. Durante el presente ejercicio, la cadena ha aplicado un plan con el que habría obtenido en torno a 20 M de ahorro hasta el pasado mes de octubre, si bien considera que "han resultado insuficientes para alcanzar los niveles de reducción de costes necesarios". Por otra parte, distintos responsables de la Administración han valorado en las últimas semanas la posibilidad de barajar fórmulas para privatizar parte de la gestión de Paradores.