Be sure to book early - Christmas is mid-summer in Australia & New Zealand and those folks are prolific travellers and flights will be full several months out.