When I used to travel for work I would ship stuff to myself at my destination hotel all the time. Most of the times I didn't even ask the hotel, I just addressed the package like this:

Holiday Inn
ATTN: Firstname Lastname (Hotel Guest)
1234 Main St
Miami, FL 12345

The package would always be waiting for me in the back room when I checked in.