Losing your Mercedes key can be a serious headache, but thankfully, you have several replacement options . The cost of a replacement key can differ considerably depending on your car and its age . You can typically turn to a local Mercedes-Benz dealer who can cut a new key, though this is usually the most option, often costing between $300 and $600