The cost of a paper towel packing machine can vary widely, depending on the type and size of the machine, as well as any additional features or accessories. On average, you can expect to pay anywhere from a few hundred to several thousand dollars for a paper towel packaging machine.