Argentina Salta Capital
 

When in Salta, check out La Posada de Don Simon. They are at Alvarado 1070, between Pelligrini and Jujuy. Better call or email first, I´ll provide their website at the end. Free and safe motorcycle parking at their inside yard! Close to the central plaza and motorcycle parts store. Friendly people, always have someone who speaks English. Accept Paypal, credit and debit cards with some extra charge though.
La Posada de Don Simon

Another posibility in Salta
 

Another posibility in Salta is Hostel "Hostal Tierra Norte" they have Dorms and single roooms. You can park up to 3 motorbikes inside. Prices are good, it was ok for them that I made serwis of my bike. Hostel is located on Abraham Cornejo street. Between Lavalle an Manuella Gonzales. Close to Parke San Martin. Entrance have clolorfull paintings. Nice place, they have wi-fi and brekfast included.