Если в городе есть турагенство, скорее всего, оно поищет вариант подешевле и попробует это проработать.
Но да, это может накинуть еще денег.
Вообще еще стоит учитывать, что из разных точек России дешевле разные направления, а горящие туры и вовсе иногда поражают воображения (поэтому они и банкротятся, полагаю), так что если что-то ловить специально, имея в распоряжении хотя бы 20000, отдохнуть где-то зарубежом реально.
А так - полгода назад вообще предложения были типа "уикэнд в Праге\Вене\Риме\Хельсинки всего за 6200 с человека (плюс визовый сбор, да)" - с перелетами и проживанием. Еще пару тысяч на плацкарт до Москвы и обратно, и уже веселее.