I've used delivery services on a number of occasions. They're highly dependable, and hotels are used to dealing with them.

If I use one from NRT or KIX, I put what I need for the first night into a small LL Bean softsided bag that converts to a backpack.