Yes, they do. 85% of hotels charge a fee for fedex or any other deliveries. I'm a meeting planner and I get charged tons of $ for "storing" my packages at the hotel (even if the package arrives that day). The most I have been charged has been $500 (but that was storing a medium size tradeshow booth). For a small box it is typically $3.