I have seen European hotels state on their website - by the way, I think these were Hiltons -- "complimentary valet parking" and what they mean is that parking charges will apply but valet parking is no extra cost -- which generally is not the case anyway, cause you should tip the valet for the car when it is retrieved.