Losing your Benz key can be a major headache, but thankfully, you have multiple replacement options . The cost of a replacement key can vary considerably depending on your vehicle and its age . You can typically turn to a nearby Mercedes-Benz dealer who can cut a new key, though this is usually the priciest option, often ranging between $300 and $6