I am gonna answer it since I have also struggled. You can get your cloud id by supplying:

https://<YOUR_TENANT>.atlassian.net/_edge/tenant_info

on your browser.
After that, you will get a single JSON with your cloudId

{"cloudId":"1234567890"}