I partially figured out the problem.
I have an iPhone, iPad, and Macbook that use the same iCloud space. Apparently messages take up iCloud backup space, and there's no way to turn it off unless you delete all the messages.
I deleted all the messages on my Mac, iPad, and iPhone, and I was able to free up 3gb of iCloud space.
Even after deleting my messages, it did not free up the space right away. I had to delete the backups, and backup from fresh. Then the size reflected the changes.
I guess if you send/receive a lot of photo messages and have multiple devices using the same iMessage, you end up wasting iCloud spaces. I could be wrong, but they seemed all backed up separately even though they are the same messages.
Anyways, there's still a mystery. After deleting the messages, iPhone and iPad now only use 800mb together. However, if I go to iCloud on my Mac, it says I have 600mb of documents.
I have almost nothing on my iCloud drive, less than 30MB. Where would this mystery documents be? I also deleted all my messages on my Mac, and photo library is unchecked.
Now, my iPhone uses 600MB, iPad uses 200MB, and the mystery documents use 600MB. The total usage is 1.4GB, and I have 3.6GB free.
Does anyone know where I can locate the mystery documents?
Thanks!