I have an old lino on the walls of my bathroom, I would like to know if there is a material (tile or slab of lino) that I could stick on it without having to remove the lino, I do not know how are the walls below and I do not want to get into big spending.
It is impossible to install tiles without removing the old flooring you are talking about. The best solution is to tear everything apart and then double your wall of water-resistant (green) plasterboards and finally stick your tile to it.
As vinyl tiles (not lino) you think, they would be very flexible and marry all the defects of the support by bringing out.
This may interest you