Every 10 to 14 days....but more in summer.
for those who say they change their bedding every 2nd day or so.... I have to ask why on earth you'd think that was necessary when I presume you shower/bathe daily? (mmm..... incredibly active sex lives I'm thinking !! ha!)
All the same, I'd hate to have your electricity bills between the washing (and drying them in winter).