They are replaced each time the passengers in the cabin change--on the Magic, every Saturday....on the Wonder, twice a week. If you watch on Saturday when they start cleaning the rooms, they take everything out--unused towels, bedspreads, matress pads, etc. and strip the room bare.