J'ai voyagé au Bresil il y a quelques mois, je te rassure, c'est très simple de se loger pour pas cher dans des auberges de jeunesse ou des pousadas (chambre chez l'habitant). Evidemment, Rio reste plus chère que la moyenne because c'est une grande ville mais ça va...
De toutes façons, lorsque tu logeras dans la première auberge de jeunesse rencontrée, tu trouveras plein d'infos sur d'autres auberges (prospectus ou conseils d'autres voyageurs).
Pour les vols nationaux, la TAM est pas mal placée mais comme te le conseillent les autres personnes, si tu as peu de temps, limite toi à une région car sinon, tu vas perdre beaucoup de temps dans les transports et ne pas profiter...
Perso, j'ai préféré le Nord (Bahia et ses environs) que Rio... reste à voir....
Bon voyage !!
La chance n'est pas le résultat du hasard : ce sont nos propres choix qui créent notre chance.