Visitors to the UK say new rules to slow the spread of Omicron have thrown travel plans into doubt.