A cleaning appliance of the cylinder type comprises a separating apparatus for separating dirt from a dirt-bearing fluid flow, and a floor-engaging rolling assembly. The separating apparatus comprises a first cyclonic separation unit having a low efficiency cyclone and a second cyclonic separation unit having a plurality of second cyclones. The rolling assembly comprises a main body having a recess in which the separating apparatus is received, and a plurality of floor-engaging wheels rotatably connected to the main body. The recess in the main body comprises a plurality of shaped recesses, each of which corresponds to the shape of at least a portion of a second cyclone. When the separating apparatus is received in the recess, a second cyclone is located at least partially in each shaped recess.