If you are after some recreational flying rather than flight training I suggest you look up the local aero club. If in Auckland there is North Shore Aero Club, Auckland Aero Club etc. If you are down in Queenstown I recommend a mountain flying course as this is outstanding flying and a great way to see the area. Do a google search for an aero club closest to where you will be staying and you can't go wrong. Have fun.