I arrived in Munich at 8 on a Sunday morning, took the bahn into town (station is under the hotel, VERY convenient). I was able to get into a room right away. Maybe it was my German surname! (But, yes, they do have storage space.) There's a nice bakery just down the street, so you could spend a few minutes ogling/enjoying the wonderful breads and pastries if you need a little fresh air and time to stretch your legs.