Or, for anyone that might be interested, here is a list of some Salzburg hotels that have free parking
All prices are for a double room and include breakfast. They all look good to me and seem to be well reviewed. I'm leaning towards Zum Hirschen due to the rave reviews here and on trip advisor. Additionally, it has AC, which might be nice in June.

Gaestehaus Steinerhof - 60E/night
Bloberger Hof - 60E or 83E depending on room
Weisse Kreuz 120E
Hotel Doktorwirt - 115E
Zum Hirschen (Best Western) 114E

We will be staying 4 nights and exploring Salzburg as well as the surrounding area. Since it's towards the end of our trip, I know we'll want a comfortable hotel. Thanks for your thoughts!
TXgal

After looking at the prices, we have decided to stay at Bloberger Hof for 83E/night. It doesn't seen anyone on these boards have stayed there, but it is well reviewed elsewhere. I will post a review when we return!

Hi TX,
Please do post back once you return as I am debating on Salzburg hotels as well!
Thanks,
jill

I was on the road when you originally posted, but would have recommended Gastehaus Steinerhof.We stayed there and absolutely loved it.

Will look forward to hearing about Bloburger Hof and its location.

Vera

I'm back!! Bloberger Hof was amazing!!!!!!!! It is outside of town and you have to take a bus in- about 10-15 minute ride and the bus came every 20 minutes. It was really easy. Our room was great- for 83E we have a 2 story suite (yes, 2 story). I had asked for seperate twin beds and this is what we got. 1st floor had a queen size fold out couch with 2 chairs, a mini fridge, and a flat sceen TV. 2nd floor had a king size bed flat screen TV and good sized bathrooom with marble and granite. There was no shower, rather a huge tub with a removable shower head. Everything was spotless!
We had dinner there twice and it was incredible. Breakfast was delish as well. As long as you're okay with not staying in Central Salzburg, I would rec this hotel 100%. What a great bang for our buck.