Replacing pillows is key to keeping hotel rooms comfortable, cleanly, and hygienic. But, how often should hotels replace pillows? According to a representative from Hilton Worldwide, synthetic pillows last 18 to 24 months while down or feather pillows last 24 to 36 months.