- São Paulo
Pousadas Dos Franceses
http://www.pousadadosfranceses.com.br/
I paid R$42 for a room with a private bathroom, with breakfats included. This is a central place and very familiy oriented. Recommend in Sampa for sure
- Rio de Janeiro
Hotel Lemon Spirit (Leblon)
http://www.lemonspirit.com/
I paid R$35 for a dorm with a commun bathroom. This place rocks because people are nice, it´s close to the beach and very friendly overthere. Leblon is a much better place to stay than Copa or Ipanema. So far this is the best place I stayed in, and I highly recommend it.
Some Usefull links
Airlines company that do not bankrup (so far)
http://www.tamairlines.com/
http://www.voegol.com.br/
So usefull links to prepare your trip there
http://www.ipanema.com/
http://www.bealocal.com/