Vou dizer lugares que já fui e recomendo:
Jericoacora, tem que ser pelo menos 7 dias e custo mais elevado.
São Paulo, custo baixissimo, legal ir se tem algum evento, show, feira.. o tempo vai depender do que tu tem pra fazer.
Serra gaucha, sou do RS, então pra mim se torna barato passar um final de semana (vou varias vezes por ano lá)
Uruguai é uma viagem muito boa e custo médio, eu fui de carro, mas acredito que de avião não deve ser tão mais caro (mínimo 5 dias).
Arraial do Cabo / Buzios - Bom lugar, mas o custo é alto.
Proxima viagem que ja está reservado pra eu fazer é um cruzeiro dentro do Brasil, eu achei bem barato e tem pra diversos dias, diversos preços, etc
Não está no modelo que pediu, mas ja deve ajudar.