Удобнее всего, конечно же, лететь через столицу Испании – Мадрид, или через Барселону – смотря, куда будет дешевле билет. А из Мадрида или Барселоны до Валенсии можно добраться как на поезде, так и на автобусе. Самолетом также возможно, но это будет точно дороже.
Также, как вариант, долететь до какого-нибудь европейского города, куда будут недорогие билеты и, откуда летают лоукостеры, и оттуда уже бюджетно улететь в Валенсию.