Não vale a pena ignorar os pacotes em novembro e procurar uma semana antes da partida - os preços disparam exponencialmente. É melhor procurar ofertas agora e reservar enquanto as operadoras ainda estão competindo pelos clientes. Também não faz sentido correr atrás desses descontos mitológicos tipo "80% de desconto" - normalmente é só remarcação de preço, e o desconto real fica em torno de 10-15%.
Sobre destinos, agora estão em alta as cidades que antes não atraíram muitos turistas: Cazã, Tver, Suzdal ficam mais baratos que Moscou e São Petersburgo, e a atmosfera festiva lá não é nada inferior. As estações de esqui tipo Elbrus ou Rosa Khutor ficam caras antes do Ano Novo, mas se você viajar não na própria madrugada de 31 para 1, mas entre 4 e 5 de janeiro, o preço cai 30-40% dependendo do pacote. Sóchi no inverno também é legal - lá os descontos nos pacotes têm chance de serem reais, porque menos gente viaja pra lá do que para as montanhas.
Dá uma olhada nos sites Yandex.Travel, Oncenter e nas operadoras como Coral Travel - lá tem umas combos interessantes com transfer, hotel e café da manhã a um preço que parece quase decente. Confira as avaliações não só do hotel, mas da operadora também - senão você corre o risco de pegar um "tour barato, mas ninguém foi nos buscar no aeroporto".