No trouble at all. They fit in our one checked bag. One of us carries the beach bag, the other the mats. Plus in the blue chairs you're frequently bothered by the vendors - som3e of whom won't take no.