With the transformation of users from consumers to prosumers, more and more users have demands for electricity storage, thermal storage and cooling storage. However, the high cost of energy storage is a barrier for user-side energy storage. To address this issue, the cloud energy storage mode and the regional integrated energy system with combined cooling heating and power (CCHP) are combined to propose an optimized configuration model for electric/thermal/cold cloud energy storage. Firstly, the structure of the regional integrated energy system with CCHP is built along with its input-output conversion relationships analyzed. Then, the energy charging-discharging behaviors of the users and cloud energy storage provider are analyzed. The two-stage energy storage optimization model is established from the perspectives of the two subjects. In the first stage, the user energy storage demand is optimized with the objective of minimizing the user’s total costs. In the second stage, the energy storage configuration is optimized with the objective of minimizing the cloud energy storage provider’s costs after the cloud energy storage providers integrate the user’s demands. Finally, calculation examples are conducted to verify the advantages of the cloud energy storage mode applied on energy storage configurations. Factors of cold storage and carbon emission existed or not in the system are compared to analyze the influences on the optimization configuration of energy storage.