Cleaning your AC coils will cost between $100 and $400. This should be done at least once a year for maximum system efficiency. You can usually get this service at a slightly discounted rate by signing up for an annual maintenance contract from your HVAC company; the contract will also include a heating tune-up in fall, as well.