1. Ищите заранее, но не слишком.

Авиасейлз утверждает, что самая лучшая цена на билеты за 55 дней до вылета. Не могу точно подтвердить, но похоже на правду. Вам нужно балансировать между тем, чтобы успеть купить дешевый тариф и тем, чтобы попасть на скидки и поймать новые варианты.

2. Смотрите разные сайты, группы скидок, просчитывайте варианты.

Разные агрегаторы (momondo.com, aviasales.ru, skyscanner.ru) дают разные варианты с разными ценами. Более того, цены могут отличаться и в одном сервисе, когда вы смотрите маршрут целиком, или его отдельные части.
Зайдите на airasia.com, посмотрите из какого азиатского города есть подходящие билеты на ваши даты, потом проверьте как добраться до него. В этот раз я нашел билеты СПб-Новосибирск-Бангкок за 15000р., причем и тот и другой перелет по отдельности стоил дороже.

3. Копите мили!

Обязательно проверяйте, что они зачисляются вас на счет. Сделайте кобрендинговую банковскую карту (актуальны Аэрофлот и S7). Возможность повысить класс до бизнеса в 7ми часовом перелете очень актуальна. А если лететь все 14 часов..

4. Мониторьте ситуацию постоянно.

1-2 раза в неделю проверяйте что изменилось. Курсы валют, промо акции, новые рейсы, все это влияет на результаты вашего поиска. В какой-то момент вы увидите свой вариант.

5. Найдите свой баланс между скоростью перемещения и плавностью адаптации.

Самый быстрый вариант сейчас - 14тичасовой перелет из Москвы аэрофлотом. Следующие - с одной пересадкой через Дубай или Доху (Emirates и Qatar), это около 18 часов. Из Питера можно ехать не через Москву, а через Хельсинки - 3,5 часа на поезде для меня комфортнее чем лишний самолет и московский аэропорт.
Ну а самый плавный вариант - сделать передышку в любом из городов по пути. За это время можно поспать горизонтально, набраться дополнительных впечатлений, привыкнуть к смене климата и часового пояса и сделать визу, если вы будете на Бали дольше двух месяцев.