Katzenbaum bauen

Ich würde gerne als Geschenk für eine Katzenbesitzerin einen tollen Katzenbaum bauen. Aus welchem Material sollte die Basis sein und mit welchem Material überziehe ich diesen? Ich habe bisher immer nur solche Plüschversionen gesehen, die nicht sehr gut zu reinigen sind. MvFG und vielen Dank im Voraus.