China Eastern Airlines is offering return flights to Dubai, UAE for $768 NZD return. The $768 price is via mytrip.com however if you want a NZ based travel agent, STA Travel are offering the flight for $802 return. The next best price for this route is over $2000 from China Southern or Singapore Airlines so this is quite a bargain.
Looks like there are various dates in July & August where you can find this price if you look through Skyscanner. Good time to get away from the NZ winter.