The add-ons specialist polled 1,000 people who had flown from a UK airport in the past three years and found only 120 (12%) were confident that all of the old rules were no longer in effect.
Meanwhile, 260 (26%) said they didn’t know, 250 (25%) thought pre-departure tests were still needed, around 100 (10%) claimed the red list was still in use, 70 (7%) thought they had to isolate on their return and 60 (6%) believed all restrictions were still in place.
The last major UK travel restriction, the Day 2 return test for fully vaccinated travellers, came to an end on 11 February.
Matthew Pack, group chief executive at Holiday Extras, said the results come after two years of "constant disruptive changes" to the travel rules.
"The government spent two years advertising the travel restrictions – it should fall to them, not our beleaguered industry, to let people know the restrictions have gone," he added.
"If every holidaymaker who thought they still needed a test to travel had bought one in the two weeks since those tests were dropped, UK holidaymakers would have wasted another £10,000,000 on tests they didn’t need.
"It’s important people don’t waste time and money navigating travel rules that have come to an end, or put off much-needed breaks because it’s still not clear enough that the old restrictions are gone."