Hostal Casona Las Magnolias, Jr. Progreso 125, Plaza de Armas, Tel: (043) 454504. This fine white washed colonial hotel offers immaculate rooms set around a pleasant courtyard, and would've been my preferred choice but they were fully booked. All the rooms have private bathroom, cable TV and Wi-Fi. Their advertised rates were 30 + 50 soles for 1 or 2 persons, which was good value. The staff here came across very pleasant.