Melamine and melamine resins are widely used as fire-retardants for polymer building materials. Cured melamine systems are used in heat-sensitive items, such as furniture and window frames and sills. In this work, differently cured methylated poly(melamine-co-formaldehyde) (cmPMF) resins were used as fire-retardant coverage for poly(styrene) (PS) and poly(ethylene) (PE) building materials. Such polymer layers should have several tenths of micrometers thickness to produce sufficient fire retardancy. These thick layers were produced by dip-coating. To promote sufficient adhesion of such thick coating to the polyolefin substrates, also in the case of high temperatures occurring at fire exposure, the polymer substrates were firstly coated with a few hundred nanometer thick adhesion-promoting plasma polymer layer. Such thin plasma polymer layers were deposited by low-pressure plasma polymerization of allyl alcohol (ppAAl). It was assumed that the hydroxyl groups of ppAAl interact with the melamine resin; therefore, ppAAl was well suited as adhesion promoter for thick melamine resin coatings. Chemical structure and composition of polymer films were investigated using infrared-attenuated total reflectance and X-ray photoelectron spectroscopy (XPS). Peel strengths of coatings were measured. After peeling, the peeled polymer surfaces were also investigated using optical microscopy and XPS the layers for identification of the locus of peel front propagation. Thermal properties were analyzed using TGA (thermo-gravimetric analyses). Finally, the fire-retardant properties of such thick coated polymers were evaluated by exposure to flames.