Don't forget that Oktoberfest runs right from September
. 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.