SaltaInfo.com
Parana
I stayed at a place across from the bus terminal for 15 pesos. It was ok.
Then I found out there is a hostel there too. http://www.paranahostel.com.ar/