Hotels have specific policies in place when it comes to stained sheets. Generally, if the hotel deems the stain to be beyond what they consider normal wear and tear, they will charge for the damage. This means that accidental spills, such as a small coffee stain, may not result in a charge.