Losing your Benz key can be a major headache, but thankfully, you have multiple replacement options . The cost of a replacement key can differ considerably depending on your car and its year . You can typically turn to a certified Mercedes-Benz dealership who can create a new key, though this is usually the highest option, often priced between $300