The agency claimed a 126% increase in summer bookings year-on-year last week, when tightened quarantine restrictions were announced.
Searches on its website for UK holidays in July and August were up 129%, surpassing pre-pandemic levels this time last year.
Devon, Cornwall and Cumbria saw the greatest growth in bookings for summer 2021.
Sykes chief executive Graham Donoghue said: “We’ve seen a significant increase in bookings for later this year, showing that confidence is returning and just how eager we all are to take a much-needed break away this year.