For our first two weeks in Kuala Lumpur, we are staying in Hote123, a cheap hotel in the neighborhood of Pudu. Pudu does not offer much in the way of tourist attractions, but there is a convenient KL Rapid Transit stop and a nice variety of local restaurants. Once we got use to it (and got over the fact that the internet is very spotty), we found ourselves really enjoying our quaint hotel in this local neighborhood.