Have you considered going to Munich? 20 Euros by the Bayern pass, and I recommend the Wombat.
If you are staying in Salzburg because you are going East, you can look on the hostel booking sites such as the one on travelpunk. Salzburg tends to be a bit pricier than other cities.
Good luck! I hope this is for tomorrow because it is already late here
Countries visited: USA, Netherlands, Norway, France, Switzerland, Germany, Spain (and Gibraltar), Italy, Belgium, Hungary, Austria, Ireland, UK, Japan, Canada
, Portugal, Czech Republic, Poland, Andorra, Croatia, Montenegro
Next up: Mongolia, China
"I sought trains; I found passengers" - Paul Theroux
Help Travelpunk's continued existence with a small donation