Без разницы куда - лишь бы дешево было.
Например. Взять питер. По запросу "гостиница дешево" нашёл цену двухместный номер в 2к. На 20 дней это 40к. + билеты туда и обратно на двоих уже 50. Там полно развлечений, есть где погулять и отдохнуть. Но денег получается что то много очень.
Кто куда...