Losing your Benz key can be a major headache, but thankfully, you have several replacement options . The price of a replacement key can vary considerably depending on your vehicle and its year . You can typically turn to a local Mercedes-Benz service center who can program a new key, though this is usually the most option, often priced between $300