The cost of an AAA membership and even levels of membership vary by region. For instance, here are the yearly prices for the membership levels in AAA of Northern California, Nevada and Utah: 1  Classic: $56, plus $34 per additional household member.  Plus: $91, plus $52 per additional household member.