A holder for flexible material, for example a disposable floor mat, comprises a base (4) on which the material rests, at least part of the base having an integral wall (12) so arranged as to form a recess (6). The recess is dimensioned so as to receive the material in a close fit and means are provided to hold the material in place. The holding means may comprise a lip (14) integral with the wall of the holder which extends above the recess and means (19) may be provided on the surface of the holder to act as a guide for the correct placement of the material. Additionally or alternatively the base (4) of the holder may include holding means (26), such as 'Klettostop', which comprises a plurality of upwardly extending hooks or spikes formed from a plastic material. Means may also be provided for retaining the holder (2) on a support surface.