The places I stayed that charged for parkering (holiday inns, hiltons, marriott etc) was roughtly $7 - 9 per night for self park, and $13 -15 (excluding tips) per night for valet parking.
It all adds up and is something travel agencies should inform those doing fly-drive holidays of, as it not always included in the extras/costs.