British tourists had to wait up to three hours to get through passport control in countries like Spain, as e-gates will no longer be available to Brits after Brexit.
British passengers must have their passports manually inspected and stamped by the police upon arrival.
Long queues have developed at airports such as Mallorca, Alicante and Malaga.
This is while EU passengers receive “preferential treatment” with an “EU fast lane” and the use of e-gates, according to social media users who shared their experience.
Passengers also shared photos of Malaga Airport on social media, showing two separate passport queues.
One is sealed with black tape and a Union Jack flag labeled “all passengers”.
The other queue, enclosed in green tape, has an Irish tricolor and EU flag and is labeled for “EU citizens”.
A British passenger explained: “Four hours queuing at Malaga airport for non-EU passport holders, while the rest keep walking.”
“Boycott European countries and go to Australia, USA, Mexico etc.” said Xiao Ric.
Another, Joanne Louise, explained: “Having been lucky enough to visit Spanish territories twice recently, we do indeed have to wait in long lines and our European cousins don’t, but that’s what you get with Brexit.
“As for rudeness and dirty looks, not really.”
Paul Cosh added: “Let’s face it, most EU countries will make it as difficult as possible for us because we voted out.”