magic_mushroom, знаю одну недорогую ночлежку в Куале в районе чайнатауна - Оазис гестхаус. Койка в дормитори стоила 15 ринггит, возможно сейчас подорожало, но не сильно.
Кстати, хороший совет. Там недалеко есть еще более дешевая ночлежка, забыла название, типа День и ночь. В моллах есть фудкорты, в тех же Петронасах или в новом молле на КL Central в индийском квартале. Если все же покажется дорого, можно поехать на автобусе в Джорджтаун- очень симпатичный городок. Я там в Чайна-тауне за 25 РМ жила в сингле, дешевле уж некуда, едальни на улице. Еще бы раз не отказалась. Так что не все так страшно в Куала Лумпуре, недавно оттуда вернулась.