The STA Travel Store at intu Milton Keynes is set to close as the company ceases trading in the UK.
STA have over 50 stores across the UK as well as selling holidays online via their website.
A statement on the company website says: "Due to the recent announcement that STA Travel UK has ceased trading, unfortunately our travel experts are unable to assist you at this time."
"Please be assured that if you had a previous booking with us, or hold a live booking, you will receive further communication in the coming days."
"We are sorry for the inconvenience and the limited information available to you at this time."
An Association of British Travel Agents spokesperson told the BBC: "STA Travel will be a name that is familiar to most people who will have used them to travel or been aware of their name on the High Street, and this distressing news will sadly affect the livelihoods of hundreds of employees."
"People will have used STA Travel to book package holidays as well as individual air tickets. The majority of holidays sold were flight inclusive packages, which are protected by ATOL and scheduled airline tickets only which should proceed as normal. Non-flight based packages will be protected by ABTA.
"If customers booked a package holiday through STA Travel, and the holiday is provided by another tour operator, they will need to contact the tour operator who should be able to confirm that their booking will go ahead as normal."
The news is the latest blow for the retail sector in Milton Keynes - with stores including Debenhams, Cath Kidston, Sweatshop and more closing their doors for good following the coronavirus lockdown.
READ MORE: The Milton Keynes shops and businesses which will never re-open after lockdown