Yes, when choosing valet parking you have to give over your keys. This is because a member of staff from the provider will take your car to the parking location and will take your car back when you arrive. This is not possible without handing over your keys, but not to worry as they will be kept safe and secure whilst you are away.