Всё зависит от того, какая поверхность с плиткой, я имею ввиду плоскость - ровная или нет...
Но даже если и ровная, то всё-равно желательно перед укладкой постелить тонкую подложку...
Если без подложки, то линолеум со временем уляжется и проступит контур плитки, а ламинат будет "гулять"