Hmmm, some I've seen from pet-sitting...
Under a built in vanity in the bathroom
In the guest bathroom
In the bathroom closet which was behind the door into the bathroom, she left the closet door cracked.
In the laundry room
And when I move, there is a space under the counter which if you put a chair there, would serve as a desk / vanity, I'm putting the cat box there.