My guess is that by confirming the booking, you have also likely agreed to some small print legalese that allows the property to do this.
I also suspect that same legalese is used by pretty well every hotel chain on earth, so not entirely an Starwood specific situation.
Cheers,