В таких случаях мне здорово помогает мониторинг через разные агрегаторы и использование календарей цен. Несколько раз удавалось поймать билеты по действительно низкой стоимости. Самые выгодные предложения я чаще всего находил на
http://jet.com.ru, там удобно сравниваются тарифы и отображается динамика изменения цен. Особенно удобно, когда можно чуть подвинуть даты и выбрать самое выгодное время.