The HGIs at Chow Kit are a steal; very good value. Relatively close to Bukit Bintang. There is even a free bus that stops right outside the hotels.

I do not find Chow Kit "run down" or doggy - a perfectly fine but less upscale neighborhood in KL. I would stay there again without hesitation.