Don't forget that Oktoberfest runs right from September through October. In this time it is impossible to get a hotel in Munich without booking months in advance.

This shouldn't be a problem however, since Munich Beer Gardens (the only real beer gardens), are open all summer.

Of course, if you're persistent, you might find accommodation in Dachau.