But if you go in backpacking plan, you have to stay in Gethsemane. The neighborhood is full of life throughout the day - less on Sundays, as in so many other countries - and has everything you could need: restaurants, cafes, flea market, internet rooms, liquor stores, ice cream parlors and a long list of varied small shops . This is also the neighborhood where the walking zone is located.
The type of accommodation is that of lodging house. Almost all move through the same price range - between 1 and 18,000 for shared dormitories and 15,000 and 25,000 for double rooms with private bathrooms and a fan (which will always be necessary due to the prevailing heat). We got carried away - I don't remember the name but it was very close to the park - by a place that started to give us the murga as soon as we got off the bus but we liked it quite well. The truth is that we had no complaint. I advise you to visit some and then choose the one that you think best, especially for the people who wear it.
In this sense - especially for solo travelers - you have to be very careful. One of my travel companions - we took different routes after a few months - stayed at a hostel in Gethsemane and it seems that one of the receptionists went out with a group of guiris. The kid invited some New Zealand girls to some lines of coca and then wanted to have something with them. The girls did not want and the receptionist ended up entering my friend's bedroom - where the girls were also - and tried to spread with them. There was a stir when the rest of the tenants began to arrive in the room although it seems that the uncle was out of his mind and people feared he could carry a weapon or something. In the end the owner arrived - uncle of the receptionist - and calmed down. No one called the police and the next day the hostel was empty. And we are talking about one recommended in the Lonely Planet. There is that.
But that said, there is a lot of choice to choose from: look, talk to the owners and listen to the advice of other travelers. Simply what needs to be done anywhere else.