One passenger told the BBC she waited for two hours at passport control, another said after a flight from Cork she waited so long they were put into another area.
Other passengers expressed their frustration on Twitter.
Sophie Elliot posted on the social networking site: "Last night at Stansted we were trapped in queues of over an hour - longer for the people behind us - cos 'a few planes landed early'."
More top news
Freezing temperatures, a biting wind and risk of snow into next week
Austerity and Brexit are dividing Britons and causing a "schism" in society, the Archbishop of Canterbury has warned.
A taxi driver has been suspended after inspectors found he was using a Costa Coffee lid as a fuel cap.