A stroller has a collapsible frame structure with a pair of laterally spaced apart rear legs each with a lower end. The frame structure is collapsible in vertical, horizontal, and side-to-side lateral directions from an in-use arrangement to a compact arrangement. The stroller has a seat supported by the frame structure and the seat has a seat bottom. A storage area is beneath the seat bottom when the stroller is in the in-use arrangement. An access opening into the storage area when the stroller is in the in-use arrangement is bounded by the seat bottom, the rear legs, and a lower boundary. A frame cross-brace is connected to the rear legs when the stroller is in the in-use arrangement. The entire cross-brace is positionable vertically at or below the lower boundary of the access opening.