Malaysia has long traded on its alluring mix of nature, tropical beaches, vibrant culture and modern cities to bring in tourists from the region and further afield; the multicultural country’s attractions summed up in its long-running “Malaysia, Truly Asia” advertising campaign. But as Malaysia’s neighbours refine their offerings, the country...