Mercedes Replacement Key Cost - Save Money With These Cost-Saving Options A new Mercedes replacement key can be costly. However, there are cost-saving options that can aid in keeping costs low and still get the keys that you need. The kind of key, the model and year of your vehicle