Salut Saperr,
Niveau budget, ça me parait tout à fait faisable (2700 réais/mois pour vous deux), surtout si vous dormez dans des endroits économiques. Donc pour dormir chez l'habitant tu peux voir les sites internet du couch surfing ou bien Servas. Sinon tu peux aller sur le site 'aluga temporadas' pour avoir un petit appartement avec cuisine pour une certaine période. Autre option: les auberges de jeunesse (environ 30,00/nuit/personne).
Niveau nourriture, pendant le voyage, mangez dans les restaus brésiliens les PF (prato feito, R$7,00), quitte à vous faire un bon restau de temps en temps.
En fait ce qui vous reviendra le plus cher je pense ce sera les transports internes en bus, bateau et avion qui sont assez onéreux.
Bon, voilà mes conseils, je vous souhaite un bon voyage,
Paubrasil