While sheets and pillowcases may get washed once a week, the mattress should also be cleaned fairly often as it accumulates dirt.