We have another suggestion to New Zealand with China Eastern Airlines for you this time from UK. Return flights from London to Auckland are now available already for £508! All charges and fees are included as well as 23kg checked luggage. Note that you would have to accept long layover in Shanghai on both flights. Take the advantage of free Chinese visa (up to 72h) that you can get upon arrival and explore this city.. 
This China Eastern Airlines promotion seems to only work when travelling to New Zealand in November 2016. We are adding travel date samples below the booking.
Booking sample
Travel date samples from London to Auckland
1.11. - 13.11.
5. - 20.11.
6. - 25.11.
13. - 28.11.
Most of EU citizens does not need visa to New Zealand (in case of max stay up to 90 days). This is a great deal for most of the travelers from Europe as the regular price is going well over €1000. To check our your connection possibilities to London from your home town we recommend to use service of Skyscanner. To book some afforeable accommodation in Auckland you may use Booking.com or consider following promo codes offered by Ebookers, Hotelopia or Venere.
Booking sample of cheap return flights from London to New Zealand £508 here. In this case you would be departing from UK to Auckland on 6th of November. Your return flight from New Zealand to London would take place on 25th of November 2016.
