First time I planned to go to Kuala Lumpur, I search the cheapest place to stay and Hotel Pudu 88 shown as the cheapest hotel near to the heart of the city.
I stayed here for one night and only paid 20rm/ night for female dorm. They have two bunkbeds for each dorm, so it means you don't need to worry your room will be so noisy.
The room is so clean and the bed is so comfortable enough. The hotel will provide you a towel, blanket, free wifi, and breakfast.
The hotel located almost in the heart of the city. You can walk to Berjaya Times Square, Puduraya, Central Market, and Petaling Street. If you go there by mrt, you can choose to get off at Imbi station or Pasar Seni.
In the night you can see the light of KL Tower behind the hotel.
But, when I stayed here they were renovating the hotel, so they its a little bit dirty at the aisle and bathroom.