<p>A soft, heating floor-mat comprises a base sheet 1 composed of a cross-linked polyethylene foam containing closed cells and having a degree of expansion of from 10 to 40. The sheet 1 is provided with meandering grooves for reception of conduit 5 for passing heat transfer medium, and covered by a flexible sheet 6. The conduits 5 are composed of cross-linked polyethylene having a density of less than 0.910 g/cm<3>, and are disposed in a sinuous path having an amplitude a and a wave pitch p in the range of 1/4 d </= a </= 10d and 2d </= p </= 125d, wherein d is the outside diameter of the conduit.</p>