Holidaymakers travelling to Cyprus faced two overnight delays after they were stuck for 18 hours leaving Wales - and another 17 hours coming home.
A Thomas Cook Airlines flight was meant to have touched down in Cardiff from Larnaca at 12.30am on Monday but didn't arrive until 5.45pm after a technical fault.
The holidaymakers had already lost a night of their holiday after a bird strike led to the 1.35pm flight to Larnaca from Cardiff not leaving until 7am the following day.
Some passengers were put up in a Premier Inn last week.
Mark Archer, 24, from Bridgend, and his partner Sarah Keast, were hit by both delays.
Speaking to the Mirror, he said: "We're going to Thomas Cook to complain.
"To have two overnight delays on a week's holiday is ridiculous.
"At least, we want a full refund for the flights and a bit of compensation for the day's earnings lost and our transfers."
Other tourists said they had a lovely holiday but described the delays as a "nightmare".
A spokesman for Thomas Cook Airlines told Wales Online: "We'd like to sincerely apologise to our customers for the delay to their flight from Larnaca to Cardiff, which has been caused by an unexpected technical fault on the aircraft operating the flight."
He added that the flight that was cancelled the week before was "affected by a double bird strike on its way into Cardiff to take our customers on holiday and therefore required an inspection of the engines."
He continued: "We know how frustrating these delays are, and we'd like to thank our customers for their patience and understanding."