Mercedes Replacement Key Cost - Save Money With These Cost-Saving Options It is costly to replace keys for a Mercedes key. There are cost-saving options available that will allow you to reduce your costs and still get the keys you need. The price for an Mercedes key replacement depends on