I really like airbnb.com… basically you pay for it like a hotel, but you’re staying in someone’s house.
This can go one of two ways, either you are treated like a hotel guest, or you are treated like a couchsurfer, an honored friend-guest.
If you are using this website while traveling, I recommend you stay with a group of students, (actually with couchsurfing too). Look for shared student housing.
Also, be sure if you are finding your way somewhere with screenshots, that you make them detailed enough so that EVERY street is labeled. (or just use an actual map, printout or whatever, so you don’t have to worry about your battery running out).
Innsbruck is beautiful. We were only there for a night on our way to Italy.
Our lovely hosts!