There aren't that many, if any, true low cost carriers. For the routes you mentioned, flying Air NZ or Qantas will do the job just fine. Just make sure you book your tickets on the NZ version of the site, e.g., from
www.airnz.co.nz or
www.qantas.co.nz and not airnz.com or something.