Olha o que encontrei... o site do Buquebus com horários e preços.

De Buenos Aires a Colonia Del Sacramento 

são 1:15 h. (e tem várias classes, até business). Também levam automóveis e motos (em alguns dias vão a Montevideu também).

https://www.buquebus.com/portugues/buquebus-portugues

Olha o barco. Abraços e boa viagem.