チャイナタウンが安いです。

KLセントラルから一駅の、パサールセミを降りると、チャイナタウンです。
そこらじゅうに安宿がありますから、適当に探すといいです。
私が知っている一番安かった宿は、（バスルームなし個室）１泊１６リンギットでした。
探すと、安くていい宿がたくさんあります。