Kopitiam is a casual Malaysian all-day cafe on the LES.

Nyonya is well known as one of the few real Malaysian restaurants in New York City, and it's excellent.

Laut is a casual Thai/Malaysian/Singaporean restaurant just off Union Square.

Fish Market is a rowdy neighborhood bar in the South Street Seaport that has excellent Chinese and Malaysian food and a cult-like following.

West New Malaysia serves excellent Malaysian food in a casual space on Bowery.