When choosing a cloud hosting plan, consider features such as the amount of storage, bandwidth, CPU power, security measures, support services, scalability options, and pricing structure. Additionally, look for a user-friendly control panel, one-click application installs, and performance optimization tools.