Abstract: Steam is discharged onto a carcass surface from a plurality of steam discharge jets, and impurities, steam and condensate are drawn in from the surface through a plurality of suction nozzles adapted to following an uneven surface of the carcass. A cleaning device for cleaning the surface comprises steam discharge jets and suction nozzles adapted to following an uneven surface of the carcass. Jets and nozzles may be combined into nozzle arrangements adapted to deflect resiliently. Nozzle arrangements may be made from a hose having a central lumen and a number of narrow channels embedded into the hose wall. A cleaning machine may incorporate the cleaning device as well as automated machinery for sweeping it across the carcass surface.