Only 11% would book getaways to the Egyptian resort or Tunisia if flight restrictions were quashed, new research has shown.
It comes as a survey by Travelzoo revealed that safety is now the most important consideration for British tourists when booking their summer breaks.
Some 71% of the 2,000 respondents said they were choosing destinations based on how safe they feel it is.
Although most said they would be reluctant to travel to the North African destinations immediately, 43% did admit they would be willing to travel to the resort in the near future.
Security beat affordability (52%) and good weather (42%) as Brits’ most important concern in the online survey, which studied the travelling habits of 2,000 customers.
Results also found that a number of travellers will be staying closer to home this summer, with 27% voting the UK as their most popular choice of destination for 2016, with Spain in second place (21%) and France (10%) just behind with in third.
Also on the list were the US and Italy tying in fourth place, while the top 10 includes long-haul destinations such as Canada, Australia and the Caribbean.
Louise Hodges, European head of communications at Travelzoo, said: “It’s great to see there’s still an incredibly strong appetite for summer holidays amongst the British public, for both European and longer-haul destinations.
“The research, however, does echo what our partners in the travel industry have been telling us: although many Britons are still planning to get away this summer, they are now opting for what they perceive to be safe travel destinations, rather than simply chasing the sun, and this in turn is having a direct impact on the countries they are travelling to.
“Despite the attempts of terrorists to disrupt our daily lives it’s great to see the great British public still insisting on their summer holiday. Of course the situation has meant that safety considerations are impacting destination choices and this is affecting prices and availability,” she added.