Las Rejas Hostel (Hostel) -
General Güemes 569 Salta Argentina
It's located in the centre of the city 2 blocks from the 9 de Julio square and 12 blocks from the bus station
The easiest way to get to the hostel from the bus station is taking a taxi, they are safe and it's quite cheap, around 3 pesos.
From the airport, there are vans that they transfer from 8 pesos. A remis from the airport cost around 20 pesos.
The hostel is in one of the main streets of the city.