Jonathan, tudo bem?

Eu já fiz algumas viagem desse tipo. Realmente vale muito a pena fazer baldeação, porque você consegue economia de até 1/4 sobre os valores dos ônibus. Então você já acertou na escolha. Agora respondendo sua pergunta sobre orçamento da sua viagem de Angra dos Reis até Santa Vitória do Palmar :

Minha dica é sempre começar a fazer seu orçamento pela seguinte ordem: gastos fixos -> gastos variáveis.

Como gasto fixo você tem: hospedagem, comida, transporte. Para hospedagem, priorize casa de amigo, couch ou hostel bem barato.  Depois de ver o valor de hospedagem, vá para o valor de comida.

Na questão de comida, sempre recomendo levar na bagagem barras de cereal e outras coisas para matar a fome até chegar num lugar mais barato. Calcule um média de 30-50 reais por comida por dia. Você consegue mais barato, mas isso serve para evitar de passar fome. 

Para transporte, você pode colocar o valor da baldeação + o transporte interno.

Aí depois de ter uma noção dos gastos globais, você consegue ir pros gastos variáveis: o bar, passeio, visitas, eventuais baladas. Aí você vai organizando seus gastos variáveis dependendo do quanto conseguir economizar nos gastos fixos.

Em geral, o que atrapalha muito são os gastos variáveis, porque é difícil de prevê-los (às vezes, dá vontade de ir para uma praia ou um bar, que encarece muito os gastos). Por isso, é importante fazer esse método que te falei: você estabelece um valor máximo que pode gastar de gastos variáveis, de acordo com o gasto fixo.

Seria mais ou menos isso:

Gasto de uma viagem = gastos fixos + gastos variáveis

Gastos variáves (bar/zuera) = TOTAL que posso gastar - Gastos fixos.

Pronto, feito isso, você vai curtir muito e não vai falir. Aprendi essa técnica com um viajante húngaro q viajou 4 anos sem grana.

Espero ter ajudado.

Saudações