How Much Does a Hyundai Car Key Replacement Cost? If you've lost your Hyundai car key, there are a number of options to replace it. You can visit the dealer, call an locksmith, or request an online key. The cost of purchasing a new Hyundai key will differ based on