Какие есть варианты добраться до Валенсии из России?

Сербия?

Смотрите через Ереван. Дешевле получается. Но существенно дольше.

Есть рейс из Минска в Кутаиси, а оттуда в Барселону- это уже 40 в одну сторону.

Через Мурманск и Норвегию, они пускают к себе с тур. визами, Киркенес а/п.