depende de como a pessoa viaja, pra ficar em hotéis, comer em restaurantes e tal, vai ficar difícil mesmo, ainda mais com esse câmbio.
para quem cozinha em casa (mesmo viajando para o exterior) e fica em couchsurfing/casas de amigos/airbnbs mais longe do centro, ainda é super possível com planejamento e ganhando menos de 5 mil reais por mês

mas a chave está mais em quanto a pessoa gasta mesmo.

Por falar em custo de vida, eu já mencionei as rendas e o preço de um cabaz de compras, mas não mencionei outros serviços uteis.

Energia
O custo de energia varia com base em vários fatores. Mas um casal sem filhos, com uma gama media de eletrodomésticos, deverá ter um consumo de 60~80€/mês.
Mas, vocês podem fazer uma analise mais especifica, com base nos vossos consumos, usando o seguinte simulador:
https://www.erse.pt/simuladores/precos-de-energia/ (se tiverem duvidas, digam)

Agua
O custo da agua varia de localidade para localidade, mas um casal sem filhos, é capaz de gastar uns 15~30€/mês.

Telecomunicações
Conforme as promoções que se encontra, ter um serviço de TV, Internet, Telefone e Telemóvel, fica a volta de 55€~80€/mês. Os contratos tem sempre 2 anos de fidelização.

Transpores Públicos
Varia conforme a cidade, mas falando da cidade de Lisboa. Para se deslocar dentro de toda a área metropolitana de Lisboa, o preço é fixo do passe social 40€/mês, e pode andar em todos os transportes (bus/metro/comboio).

Cinema/Espetáculos
O bilhete de cinema é quase 7€. No caso de teatros e outros espetáculos os preços variam normalmente entre os 15~60€, conforme o evento.

Só que tem que colocar nessa conta a qualidade dos serviços públicos prestados a população no Brasil versus o de Portugal. No Brasil os serviços públicos, tais como saúde, educação, com raros casos, e segurança pública são de péssima qualidade. Fazendo com isso que o cidadão tem que gastar seus recursos financeiros para prover recursos privados de melhor qualidade. Já em Portugal não é assim. O serviço público em Portugal é de bem melhor qualidade.

Acho que hostels funcionam melhor quando a pessoa viagem sozinha, e para estadias curtas em determinados locais.
Mas, realmente é os melhores preços que a pessoa encontra para alojamento.

Outra vantagem, é a pessoa evitar usar agencias de viagens. Fazer as reservas todas por si, vai sempre encontrar os melhores preços.

E a nível de qualidade, esses de $7 era viável?
A qualidade que falo é a nível de higiene/limpeza, equipamento/conforto, e ambiente no geral.

Pela minha experiência,  o custo de vida em portugal/Espanha é bem inferior ao de uma cidade grande no Brasil, como Rio / São Paulo/ Rio de Janeiro.  (Onde vive a maior parte da população de alta renda brasileira )

Restaurantes bons nos bairros bons dessas cidades são caríssimos, mesmo convertendo em euro, por exemplo. Sem falar na bebida.nao perde nada pra Paris.

A coisa muda de figura quando vamos para países mais ricos, como EUA/Reino Unido/holanda. Aí o Brasil fica mais barato mesmo

O Brasil é muito caro. No nordeste realmente o custo de vida é menor nas capitais.