Hotels change bedding for multi-night stays much more often. Some luxury hotels will change bedding daily, but most hotels will have a policy of change bedding every few days. ... If a customer is staying for four nights, we usually give the customer the choice of fresh sheets on the fourth night.