British travellers are generally resilient when it comes to terrorist threats, but recent attacks on mainstream holiday destinations have caused consumers to rethink their plans for a summer break.

Tour operators are reporting healthy bookings for January - traditionally their busiest period of business - but peoples' choice of holiday location has shifted.

While some places are hotting up for the summer, others are firmly off the tourist map.

As sun-seekers turn their backs on Tunisia, Egypt and even Turkey (where some agents have reported bookings down 50 per cent), interest in Greece and Spain looks set to soar.

Early reports suggest summer package deals to these regions could be sold out by as early as March, with demand far outstripping hotel capacity.

As part of a survey conducted for a Travel Trends report, online travel deal provider Travelzoo found that 66 per cent of travellers would be actively avoiding countries which have experienced terrorist attacks in the past 12 months.

Nearly 30 per cent rate safety and security as a priority when deciding where to go on holiday.

"Following a series of high-profile terrorist attacks over the past year, the elevated risk perceptions have increased uncertainty for travellers and this has left the door open; allowing fear to come in as the unwelcome guest," said Dr Yeganeh Morakabati, academic in travel behaviour and risk perception at Bournemouth University.

Despite the growing interest in Spain, there are still some great-value deals available.

But Louise Hodges, a spokesperson for Travelzoo, warns these are selling fast and advises customers to book quickly.

"Some agents are telling us they think Spain could sell out by as early as the end of February - certainly for those popular tourist hotspots such as the Costas. The closer we get to early summer, the higher those prices will start climbing as lack of availability will drive the prices up."

Another challenge facing the travel industry is the abundance of cheap flights to popular spots such as the Canaries, which don't tally up with hotel room availability.

"With airlines unable to fly to Sharm or Tunisia, they are re-routing to destinations such as the Canaries," said Stephen Dunk, Travelzoo's European operations director.

"As a result, we are seeing return flights priced from £69 return - the lowest we have seen in years. This sounds like great news, however the issue is there simply aren't enough hotel rooms in the Canaries, so we are hearing reports of half-empty planes flying in and out of the destination."

As resorts in Europe quickly fill up, it's likely travellers will head further afield, a trend supported by the growing number of competitive long-haul airfares and direct routes now available. The Travelzoo Trends report reveals the USA as the most desired destination for British travellers in 2016, with Canada, Australia and the Caribbean also making the top 10.