Ich würde in keiner Mietwohnung Bodenbeläge auf meine Kosten machen, außer, das ist wirklich in der Miete berücksichtigt. Also entweder mehrere Monate mietfrei für die Renovierung (du kannst ja auch nicht gleich einziehen!) oder deutlich günstigere Kaltmiete als üblich.
Klar gibt es Laminat für 3 €/m², aber das ist nur Schrott, über den man sich die ganze Zeit ärgert. Vernünftige Bodenbeläge, die auch ne Weile halten, kosten wieder einiges an Geld. Man braucht ja auch die passenden Sockelleisten. Das Verlegen kostet entweder auch Geld, oder einiges an Zeit. Gerade wenn man Billigstmaterial nimmt, fängt man in wenigen Jahren wieder damit an.
Tapeten fände ich nicht so tragisch, wenn man nur einfache Raufaser macht und drüber streicht, ist das mit den Kosten überschaubar.