As many as 66% of regular holidaymakers say they are looking to book a trip to somewhere they have not been to before, according to a survey by travel agent sunshine.co.uk.
For those who have already booked, such popular spots as Benidorm, Tenerife and Sharm el Sheikh in Egypt are among the top-favoured destinations.
But the poll shows that among those still to decide on a trip in 2014, top possible destinations include Cape Verde islands off the west coast of Africa as well as World Cup venue Brazil and Morocco and Sicily.
Others under consideration include Madeira, Mexico, the US and Turkey.
The survey involved 1792 UK adults, all of whom had been on holiday in the past 12 months. A total of 11% had already booked a trip for 2014, while 64% said they were planning to go abroad, but had not yet booked.
Meanwhile, Hotels.com has predicted 2014 will see a rise in the number of Chinese visitors to the UK as a result of visa changes as well as an increase in visitors to Brazil for the World Cup and to Glasgow for the Commonwealth Games.
Alison Couper of Hotels.com, said: "The coming year presents exciting opportunities for the travel industry.
"We're expecting to see the rise of less-traditional destinations such as Latvia and Budapest, while Brazil is just one of the destinations benefiting from some high-profile international sporting events."