I have put them through the washing machine with the rest of my kit before and snapped the rubber tubing.
I find the best thing is a washing up bowl of lovely hot soapy water.
Some say dry them off in the tumble dryer to make them fluffy but that is dam noisy!
Ed