My flight from New York to KL cost less than my flight from Orlando to NY.

Most Malaysians also speak English very well, especially compared to the rest of SE Asia.

I have spoken to Americans back home who couldn't even point out Malaysia on a map, and even more who just write it off as a "Muslim country" despite it being secular and very diverse.

I would say it has less to do with accessibility, and more to do with Americans being skittish travelers who have been brainwashed into thinking that any country with a couple Muslims is a scary place.

I didn't say anything about accessibility.

I said it has to do with how the country presents itself. If you polled people going to Asia - you'd see a huge # of them would be going to Thailand or Bali (80/20) - likely due to them being portrayed in the media quite a bit. Indonesia is also significantly Muslim.

You seem to be looking for a fight where there isn't one. Maybe you should reconsider your assumptions about Americans.

I am Mexican American, its not an assumption when you lived in the country for most of your life.

I'm not looking for a fight, I am just genuinely interested in why Americans are an under represented group of travelers in the country where I currently live and work.

So far the majority of the replies that attempted to give a reason included the fact that it is a Muslim country, despite that being as true as America being a Christian country.

  couldn't even point out Malaysia on a map, and even more who just write it off as a "Muslim country" 

I'd be very interested in meeting this population that "couldn't even point out Malaysia on a map" but know that it is majority Muslim.

You can thank the American education system and media for that.