[jwasbury]

My wife and I go to Paris about once per year, but we pretty much never stay at the same hotel twice. The previous poster's advice to look around Boulevard St. Michel in the 6th is a good one. The St. Germaine des pres area (7th) is nice too. I have stayed twice at Hotel Andre Latin (in the 6th). Nothing fancy or charming, but it was clean and fairly cheap for Paris. A place both the wife and I liked was Hotel Lindbergh. More pricey, and small rooms (typical for Paris), but definitely more upscale than Andre Latin. Mercure is a French hotel chain that are usually good (but not particularly stylish) and they have many small hotels throughout the city.

We spent only one night in Stuttgart, at Hotel Unger. Very central location, and if memory serves (it was a few years ago now), they had parking for our rental car. The price was not on the cheap end of the scale, but I recall the place was nice and rooms were fairly spacious by European standards.