Можно в Казахстан, в Алматы. Курс рубля для туристов сейчас хороший и летает лоукостер победа из Москвы. Сама собираюсь ехать на майские праздники :)
Отдых в горах в палатке в принципе не очень дорогой. Если вы отправитесь самостоятельно, то такой отдых может оказаться дешевле, чем проживание в городе. Организованный тур с гидами в горы стоит, как правило дешевле тура на море или по городам.
Западная Европа - априори дорого, если только не бесплатное жилье.
Если именно в России то краснодарский край там и море и горы, и если по уму все делать не так дорого выходит)) Ну или на Урал Там просто фантастические виды.
Все еще дороже, чем грузия
Прошлым летом съездила на Южный Урал. Там не только можно посмотреть на величественные горы, но и полазать в пещерах, посмотреть на природный гейзер и пожить около гороной речки в палатке. Можно ещё заняться альпинизмом, если есть оборудование. Всё это удовольствие вышло на 3 тысячи.
Хорошего вам отдыха ;)