Disclosed is a butterfly mop having an elongate shaft with a mop element disposed at one end of the shaft and a wringer connected to the shaft and the mop element. In preferred embodiments, the wringer includes a channel body having first and second leg portions defining a channel therebetween. The mop element includes a foldable, compressible, liquid-absorbent member, a mounting element having first and second support portions connected by a flexible member, and a scrubber mounted to the mounting element. The mop element and channel body are movable relative to one another, whereby the mop element may be drawn into the channel causing the mop element to fold along a central transverse axis and to become compressed between the channel body leg portions. The wringer includes a handle and an actuator link connecting the handle to one of the mop element and channel body for effecting relative hinged movement thereof. In some embodiments, the mop element includes a support that has first and second support portions and a flexible member connecting the first and second support portions. In certain embodiments, a fastener having a barbed shaft is used to connect the mop element to the wringing mechanism of the mop.