Another way hotels can tell if you smoked if by the damage. Nicotine from cigarettes stain surfaces yellow and brown. These stains will be especially visible on light-colored surfaces like walls, ceilings, counters, and floors. Housekeepers may also even notice the stains on the carpets or bedding.