We found, over the course of going to many different hotels across Germany, Holiday Inn is cheap and the quality is good across the board. But the best places to stay were just outside of the city in the small towns. And it's not like here where a small town of 1000 people is an hour away from the next town, it's like 5 minutes outside the main part of the city (yes, it's an older people area, but if you need a break, it's one of the better options). The bed and breakfasts there much nicer places to stay, for about the same price. Breakfast is 10x better too.
The part that astounded me about Germany was the amount of beer gardens all over the place, and the best places are all around the LRT/subway. Seriously, just get off on a stop, walk around for 3 minutes, find a bunch of picnic tables, grab some brews, and you're set.
If it's in the time frame and budget, check out Nurburg (about a 6 hour drive from Berlin, near Belgium, and on the way to Paris). It's the hamlet that is surrounded by, you guessed it, the Nurburgring. There's this castle on top of the hill, which you can climb to the top of, and if you're there on a weekend, there is likely a track day. And you can hear *everything* on top of the castle. Tire screaches, crashes, the engine noises
. And there's this restaurant near the castle -- for the life of me I can't remember the name, but google exists -- Restaurant zur Nürburg and it had some of the best food I had on the trip.