The University of Otago has a large number of scholarships available for PhD study and a smaller number available for Master's study. Masters scholarships are only applicable for the thesis component of a Master's degree involving taught courses and a thesis, but there are some scholarships available for coursework Master's degrees.
Applications for PhD and Masters scholarships are made at the time of application for admission and there is no particular deadline.
More information about the University of Otago Postgraduate Scholarships can be found here.
There are also some New Zealand government scholarships for international PhD students. More information can be found here.