They left Heathrow on the Saturday morning British Airways flight, but were refused entry on arrival.
They were stopped by border police and ultimately flown back to the UK.
Spain has banned all but Spanish nationals and residents flying from the UK to Spain since 22 December in the hope of containing the spread of the new UK strain of Covid-19.
