I can also only highestly recommend the Sheraton Salzburg!
I have done right now the way through the tripadvisor comments and I am thinking now I have never stayed at this hotel...
The personal is and was always friendly and helpful. The rooms I have gotten are and were all the time clean, big enough and with no need of renovations or something like that. The restaurant was every time very good and the Lounge ( Etage 7 ) is and was outstanding. Parking never was a problem and the bar was never foggy by smoke. Right behind the hotel is the nicest park area around called the Mirabellgarten
http://www.salzburg.info/en/sights/f...palace_gardens .
Everthing is near, walking distance roundabout 10 min to the old city.