Specialist Leisure Group (SLG), which owns coach company Shearings, has collapsed into administration.
Travel trade organisation Abta said more than 64,000 bookings have been cancelled and more than 2,500 jobs lost.
It added that the vast majority were coach package holidays which are financially protected so customers with these bookings will receive a full refund.
Abta believes the coronavirus pandemic was the main reason for SLG’s financial difficulties, as it struggled to provide thousands of refunds for cancelled trips while new bookings had ground to a halt.
John de Vial, Abta’s director of membership and financial services, said: “The Specialist Leisure Group included two of the UK’s best known coach holiday brands, Shearings and National Holidays, two much loved holiday companies who for many years have provided holidays both at home and overseas to a very loyal group of customers.
“The fact that two such well-known brands with a loyal customer base have had to call in administrators is a stark indication of the pressure that the holiday industry is under as a result of the coronavirus pandemic.
Mr de Vial added that Abta has repeatedly highlighted to the Government what it sees as the urgency of the situation and the need to set out a coordinated strategy with clearer communication.
Customers who booked a package holiday that included travel by coach or rail with overnight accommodation will have the payment protected by the Bonded Coach Holidays scheme.
Andrew McConnell, spokesman for Atol, which protects packages including flights, said: “This is a particularly sad day for customers and employees of Shearings Holidays Ltd, a long-standing business and well-known UK travel company.
“The company specialised in coach packages and other types of holiday bookings, however, there are a small number of consumers with flight-inclusive packages, which will be Atol protected.
“For these bookings, we will be contacting consumers directly or via their agent to provide guidance and support.”
Coronavirus: Everything you need to know