If you arrive at 0800 airport, it will take you about 75 minutes to get downtown if you use rail, 45 if cab. Yes, you can store luggage at all hotels. Hilton is on the edge of the English Garden so, it being Sunday morning, a refreshing walk is probably your best bet, followed by a coffee which should put you close to noon. Chances are good that your room will be ready then if you check in upon arrival at hotel.

New Year's Eve, or Sylvesterabend, is a big deal in Germany and all the hotels have rather fancy parties. Just look and ask around and you will surely be directed to a
number of possibilities.

Viel Vernuegen usw u. sofort.