The Northern Territory abounds with aboriginal history and rugged, natural beauty. And it's home to an array of wildlife, colorful outback characters and awe-inspiring landscapes. Travelers can enjoy rainforests, aboriginal rock art and outback gorges, plus the iconic wonders of Uluru-Kata Tjuta and Kings Canyon.

The number of individual Chinese travelers visiting Australia has also increased significantly.

Many drive to such destinations as the Yarra Valley and the Great Ocean Road, says East.

"Many national forests and some wine-brewing areas are also attracting ever-increasing Chinese tourists," he adds.