i was at a hilton in nyc recently and did not have a fee, so it may vary by hotel. that being said a small tip to the baggage handler will go a long way...