When I travel I try to find out at the beginning of the week who will be doing housekeeping for my room. I always give something at the very beginning of my trip and it's amazing what great service you get (most of the time). When I checkout I give again.