China Southern is offering cheap flights to destinations in Europe. Combine that with the BYOJet $40 off code (EASTERTREAT40NZ) and we're looking at some of the cheapest flights every offered to some destinations. Fares include bags, seats, and meals. There is a stop in Guangzhou, China on the way. Dates are October and November.
Find the cheap fares in Google Flights then plug them into BYOJet.
Nothing from Wellington as it requires a connection to Auckland.