Malaysia has become Southeast Asia's leading tourist destination thanks to a large number of Singaporean visitors and preferential policies for the two billion-person markets of India and China.