How to Avoid Expensive Replacement Car Key Costs Losing, or misplacing, your car keys isn't an enjoyable experience. And, unfortunately replacing them can be expensive too. The cost of a new key can differ greatly based on the type of key, the way it's replaced and where you'll be getting