Если ехать отдыхать самостоятельным туристом, то есть, не покупать тур пакет готовый у туроператора, то выбор стран, где можно отдохнуть бюджетно, не так уж и мал. Особенно, если озаботиться покупкой Авиа билетов сильно заранее, например летом. Либо следить за ценами, иногда бывают всякие спец предложения у авиакомпаний, скидки и распродажи.
В качестве экскурсионного, самостоятельного путешествия, можно выбрать такие страны, как Чехия, Австрия, Германия (Берлин), Франция (Париж), Швеция (Стокгольм), Италия (Милан). В этих странах, даже зимой, найдется, что посмотреть и куда сходить.
А для пляжного отдыха, бюджетного, можно выбрать в феврале Иорданию, Красное море. Можно и Израиль, только там прохладно будет в феврале, и сервис там средний.
Неплохой тур можно подобрать и в ОАЭ в феврале, можно и бюджетный.