Дикарем лучше и нужно лететь именно в Азию. Наверное, правильно было бы перефразировать вопрос - дикарем в Юго-Восточную Азию, т.к. Вост.Азия - это Япония, Китай, Корея (в географическом понимании).
Наши турфирмы ломят цены (без учета перелета) на гостинницы минимум 30-35 долларов на человека в сутки.. Дикарем легко можно найти гостиницы за 20-30 долларов номер (можно и дешевле, но там уже совсем мрак). Мы бронировали через интернет:
http://www.sawadee.com. В таиланд летали с женой два раза, оба раза на Самуи, для семейного тихого отдыха - самое оно, но весь остальной Тай уже потихоньку и туда проникает...
Также очень советую Малайзию - очень понравилось, визы для граждан Украины не нужны вовсе, цивиллизация на порядок выше чем в Тае.. Интересных мест там тоже очень много (долго рассказывать). Сколько там стоили гостинницы - не скажу, нам помогал малайзиский партнер устраивать отдых и программу.
Как вариант, Вьетнам - отличные гостинницы по 30 баксов с хорошим сервисом, еда и все остальное - тоже копейки, только добраться до курортов (типа Нга Транг) довольно дороговато, если по воздуху...
Сигнапур, Бали - подороже порядком, хотя Сингапур стоит увидеть, изумительно красивый город, на Бали не был - может как-нибудь потом скатаем, пока не имеем возможности. Говорят тоже красиво.