Help, my iPhone is losing storage space

Hi,

I have an iPhone 8 Plus 256gb and been having issues about storage for a while now.

Basically every night apps update and I woke up to see less free storage remained. I thought it would delete the old files or cache but for some reason, I can lose 4-5gb in a week with nearly no photos taken or apps downloaded.

My photos do take tons of space but as I'm not adding/downloading any data to my device, storage shouldn't be disappearing like that, right?

Im tired of this happening for months now. It keeps eating my storage till I have 100mb or so, then I open up more to be able to use my phone but I delete apps or photos I had from ages ago to do that.

How can I fix this? Backup and restore? Does backup and restore include sms messages and notes, voice memos etc?

IOS: 16.7.4

Thanks