There is NO excuse for them taking your pillow. I am sure that during regular cleaning they do not replace the pillows. During our stay in November, even though I requested NO housekeeping, they came in during the one hour that we were at the food court--4:30 in afternoon. They rearranged my personal items, threw out what they deemed as junk but were things I brought or were saving to take with. This was at All Star Music, which I had never had a problem with before. The manager replaced what had been taken along with an apology and some gifts but now I make sure I put anything of value in the safe and the things I don't want touched back in our suitcases while out of the room.
We put our valuables in the safe, too! In fact, every time we step out of our hotel room, we do a quick visual sweep and 90-second tidying-up of the room to make sure that:
- personal possessions and foodstuffs are put away to the extent practicable, and nothing has been left on/in the beds, where it could get accidentally scooped up in a bedding change
- all trash is in the trash bin and all dirty laundry is in a laundry bag in the closet (and not on the floor or under a bed!)
- nothing fragile or valuable has been left on any surfaces that could get knocked over during a wipedown, or that might be a temptation to theft
- there's nothing scattered on the floor (shoes, dirty towels, etc.) in a walkway that could trip someone up
- if it's time to leave a tip, the tip is out
That being said, as you say, no matter what shape a room is in, there's no excuse for anyone's personal possessions being taken or discarded! We don't tidy our room before leaving because we think it would be our fault if we didn't and something got broken or went missing: we just want to minimize the chance of those things happening accidentally. Knock on wood, it's worked for us so far.