The location of the Fusion Hostel in the historical center is great and for the low price the facilities and stuff is also good. A common kitchen in an hostel is great, too. We enjoyed our stay in Salvador!
The Beds of Wild Rover Hostels are always great. The Wild Rover in Arequipa is smaller and a little more quiet than the one in La Paz, but it is a very nice place to stay visiting Arequipa. Breakfast is, like in La Paz, good!
Loro Loco is a beautiful place to stay at. The courtyard is good to relax and the beds are comfortable. Also the breakfast is good for starting your day in Santa Cruz!