Any time is nice to visit MN. You can check the average temos at http://www.cityrating.com/cityweather.asp?city=Minneapolis+%2D+St%2E+Paul- looks like we average about 45 degrees then. Of course, one thing about MN is the weather always changes from 50 on day to 20 the next- while it doesnt usually change so much, so fast- anything can happen. We get snow in April or lots of rain or no snow or rain...How do you pack for that?
Pack what you need, buy anything else. For a place to stay- that depends on location, location, location. Also who's traveling with you. I know on our last trip it would have been nice for us to have breakfast -contential in the hotel we selected, but they didnt do that. There places downtown Minneapolis like Ramada Inn, Holiday Express or for more $$ The Hilton or The Marquettee. There is the Depot if you like a Waterpark Downtown or in Mpls, closer to the Mall of America you can find affordable in The Hampton or AmericINN. There is a Holiday Inn - they call it Eagan on 494 east of the airport that I have stayed at an liked. Search this site for reviews and locations. Many hotels have shuttles and you can take the lightrail to visit downtown Mpls.