Yes, Airbnb hosts are required to change bed sheets between guests. This is a standard practice for most hosts, as it ensures that each guest has a clean and comfortable stay.