Если есть исп. ВНЖ, то через Финляндию, например. Если нет, "бюджетные" варианты могут быть на несколько дней пути (через Армению, Норвегию) и там поиздержитесь на еду и ночлег так, что получится не особо бюджетно. Если нет ВНЖ, то из РФ в Испанию проще добраться дорого, но с относительным комфортом - через Турцию, Сербию, Эмираты, Марокко (со вчерашнего дня полетели). Обратно можно бюджетно через ту же Финляндию.