I rarely see Air Asia as cheap and especially for this route. Gold Coast is a nice easy airport to fly out of, compared to Brisbane (in my view), and you have a variety of dates to choose from.
Gold Coast to Auckland.
Examples:
August 23-29
Feb 21-24
Airline: Air Asia X. Fine for a LCC, surprisingly good food.
Well you'd certainly hope they do.