Eu fiz isso o ano passado, é tranquilo, em colonia vc pega o onibus para Montevideo e chegando la na rodoviaria tem onibus pra punta, não lembro os valores mas nao é nada de muito caro... Tem um Albergue bem perto da Rodoviaria de Punta bem pequeno, sem muito agito, mas é calmo e bom se for só pra dormir mesmo, e bem localizado da pra ir a pé da/para rodoviaria facil, tipo uns 10 minutos a pé.
Espero ter ajudado
Abraço