The invention discloses a packaging structure of a folding bed and a packaging method thereof. The packaging structure includes a folding bedstead including at least three unit frames, the adjacent unit frames are mutually hinged, and a mattress capable of being rolled up. When the folding bedstead is packaged, a space for receiving the rolled mattress is formed by the unit frames. The packaging method includes the following steps: S1, folding the unit frames of the folding bedstead to form a space; S2, rolling up the mattress and putting the rolled mattress into a space formed by the unit frame; S3, putting the folded folding bedstead into the box. The invention method allows for the most space efficient packing possible thereby reducing the amount of space occupied by the bed and reducing transportation costs.