We did this trip from England last year in October and the weather was super. Melbourne was lovely spring sunshine. I suppose Wellington is always windy and that was the coolest, then down in Queenstown needed a jumper and it rained so our activities had to be rescheduled because the Shotover river was flowing too fast.
Otherwise a super, super tour. Enjoy.