If budget is a concern and you do not mind a train ride of thirty minutes or so, the Petaling Jaya hotel property is usually significantly less expensive than the Sentral hotel property.
Despite its dated decor, I would personally recommend it, as I received excellent service when I stayed there several years ago.