As a response to the decline in visitation from one of its main source markets, the Malaysian government has waived visa fees for Chinese visitors.