Det brittiska beslutet om att ta bort Spanien från listan över länder som är säkra att åka till kom efter att antalet covid-fall ökat i Spanien de senaste veckorna.
– Det är dåligt eftersom det kom så plötsligt. Det har inte getts så mycket tid för förberedelser så nu har alla panik, säger Emily Harrison från Essex på Madrid-flygplatsen Barajas.
– Det förstör planer för alla. Vi hade ett bröllop att gå på och vi hade planerat att besöka vänner och familj som vi inte har träffat på väldigt länge och nu måste vi ställa in alla planerna, så det är ganska upprörande.
Över 28 000 coronasmittade människor har rapporterats avlidna i Spanien, ett av de europeiska länder som har drabbats hårdast av viruset. Omfattande restriktioner infördes men har gradvis lyfts under början av sommaren. De senaste veckorna har sjukdomsfallen dock börjat öka igen.
Storbritannien har rapporterat ännu fler dödsfall, drygt 45 000.
Det brittiska beslutet att återinföra regeln om karantän för personer som anländer från Spanien fattades på lördagen efter att Norge gjort samma sak.
Förra året utgjorde britterna mer än 20 procent av turisterna i Spanien, den största utländska turistgruppen i landet.