Whether valet parking is complimentary or incurs a fee, it is customary to tip at least a dollar. It's customary to tip both when dropping off and picking up your car. Most people do both, as the valet staff may differ for your arrival and departure. Tip more if you need special services from your parking attendant.