Interior de Sp à Arraial do Cabo

Olha Tainá, você já viu a distância não é? Mais de 660 km.

Sobre pedágios você pode ver aqui neste aplicativo:

https://play.google.com/store/apps/details?id=toll.weggo.co.tollsimulator&hl=pt_BR

Sobre combustível vai depender do carro (diesel ou flex) e da forma que você dirige.

Sobre como chegar, você não disse quantos dias de viagem, a data da saída e se tem mais de um motorista para dividir a tarefa.

Dirigir mais de 600 km é para quem tem costume (estradas com muitos caminhões, trechos de engarrafamento, etc.).

Mas se essa for a intenção, sugiro sair nas primeiras horas da manhã num sábado (passar por trechos no RJ nos dia de semana pode significar engarrafamento na Dutra, na Av. Brasil, Linha Vermelha e Ponte Rio Niterói). Olha a rota detalhada:

http://www.comochegar.com/de-cabreuva-cabreuva-sp-brasil-para-arraial-do-cabo.htm

Se ficar muito cansativo, para não dirigir a noite (perigo dobrado, especialmente na Rio Manilha), você poderia dormir na Dutra na altura de Resende e seguir no domingo de dia para a Região dos Lagos. 

Ou seja, evite dirigir a noite. Vá com a sua pousada marcada pois em março ainda há um movimento grande por lá (agora quase impossível).

Tenho sugestões de pousadas e passeios mas não sei se você precisa então qualquer coisa é só perguntar.

Boa viagem e aproveite o nosso pedaço de paraíso.