The Highway A23, called Autovía Mudéjar, connects Teruel with Valencia (via Sagunto) and Zaragoza. Since it is in operation the trip from Valencia to Teruel is much more comfortable.
All along the highway there are Mudéjar decorative elements.
Awfully Teruel is the only capital of province which is not connected to Madrid by train. It is connected to Zaragoza and Valencia, though.
Teruel is the most difficult city to reach in Spain, that is at least what the locals claim.
It is true that this area has been neglected by the authorities in terms of transportation.
Teruel is the only province with no motorways (there is one now under construction between Zaragoza and Valencia) and it is also excluded from the planned high speed train network.
The good thing about this isolation is that this remote location is what makes the charm of the city.
The best thing to come to Teruel is by private car or by bus. Even if there are only a few kilometers of completed motorways, roads in the province of Teruel are in very good condition.
You can also take a train from Valencia or Zaragoza, but it is very slow. Nevertheless, when in Teruel you shouldn't miss the station, or at least to walk the beautiful Paseo del Óvalo that leads to the station. This is another work of Juan de Ávalos.