I frequently just use any hotel, not necessarily one I have a reservation with. Between tipping, having frequent traveler status, and dressing nicely I’ve never had a problem.

MSP airport is one of the few places I’ve seen coin lockers in America.