Queenstown to Changsha, Haikou or Nanning, China $676 Return on Virgin Australia & Hainan Airlines
Virgin Australian and Hainan Airlines are offering cheap fares to various cities in China. Dates are July to October. Fares include seats, bags, and meals. Stops in Sydney and one other Chinese city. Hainnan are ranked the 8th best airline in the world.
Find the cheap dates on Google Flights then plug them into Skyscanner.