NTS in case landlord tries to deduct linoleum/vinyl replacement: Relative lifespan: The cost of vinyl and linoleum is offset to some extent by the difference in their life cycles. While vinyl can cost as much as 50% less than linoleum, it will only last on average 10-20 years. Meanwhile a linoleum floor can last upwards of 20-40 years, which means...