One embodiment of a paper cushioning structure includes a corrugated, hollow support member of H cross-section having two open ends, the support member comprising a hollow, intermediate plate interconnecting both hollow sides; and two fixing members shaped to securely assemble at both ends of the support member respectively so as to form a packing space defined by the fixing members, the intermediate plate, and upper portions of the sides of the support member.