I've never bothered with international valet parking. When I investigated it once, I came to the conclusion that.
1. It was more expensive than short term parking
2. It would not save me any time
3. I actually had to walk further than where I normally park my car in the short term carpark.
One the other hand I use domestic valet parking whenever I fly NZ domestic as that seems to be far better organized.