Ayuda/asistencia Para viaje dentro de brasil!

Hola muchachos, que tal?

Bueno les contamos, es nuestra segunda experiencia juntos y queremos llegar con destino final a rio de janeiro, pero en estos momentos ya la comenzamos y estamos en buenos aires.
Las consultas son las siguientes:

Tenemos todo listo para llegar desde buenos aires a montevideo y de ahí a la frontera con Brasil en Chuy y de ahí a Rio Grande, y hasta aquí nomás llegamos ya que no tenemos mayor información.

Queremos saber como llegar de Rio grande a Río de Janeiro (pasando por porto alegre, florianopolis, paranaguá, santos), en cuanto a distancia, compañias de buses, costos, ciudades intermedias baratas y hostels baratos o lugares de Camping.
tenemos del 7 al 18 de Febrero para llegar a Río, cualquier recomendación será aceptada.

Gracias de antemano, Cathy - Jurgen