Linoleum Installation in Two Rooms

I have a small storage room and a bathroom that both still have their original, worn-out linoleum. I’d like fresh sheets of plain-colored lino laid directly on top of the existing surface rather than pulling the old material up... (Budget: £20 - £250 GBP, Jobs: Carpentry, Flooring)