But an additional condition is required, which is that the tourists have to buy a tour package approved by governments of both China and Malaysia.

The details are not clear yet.

These moves come five months after Singapore – also a favorite Southeast Asian destination for Chinese tourists – began issuing multiple entry visa for Chinese tourists, allowing tourists to visit Singapore multiple times in a validity period of as long as 10 years.

Besides, if a Chinese is qualified for a multiple entry visa, his or her spouse and children younger than 21 are qualified, too.

Chinese tourists are Singapore's second-biggest market with 1.46 million visitors to Singapore in the first eight months of 2015, according to data from the Travel Bureau of Singapore.