Yo te recomiendo tirarte por Linares hacia Albacete (primero A312 y luego N322) por la carretera de Jaén-Albacete,pasas por Arroyo del Ojanco y El Jardín.
Luego llegas a Albacete y dirección Requena (sigues por la 322) que pasas por Alborea y Villatoya.En Requena buscas Utiel y Sinarcas (N330) hacia Teruel pasando por Ademuz y vas por la carretera pegada al río Turia,una vez llegues a Teruel coges hacia Escucha (N420) y en Montalban coges hacia Alcorisa (N211) y ya llegas a Alcañiz.
Yo ne he hecho el trayecto entero pero si a trozos pues mi novia es Extremeña y vamos mucho.
Espero haberte ayudado