Does anyone here have experience using a luggage storage service for a day? Basically just to span that gap between 11 am checkout of a hotel and a 4 pm check-in. I have heard that you can pay some nominal amount (nominal even from a "medium bucks" earner like me) and the UPS Store will store your luggage.

I have to fly in for work on a late flight (lands ~11:30 pm) and our main meetings are about 45 minutes from the hotel we will be at the next day. It would be much simpler to stay at a hotel near the airport the first night I get in. But I also do not want to be stuck on the street for 4 hours with my suitcase.