Até onde sei não é obrigatório, mas é extremamente recomendado. Uma pessoa que more perto pode até reservar um imóvel que não ofereça, mas quem vem de fora não vai colocar lençois e toalhas na mala e trazer no avião. Inclua o custo na taxa de limpeza.
Eu forneço os lençois e toalhas, mas cobro para trocar (um valor para limpeza). Alguns anfitriões não cobram por trocas, outros fornecem dois lençois para cada cama e duas toalhas por hóspede para que eles possam trocar caso queiram. Trocas para estadias mais longa é uma longa discussão, cada um faz de uma forma diferença. Mas eu diria que 99% dos anfitriões fornece.