А Трансаэро не смотрели? Если весь тур (причем на НГ каникулы) стоит не более 40000 рублей, то билет должен никак не больше половины стоить.

Тут не пробовали искать?