Что касается Юго-Восточной Азии.
Билеты лучше всего смотреть на
Бирже турдома, за пару-тройку дней до вылета. Самые дешевые - в Бангкок и на Пхукет, поскольку туда летает большое количество чартеров. Летом, правда, в Таиланде сезон дождей, так что предложений будет не настолько много, как зимой, но все равно будут.
Из регулярных рейсов наиболее дешевый - аэрофлотовский Москва-Гонконг, стоимость в один конец 12500 руб, покупается прямо на сайте.
Из Бангкока или Гонконга можно уже перемещаться местными дешевыми авиалиниями, типа AirAsia, Cebu Pacific, Tiger Airways и т.п, но это уже зависит от окончательной цели путешествия.
Отель практически в любой стране ЮВА бронировать заранее не стоит. Нет, конечно, есть отдельные острова, популярность которых настолько высока по сравнению с их размером, что есть шанс остаться без жилья, но это может быть в очень редких, исключительных случаях.
Обычно достаточно приехать на остров/побережье, взять такси/скутер, проехать вдоль моря, заходя в приглянувшиеся отели, и поселиться. Ну, если опыта самостоятельных путешествий нет совсем, а у страха глаза велики - можно забронировать отель на первые пару суток, за которые уже найти нормальное жилье. Ну, или продлить забронированный.
Если заглянете ко мне в профиль - там можно найти много ссылок на мои самостоятельные путешествия по ЮВА, как на краткий, так и на длительный срок. Последнее продолжалось с 21 декабря 2013 по 21 апреля 2014 и включало Таиланд, Малайзию и Филиппины.
Удачи, и хорошего отдыха!