A vacuum cleaner attachment generally includes a cleaning element that floats relative to a suction conduit of the vacuum cleaner attachment. The cleaning element is supported on a support structure that is movably coupled to a housing and is biased towards a floor, for example, as a result of the weight of the cleaning element support structure. The cleaning element may be permanently attached to the support structure or may be a removable or disposable pad or sheet attached to the support structure. The floating cleaning element may be supported between the suction conduit and one or more wheels of the vacuum cleaner attachment. The vacuum cleaner attachment may be removably attached to a vacuum cleaner, for example, to be used interchangeably with other surface cleaning heads.