Valencia is a province, community, and city in eastern Spain. The province of Valencia is home to several good climbing areas. It is generally lower quality limestone than that in Catalunya, but still better than most limestone in the United States.
You can fly to the city of Valencia, there is an international airport, but it is more expensive than flying to Madrid or Barcelona. By car, it is about 3 hours from Barcelona, and 4 hours from Madrid.