Jonathan Risley and his wife, Janice, spent 25 December in Amsterdam and planned to travel back to the UK on Boxing Day. However, due to weather conditions, three flights home have all been cancelled.
Mr Risley told the BBC he and his wife were now booked on to a flight to Norwich on Sunday morning.
“It may be fourth time lucky, fingers crossed,” he added.
Their airline, KLM, provided them with accommodation for their three additional nights – at three different hotels – but their checked luggage has been held at Schiphol airport, meaning they have had to buy new clothes.
Which? travel expert Jo Rhodes advised passengers to keep in mind that if their flight is cancelled “you have the choice of being refunded or rerouted on the next available flight”.
She added: “Airlines can sometimes be reluctant to buy you a ticket with their competitors, so don’t be afraid to remind them of this rule if another flight could get you where you need to go quicker than they can.”
On Friday, data from flight tracking website Flightradar24 showed dozens of outbound flights were cancelled from airports across the UK, while hundreds more were delayed.
Disruption on Friday saw a Ryanair flight from Alicante, Spain, to Teesside International Airport diverted to Dublin, Ireland, because of the heavy fog.
Manchester, Glasgow and Cardiff were among the airports where flights were either delayed or cancelled.