I would stay at the Radisson Blu Hotel in the old town of Salzburg. The hotel is in fact in the "old town," but it is across the river from the new town so it puts you in the center of the action while maintaining the charm.
Location:
I thought this hotel met all the traveling needs one needs to have while touring this beautiful city. Located on the river, this hotel is on the side of the old town, but is equal distance from both sides. It was a 20 minute walk for us to the train station for our day trip and was not a strenuous walk. I loved how the hotel's back door opened up to Judengasse which was convenient because my boyfriend and I spent most of our time in the old town. There are some bars on the river side next to the hotel which adds to the convenience of drinking at night. Salzburg is pretty small, but you'd want a hotel like this and not have to waste a lot of time walking back and forth if you don't have to.
Price:
Our hotel room was a suite, above a standard room. We went in February so the price was great however, if you're looking to come in June I think that number goes up for high season.
Cleanliness and Décor:
Our hotel room was very spacious, clean and had European charm. I wouldn't change anything about it. the building dates back to the 1300's and used to be a Jewish temple and brewery. There are signs of medieval doorways and such that only adds to the charm of the stay. I loved the spacious bathroom with a large bathtub and shower. Usually European rooms -especially ones this old are not this big. The theme was kind of Parisian of course with the medieval building façade.
If you have any questions feel free to private message me!