The recent custom of hotels charging to deliver Fedex, UPS, etc is really annoying, it's a nuisance fee that cannot possibly generate revenue at all in proportion to the guest hatred it creates.
But yes, as folks have noted, pretty much all medium level or better hotels will accept a package in advance of a guest arrival by at least a few days (maybe more) and hold it for the guest.