UPDATE: AirAsia now flies to Auckland via Gold Coast, worth a look. Many of the best places in New Zealand, like other popular world destinations, are sufficiently ‘out of the way’ that they don’t have many direct flights and when they do they are expensive. Our ideas here can be applied in other similar situations to find the best flights.