Rota de carro pelo Sul final ano com 5.000,00 casal!

Olá será que com 5.000,00(fora combustivel e pedagio) de carro consigo ir ao Sul de carro no final de ano eu e minha esposa? Sou do interior de SP ( proximo a São José do Rio Preto)Iria ficar uns 15 dias, Queria passar por CURITIBA, FLORIANÓPOLIS, BALNEARIO CAMBORIÚ, LAURO MULLER(estrada do rio do rastro), GRAMADO, CANELA e as cidades proximas que fazem parte da rota romantica, esta viagem seria entre dia 22 de dezembro e 6 de janeiro,se tiverem alguma dica pra mim agradeço.