A head for cleaning a target surface, such as a toilet bowl. The head has a longitudinal axis and comprises a starch based material. The material may be provided as a sheet, and formed to make a generally round head or a head of laminae. The head may optionally contain granules, which optionally define a core and improve the stiffness of the head. The starch based material may be extruded to have a machine direction oriented in the longitudinal direction of the cleaning device.