A nice hostel
This is a hostel, albeit of a slightly higher level, with family management. The rooms are comfortable; ours had a small jacuzzi and cable TV. It has a great location, within fifteen minutes walk from the Plaza de Armas. The staff are very friendly, and will help with everything you need in town: tourist information, bus reservations, etc. Highly recommended.