Из своего опыта недавней покупки билетов из Москвы в Валенсию и обратно на себя и детей могу сказать, что всё очень сильно зависит от дат. Если даты гибкие, вполне можно подобрать приемлемый по стоимости вариант через Стамбул. Москва - Стамбул Аэрофлотом, Победой, Ред вингс и т.д в зависимости от предпочтений и цены (когда я смотрела в декабре, то цены на Победу были сопоставимы с Аэрофлотом, а условия гораздо хуже). Если Аэрофлотом, то их билеты с пересадкой в Сочи значительно дешевле прямых рейсов Москва - Стамбул. И ночные рейсы тоже можно рассмотреть. А из Стамбула до Валенсии можно и Туркишами. Я покупала на сайте туркишей напрямую, и стоимость была очень разной, на некоторые даты в 2-3 раза дороже. Смотрела и через Белград, но там беда с билетами, всё было раскупленно давно и надолго.