Existem site de relacionamentos, como o famoso Orkut, onde você pode se corresponder com gente bacana, brasileiros pelo mundo. Escreva um amensagem simpática e pergunte se há lugar para você dormir.
Crie um perfil, coloque seus dados, sua foto, fale de você. Em seguida faça buscas para encontrar anfitriões (hosts) disponÃveis. Você também pode mandar mensagens de apresentação para averiguar a possibilidade de se hospedar.
No site http://www.hospitalityclub.org/, é o pioneiro e o maior site, fundado no ano 2000, e tem aproximadamente quinze mil brasileiros. É bastante seguro, pois para efetivar o cadastro tem de informar o nome completo e o número do passaporte.
Uma outra opção seria o http://www.couchsurfing.com/, tem um belo design, ótimas ferramentas de busca, uma interação com o google maps e cerca de vinte e quatro mil brasileiros inscritos.
O menor deles mas também importante, http://www.globalfreeloaders.com/, tem cerca de seiscentos brasileiros aproximadamente.
Importante nunca mandar spam, ser sociável, limpo, e manter o bom humor.