Самые дешевые направления наверное это Вьетнам и Турция. По путевкам вполне реально улететь на неделю за 30-40 тысяч вдвоем. Если лететь самостоятельно, не по путевкам, то можно и дешевле. Можно например путешествовать по Вьетнаму на машине, арендовав ее в Ханое - https://cars-scanner.com/ru/scanner/rent_car_hanoi.htm ездить по красивым местам и ночевать в ней. Как вариант.