Qatar is offering cheap flights to Europe. Flights include bags, meals and seats. Qatar Air is ranked one of the best airlines in the world. Lots of dates available. All flights have a stopover in Doha.
Take a look at the dates via Google Flights, then book via Skyscanner or whatever 3rd party site works out cheaper.
Auckland to Amsterdam $1360(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Barcelona $1243(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Budapest $1349(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Copenhagen $1357(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Istanbul $1321(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Larnaca $1359(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Madrid $1298(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Milan $1258(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Moscow $1370(google.com) - Skyscanner(skyscanner.co.nz)
Auckland to Pisa $1264(google.com) - Skyscanner(skyscanner.co.nz)
via Scott's Cheap Flights(scottscheapflights.com)
they have a Groupon deal going on with 15% Off..Not sure if it can be stacked with these fares…
https://www.cheapies.nz/node/13027