Je te conseille la Pousada Rasta Residencia, dans le Pelurinho. 10 reais la nuit, sympathique residence, mais que en dormitoire... Une seule salle de bains, mais en contre parti, t`es direct dans le Pelurinho, et les boss sont sympas....
Sinon, je te conseil d`aller camper une nuit a Arembepe, une heure de bus au nord, sympathique petit village hippie, tranquille quoi !
Bon voyage