I recommend Patricio's place. Although the place is old, it was clean, bed was comfortable and most amenities are available. The place is on the 4th floor, but there is an elevator. The location is centralized close to some attractions, train station and walkable to some good restaurants and shopping place. Walking distance to Gran Via.