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³, and are disposed in a sinuous path having an amplitude a and a wave pitch p in the range of 1/4 d ≦ a ≦ 10 d and 2 d ≦ p ≦ 125 d , wherein d is the outside diameter of the conduit.