Getting a New Audi Key A brand new Audi key is not expensive. A replacement key can cost between $280 and $450 at the dealer and includes programming. However, there are alternative options. A locksmith with the right skills can program and cut new Audi keys for less than the