Getting a New Audi Key The purchase of the new Audi key is an expensive experience. The cost of a replacement can range from $280-$450 at the dealership, plus programming. However, there are other alternatives. A locksmith with the right skills can program and cut new Audi keys at