Hi ! Funny I just came here after having a group of young women guests leave 6 towels were just completely coated with orange dye - and three sheet sets. My cleaning woman worked an hour and a half pre-treating, spotting bleaching and washing the sheets and towels and pillowcases - I was surprised that it did come out of most of the white things, however this was hours of extra work for her (at extra cost to me) However, even after all that, one towel, one washcloth still had orange spots, and one gray sheet set (which I though would handle stains the best) was still left with big orange blotches - possibly because I could not use bleach.
I will charge them for the extra housecleaning hours, and the ruined sheets. I won't charge the cost of a new replacement, since all items are only a year old, I will give them a little discount on the replacement..
I have the worst cleanliness and damage problems with new guests. People are used to trashing hotel towels and dont worry about staining sheets, but what I try to tell them is that airbnb costs less than equivalent hotels, and one reason is that you dont get daily maid service and you are responsible for being considerate of all furnishings. I think that if you want to wear spay tan, you should either bring your own sheets, or bring stain remover and wash sheets before leaving.. or warn the host, so that they can make the bed with sheets which already have some staining.