Зимой я путешествую только в теплые страны. Не люблю зиму, холод, снег. Именно поэтому рекомендую Азию, или Австралию. Прекрасный климат, свежие фрукты, невысокие цены (стоить сделать ремарку, что это исключительно для Азии. Австралия - довольно дорогая страна).
Что касается выгодных предложения, то если начнете суетиться заранее, сможете улететь в Таиланд из Москвы за 15-20 тыс. рублей. Это очень дешево. Да, рейс скорее всего будет с пересадкой, но отправиться на новый год в Таиланд за такие деньги - это прекрасно. Улететь можно Mahan Air (Иранская авиакомпания) или Gulf Air (авиакомпания Бахрейна). Они делают просто нереальные скидки!
По самой Азии лучше всего передвигать на самолетах Air Asia. Полет из одной страны в другую можно стоить от 1 тыс. рублей до 5. А улететь из Куала-Лумпура в Сидней на Новый год вообще можно за 7 тыс. рублей в одну сторону. Перелит кстати около 9 часов. За 100 евро - более чем привлекательно.