How Much Does a Hyundai Car Key Replacement Cost? There are a variety of options you can choose from if you lose your Hyundai car keys. You can go to the dealership, or call an locksmith in the automotive industry, or request keys online. The cost of purchasing a new