Restriktionerna, som meddelades på lördagen, införs efter att Spanien drabbats av nya utbrott av coronasmittan de senaste veckorna, bland annat i Katalonien och Galicien.
Den stora researrangören TUI meddelade efter beskedet att man ställer in alla sina resor från Storbritannien till Spanien, inklusive Kanarieöarna.
– Vi är enormt besvikna över att vi inte fick någon tid på oss inför beslutet, säger TUI-chefen Andrew Flintham.
Han konstaterar att beslutet påverkar många britter som skulle resa denna semesterhelg.
Karantänsregeln påverkar även den brittiske transportministern Grant Shapps, som befinner sig på semester i Spanien, enligt brittiska mediebolaget Mirror.
Åtgärden är ett hårt slag mot Spanien som försöker få fart på turistindustrin efter nedstängningen och reserestriktionerna tidigare i år.
Det brittiska beslutet kommer efter att Norge på lördagen återinförde kravet på tio dagars karantän för Spanienresenärer. Frankrike i sin tur avråder sina medborgare från att resa till Katalonien.
Förra året reste 83,7 miljoner turister till Spanien, varav drygt 18 miljoner kom från Storbritannien.