Посоветуйте как поймать недорогие билеты на Новый год?

Никак.

Очень заранее и недорогими (дешёвыми) они не будут. Горячий тур может выстрелить за 1-2 дня до вылета, но в НГ это не так часто.