The homeworking firm said average spend in March was up 20% on 2019 levels, with more travellers choosing to upgrade their trips.
Customers are also booking holidays further in advance, said the company.
Travel Counsellors has taken almost £60 million in departures for 2023, which is a 63% uptick on sales for 2020 departures at the same stage in 2019.
Dubai, Tenerife, New York and France are among the most popular destinations for last-minute Easter getaways.
Rome and Barcelona, meanwhile, are proving popular destinations for May departures, with Corfu, Crete, Italy and Algarve among the most popular summer short-haul destinations.
