Once a week, at least. I think they start to smell funny, otherwise. All five of us sleep together as well. Two hoomans and three cats.