My friend and I made a trip to Arequipa and were recommended to Casa Consuelo Hotel. Its a good location not far from center of city. Clean rooms and decent price, nothing fancy, simple and nice. Two bed room was 100/s a night which is about $35. Nice friendly fluent english speaking family running it.