Audi recommends that all Audi vehicles receive minor maintenance service every 10,000 miles and standard maintenance service every 20,000 miles. According to RepairPal, the Audi maintenance cost for 10,000-mile service is between $112 and $113, and Audi 20,000-mile servicing is a bit more expensive: between $460 and $612.