More than three million people who had holidays for the rest of the year say that their plans have now changed.
Over 1.5 million say the outcome of the referendum has led them to holiday in the UK instead of going abroad.
Meanwhile 900,000 said they are no longer going on holiday this year.
The research, carried out by Kwik Fit, showed that Brexit has had the greatest impact on the plans of younger holidaymakers.
Over 880,000 people aged between 18-34 have decided to switch from going abroad to staying in the UK, more than double the number aged 35-54.
On a regional basis Kwik Fit found that the vote to leave the EU has been felt most heavily by those in the North East, where nearly one in six of those still to go on holiday this year said they are switching to the UK instead of going abroad.
Of those Brits that have decided to now holiday within the UK instead of going abroad, their main reasons for doing so are around cost, either opting for a cheaper holiday due to concerns around the UK’s future economy (40 per cent), or saying that travelling abroad is now more expensive (39 per cent).
Further to this 31 per cent want to support the UK economy, and over a quarter (28 per cent) are worried British people will be less welcome in Europe following the referendum.
Whether they have changed their plans or not, are staying in the country or heading to Europe, Kwik Fit’s research found that more than half (52 per cent) of all holidaymakers will be using their car on at least one trip this year.
Roger Griggs, communications director at Kwik Fit, said: “While the vote for Brexit has changed the holiday destination for many people, the nation’s cars are still going to be travelling millions of holiday miles this year.”
He added: “It’s therefore vital that motorists ,are as prepared as possible – there are some very easy checks to make which will help prevent a holiday coming to a premature halt, wherever people may be heading off to.”