Hi, I've decided to paint the tiles in my hallway . My dad thinks that they are thermoplastic - they are dark brown and generally sound and very securely fixed down ...apart from around the edges . Some have come up and there is probably about a few cubic feet missing . I was hoping to be able to use self levelling compound around the edge to fill in the gaps and then paint over the tiles , but I have heard that the tiles can melt easily . Does anyone have any experience of this or any advice . I was originally thinking of covering the tiles in vinyl strips , but I thought painting would be cheaper . Laminate floor is not an option due to the fact its a 3rd floor council flat , they have regulations re noise and I would still have the problem of the uneven floor .