School holidays finish at the end of January. I would probably do March as you won't have any issues with accommodation.
However, most of the South Island is fairly sparsely populated so it is likely you won't have too much trouble there at anytime after New Year's.