Once Nisha Gupta from Windsor reached the departure gate, she was told no passengers could board the flight due to staff shortages.
"Eventually we were told by staff that the pilots made a decision to fly the plane back empty without a single passenger on board due to Florence airspace closing," she said.
"We got to the airport at 3 pm and did not leave until 2 am after having to wait around to give details to the one staff member dealing with all cancelled flights, taking details and trying to book people into hotels."
No food, drinks or meal vouchers were provided to stranded customers. Customer satisfaction aside, Gupta described the environmental impact of the decision as 'insane'.
Gutpa wasn't the only unhappy Vueling passenger in Gatwick. Another reportedly posted a photograph of a large crowd waiting at check-in with the caption: "Vueling you need to get a grip of this absolute chaos at Gatwick.
One member of staff to handle this many people is completely unacceptable. Do you understand the impact this has on people?"
The airline was approached for comment.