"So I don't know, not including transport between cities, maybe less than 80 EUR per day? Is that possible to do without sleeping in a dorm? The dorm is definitely not happening." Neither is that budget, in all probability, if you're talking about Munich and Berlin. And nothing will wear you down faster than trying to walk major cities over 3-4 days.
Stay in smaller places where...
- you can get around easily on foot
- local transportation is free or cheap
- you can find cheap, private B&B's or apartments that aren't completely in the boondocks (as is the case in major cities.)
The Black Forest in southwest Germany and Franconia would be good options. Franconia is in Bavaria, north of Munich - see blue area on this map.
Details:
Free train + bus transportation around the entire Black Forest with the KONUS card when you book in certain small towns.
Cheap day pass (€19.10) for outings by train + bus between towns in Franconia (Bamberg, Nuremberg, Rothenburg, Bad Windhseim Iphofen.) If you buy this day pass for Saturday it's valid on Sunday too.
Neustadt-an-der Aisch (Franconia) apartment I've used - €28/night w/ multi-night stay. Owners speak English, use "contact owner" link to inquire.
Steinach (Black Forest) farm apartment w/2 br I've used - €36/night, 3-night min. They also have a "Giebelzimmer" - a small but nice enough attic room, on the floor above, which is noted on this webpage for €25/night. Info is in German but Herr Schöner speaks some English - send an email.
[email protected]
[email protected]
Both Steinach and Neustadt-an-der-Aisch are located on train lines. Both apartments have a nice outdoor balcony. You won't get breakast at the apartments but with kitchen facitilies you can pick up breakfast foods at the local grocery.
Steinach is on the scenic Black Forest Railway within easy reach of other interesting towns. The walk to the Steinach station from the apartment is easy, the walk in Neustadt longer - inquire about the bikes on hand.
Neustadt is a typical small town located mid-way between Nuremberg and Würzburg.