Pour manger pas de problème : bon marché et souvent un plat suffit pour deux (ao kilo - on pèse ton assiette). La nourriture est bonne mais parfois lourde, surtout après quelques jours. La bière n'est pas chère (boisson très répandue) en bouteilles de 3/4 de litre. Les petits déj sont copieux donc tu en as déjà pour un moment avant d'avoir faim... Manger un repas très acceptable nous a en général coûté de 10 à 15 € pour deux. Il y a aussi des macdo mais ce n'est pas moins cher.
Pour dormir, bien choisir surtout à
Rio pour ne pas se retrouver dans des coupe-gorges. A
Salvador quelques pousadas (ce sont des petits hotels familiaux souvent bien tenus et assez bon marchés mais tout est relatif si on veut une sdb privée, clim...) L'hotel Da Barra est effectivement un bon rapport qualité prix mais un peu plus cher qu'annoncé par un compatriote dans une réponse.
Fortaleza est une très grande ville, sors des sentiers battus et trouve une petite pousada en dehors mais là, désolée, je ne connais pas. Attention il y fait très chaud (pas loin de l'
équateur).
Tu peux toujours acheter le Routard, il préconise et donne des prix. Pour chercher des hotels sur google par exemple tu peux taper : pousadas
fortaleza ou pousadas
salvador bahia (pas
San Salvador, ce n'est pas au
Brésil).
Bonne chance et bon voyage