Day 3 – Stewart Island Posted on April 9, 2009 by Ann All the way to the Southern end of New Zealand. Stewart Island is off the South coast of the South Island, and has 380 permanent residents. Tree Phone Presbyterian Church above Halfmoon Bay