Isso vai depender muito da sua rotina e hábitos. Por exemplo, se você é alguém que costuma sujar frequentemente a cama (suor, comidas/bebidas, secreções, pets, etc), é recomendado que lave a roupa de cama 1 vez por semana.
Agora, se você não costuma ter grandes problemas quanto a isso, lavar os lençóis a cada 2 a 3 semanas é um tempo aceitável.
Tenha em mente que alguns tecidos de lençol possuem menor durabilidade, como é o caso da seda e do linho, que são mais delicados.
Ah, e também recomendamos o uso de um protetor! Assim você evita que qualquer sujeira passe do seu lençol para o seu colchão, aumentando a vida útil dele também.