какие малазийские блюда и где их можно попробовать в центре, недалеко от дворца султана?

Дворцы не знаю но блюда подскажу, Laksa, me bandung, bihun sup, sate, ikan bakar.

Дворец это не совсем центр:)) Рядом с ним мало хороших местных ресторанов. В основном мамаки и тд. С хартамас молле есть местные индийские рестораны, китайские и малайские. Например Namaste India, Ante, Banana Curry и забегаловки где подают малайскую еду.