We have four dogs. Their blankets and other bedding including 'mattress' covers get washed at 70C once a week. It takes three loads because they have lots of bedding!
Their soft toys get washed every couple of weeks, depending on how dirty they are as some get taken to - and abandoned in - the garden.
How often do you wash your dogs' bedding?