Подскажите пожалуйста, как сейчас бюджетные лететь из России в Валенсию, может кто летел и знает?

Если вопрос именно дешевле - подумайте об открытии английской визы (хотя бы транзитной). Появится маршрут Санкт-Петербург (автобус) - Хельсинки - Лондон - Валенсия. Авиабилеты на лоукостеры будут от €20+€30 в зависимости от даты. Если неприемлемо- смотрите пересадки в Турции/Армении, далее, возможно, понадобится ещё пересадка где-то в Европе (например, в Италии), сильно дешёвым такой маршрут не получится увы(

Мы летели до Мадрида, оттуда на поезде 2 часа до Валенсии.