I would stay instead at Hotel Catedral, a block away from the hostel, unless you really want a hostel experience. However, the tours offered by the hostel are excellent.

www.hotelcatedral.com/

Hotel Catedral has excellent reviews, and is a very comfortable and pleasant place with a great location. (I've had two stays there.)