I try and wait for a really sunny/breezy day, and once a year wash them in the washing machine and then lay them across the surface of my Hills Hoist airer in the garden. Using a pillow protector under the main pillow case will help keep them relatively clean.