In most cases, the cost of a car battery through AAA's service is going to depend on the year, make and model of your car. Based on a few vehicles on the official AAA website, the cost of their battery service is going to range anywhere from $100 to $160. Non-members will have to pay $25 more.