My cat has started urinating on my bed?

If you think about it, you answered your own question. She pees on your bed, when you have been gone on vacation. She is behaving this way, and rebelling. Cats will do these things, if anyone has left or moved into the home. It has nothing to do with your litter. Wash your bedding with white vinegar and water. it delutes the urine smell.