(не для всех...) Супербюджетный вариант - поехать в Китай, на Желтое море или на Южно-Китайское. Но это кому как понравится, если нет с собой детей и Вы полны сил и здоровья - можно чертовски дешево покататься, позагораться, наесться дешево вкусных шашлыков и напиться классным пивом....
Личный опыт - месяц вдвоем колесили по Китаю, от Урумчи через пустыню к Желтому морю а потом на юг к Гонконгу, заехали и в Пекин... около 10 000 км по земле, не считая перелеты самолетом из/в РФ, жили в недорогих отелях (опять же у кого какие вкусы). Денежный итог: менее 90 тыс. руб за все, включая стоимость виз, перелетов, еды, отелей, развлечений и покупок.
Маленькое "но" - надо немножко знать китайский язык :-)

Не в том я возрасте, чтобы письками мериться... Да и в детстве всегда выигрывал...