I usually soak them but I did read other day (think it was a quote from Carl Hester's groom!) that you can tie them in a pillow case and bung them in washer!
i fill my sink with warm water and some fairy wash powder, and give then a scrub, rinse them clean with some dettol water then stick them on the radiator.... Washing Machine is a big NO they get wrecked!!