Airbnb hosts should change the sheets between every guest's stay, regardless of the length of stay. Changing the sheets for every new guest is a minimum standard for cleanliness and is a basic human courtesy.