Even in Bali, the country's main tourist destination, the Numbers of Chinese visitors are fast catching up with those from Australia and Japan.