~One week should be fine. You can go online to UPS or FedEx and calculate the time it will take to ship from point A to point B. Be sure to consider when your arrival is versus when you ship the box. If you're arriving on Sunday, the box needs to arrive at the hotel on Friday (no weekend delivery unless you pay more for Saturday delivery).
~Be sure to put your name, reservation #, date of arrival on the label. (The UPS store can key in specific directions to print on the label.)
~I prefer UPS over FedEx (HORRIBLE experiences on various shipments through them over here in Western PA!). But both will provide you with tracking info. USPS tracking info is never up to date.
~Print out the delivery confirmation and take it with you. This should include info about who signed for the package, date, time, etc. Last fall, I shipped a box to the Dolphin. When I arrived there was a message to call their receiving office. I was told that the package was delivered the day before and signed for by someone (they gave me the name - no one I knew!). I had just checked in - so it wasn't "held for me"? Fortunately I had the info about who had signed for it, etc. It took a while, but they did locate the package. If I hadn't had that info, it might not have been located that day!