Se você não tiver restrição de horário, sugiro que obtenha o visto Schengen e viaje pela Europa por terra.
Na Europa, você pode encontrar ônibus noturnos realmente baratos (mesmo a partir de 1 euro, se você reservar com antecedência, ter alguma paciência e boa sorte), e isso permite que você não pague pelo albergue. Blablacar também é muito mais barato que vôos.
Eu não tenho experiência na América do Sul, então não posso dizer sobre essa parte.
Agora eu vejo $ 430 de Salvador (Brasília) para Valência, enquanto Buenos Aires para Moscou é ~ $ 800.
Para o mesmo período de tempo: Brigetown-Kaunas $ 388 (veja vistos!) São Paulo-Valência $ 346 São Paulo-Moscou US $ 513