Key areas for cost optimization on AWS include resource right-sizing, choosing the right instance types, leveraging reserved instances, and managing storage costs effectively.