Le plus tôt possible !
D'autant plus que c'est la période de départs la plus demandée donc trajets "chers".
Au passage, vous dites "mi-décembre à fin janvier", donc plus d'un mois.
Si vous ne le savez pas encore, vous aurez besoin d'un visa avant de partir. Donc visa touriste 2 mois.