Travelodge conducted a survey to find out which locations Brits most fancied visiting - influenced by their favourite celebrities - and the results might surprise some