А купить в Малайзии что-то из русского можно? Типа гречки?

Гречка есть в jaya groser, на полках со здоровым питание но боюсь, что вкус ее Вам не понравится... Есть овсянка и манка (semolina, на полках, где мука), куча йогуртов, сметана. Но все русские, живущие в КЛ из отпуска везут гречку:)

Ищите арабские кафешки. Там типа нашей кухни: лепешки, суп, шашлык. Относительно Азии всё не острое. Плюс рестораны-пельменные din tai fung (клсс, павилион и тд) -там шикарный куриный бульон как у мамы:) и пельмешки на пару. Не пожалеете.