Reviews, phone numbers, address listings and coupon codes for Cold Stone near Brea. Find the closest Cold Stone in your area. Cold Stone may have multiple locations within Brea, CA. It is smart to call before you leave. Look through our site to find Cold Stone Coupon Code.