Auckland to Taipei $569, Hanoi $657, Seoul $664, Singapore $671 Tokyo $694, Osaka $699 Return + More via China Southern
China Southern are offering a number of cheap flights to destinations in Asia. Fares include bags, seats and meals. One stop in Guangzhou on the way. Of note is Taipei which is $200 cheaper than October's deal and close to the cheapest ever of $524 via Philippine Air. Seoul for $664 is the cheapest ever full service airline deal. Tokyo is the cheapest also other than the PA deal.
Wait until Momondo fully loads for it to show you the cheapest flights.
Update (3 more cheap destinations):