Du könntest die Paletten auch miteinander verschrauben. Das würde die Stabilität zumindest mal verstärken.
Ob es Bequem ist ist natürlich eine andere Frage.. kommt ja auch auf die Matraze an. Liegst du lieber hart? Brauchst du einen Lattenrost? Du könntest auch diese Form in die Paletten reinschneiden (Sofern du überhaupt willst, dass sie an der Seite überstehen) und einen Lattenrost reinlegen.
Auch da ist dann fraglich, was für einen du holst bezüglich der Bequembarkeit. Und versiegelst du die Paletten? Ist vielleicht eine Überlegung wert.
Diese "Plaletten-Möbel" (gibt ja auch Couch usw) sehen mMn super aus, wenn man es richtig macht. Ist aber natürlich auch Arbeit mit verbunden und günstiger wirds auch nicht wirklich, wenn du es richtig machst. Denn einfach Paletten stapeln und Matrazen drauf ist dann eher die unbequemere Lösung.