Ich hab letztes Jahr meine Terrasse mit Lärche neu gemacht, auch so um die 22 qm. Unterm Strich hab ich für Material und Verlegen zusammen knapp 3.200 Euro bezahlt, fand ich okay. Das Material hab ich selbst besorgt, das spart manchmal einiges weil Handwerker da gerne Aufschlag draufrechnen.
Für einen ersten Überblick über Holzarten und Preise schau mal hier rein, ich hab damals da verglichen: terassendielen – die haben verschiedene Holzsorten mit Infos, hat mir geholfen bevor ich beim Schreiner war, damit ich nicht völlig ahnungslos da sitze.