China's middle classes are spending a growing portion of their hard-earned cash on travel, both domestically and internationally. Australia alone welcomed 650,000 Chinese visitors last year, where they spent more per person than tourists from any other country.