Moin,

Heißkleber ist auch mehr oder weniger für den Bastel- und Heimwerkerbedarf. Gefühlsmäßig würde ich eher einen Kontaktkleber (Pattex o.ä.) oder einen Zwei-Komponenten-Kleber verwenden. Vielleicht funktioniert auch ein Dispersionskleber für Teppich. Eine Billiglösung könnte auch doppelseitiges Klebeband sein. Zum besseren Kleben sollten die Klebestellen der Plastikpaletten angerauht werden (mit grobem Schmirgel).

Wenn die Materialpaarungen bekannt sind, kann man einen geeigneten Spezialkleber aussuchen. Die Baumärkte bieten da i.d.R. schon eine gute Auswahl. Schon mal den Hersteller der Matten befragt? Vielleicht kann der Euch einen Kleber empfehlen.