Where's cloud server backup stored?

We simply call backup APIs of your cloud hosting provider on your behalf. So backups are stored within their respective cloud hosting accounts. Some cloud hosting providers may charge you for storage used by your server backups.