If you search the Internet, you will find lots and lots of cheap hotels/hostels. That's where we have found some really cheap accommodation. If you go to the Links-section in our tour pages (address in my sig), you will find some links to cheap hotels in Munich.