¿Por qué no consultas con Crucero del Norte?   Ellos viajan a Brasil y tienen coches muy cómodos:

www.crucerodelnorte.com.ar

Si quieres una agencia de viajes confiable que organice todo, prueba con

Florida Travel Service
Tucumán 540 (Galería Jardín) piso 10.

Son un poco lentos, pero no te van a cobrar un peso de más.

Sé que Andesmar vende paquetes de bus y hotel, el problema es que como no viajan a Brasil, no sé si tienen los papeles para cruzar la frontera.

www.andesmar.com.ar

Hay muchas agencias que viajan a Brasil, pero no las conozco personalmente.   Por ejemplo www.ativiajes.com
(o .com.ar, no estoy seguro)

Espero que esta información te sea útil.

Roberto