Creating a new deployment in Cube Cloud involves four main steps: creating the deployment, setting up the Cube app, setting up the database connection, and generating the data schema. Cube Cloud provides managed infrastructure that auto-scales to meet the needs of users, including query performance analysis, query response times, APM, and pre-aggregations enabled by default. Users can choose from various cloud providers, such as AWS or GCP, depending on their hosting requirements. The platform also offers GitHub integration for easy deployment and management. With Cube Cloud, users can focus on building product value without managing infrastructure, saving time and energy in the process.