Almost two thirds of international travellers are more interested in holidaying in the UK than this time last year, according to a new poll.