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
On Wednesday, the rain will roll northwards - a few hours of solid rain in the east and over the Pennines.
Jeremy Corbyn has challenged Theresa May to better fund the police and fire services by backing a Labour amendment to the Queen's Speech.
All 33 London councils were warned about "combustible" panels being used on buildings which could potentially spread blazes.