A dunnage accumulator includes a first holding portion (502) and a second holding portion (504) configured and associated with the first holding portion to define a dunnage accumulation space therebetween and for receiving and removably retaining dunnage from a dunnage machine (17) in the accumulation space, wherein at least a portion of the second holding portion is flexible such that flexing thereof varies the accumulation space to accommodate a varying amount of dunnage held therein.