Hostel Portal del Sur in Buenos Aires is a good choice for (young) budget travellers. It is cheap and centrally located and offers good facilities. In the bar you'll have chance to meet many other travellers/trekkers many of them in their first or last days of their journey.