Concordo com a galera.... seu roteiro melhorou sim..... mas mesmo assim acredito que voce terá que planejar muito bem para poder gastar o que está pretendendo...
Sugiro que voce pesquise já preços de hostels nos sites como Hostels Internacional e Hostels World para ter uma noção. Já fazer uma planilha com os melhores hostels e fazer isso também com agencias de turismo. Aqui no forum voce consiguirá fazer isso. Voce sairá do Brasil sabendo dos melhores preços e lugares.