Mattresses are packaged by successively rolling two compressed mattresses into a roll in which a rolling wrapper forms a spiral when viewed from an end of the roll. The bottom surface of a first mattress is placed on the wrapper such that the wrapper wraps around a first end of the mattress. The first end is then inserted between the bars of a mechanical roller. The first end is bent over onto the top surface of the mattress, and the mattress is rolled. The bottom surface of a second mattress is placed on the wrapper, and the first mattress is further rolled until successive portions of the bottom surface of the first mattress become adjacent to successive portions of the top surface of the second mattress. The wrapper is cut, and a first location near the cut edge is taped to a second location one revolution earlier on the wrapper.