UK holidaymakers face being turned away from some of Europe’s major destinations due to new rules being introduced.