Hotels in the U.S. now routinely stock ice, a practice that began in the 1950s when the Holiday Inn chain aimed to set itself apart by offering this amenity to guests.