Generally, your cabin steward will change your sheets every three days -- unless you request a different schedule or your sheets are obviously dirty (ie, you spilled wine on them or inadvertently slept on your pillow chocolates). Some high-end suites receive new sheets daily.