Check out the website <a href="http://www.baden-baden.de" target="_blank">http://www.baden-baden.de</A> The site also contains an overview sccommodation options. I know I'm very biased towards this town. The cost via rail from FRA airport is about 65 euro return, but there are specials I believe for more than one person travelling etc. As to your query about parking, yes, in cities, large or small, it is a pain. Smaller hotels don't provide spaces. And carparks are expensive, in the vicinity of 2 to 3 euros an hour. If you opt to stay in Frankfurt city itself, the hotels around the main train station offer the better rates. At least you'll still be walking distance or short public transportation ride to all the attractions of the city and it's 10 minutes by underground from the airport