Malaysia has a "sad" relationship with the west. In the 70s if you had long hair you could have your passport printed SHIT, Suspected Hippy In Transit.
Tourism has never recovered, terrorism in the north hasn't helped.
A very nice country, in need of tourism help.