The Ilkeston Co-op travel store on Lincoln High Street is set to close, with around 10 jobs expected to go.
The store is owned by Thomas Cook and is among 195 being closed across the UK as the tour operator cuts 2,500 jobs.
Thomas Cook said the move is part of a restructuring to slash administration costs.
Joanna Wild, managing director of the Thomas Cook Co-operative retail network, said the closures come after “careful consideration”.
She said: “As a large retailer we regularly review our network to make sure we have the right stores in the right places for our customers and regrettably there are occasions where we need to close certain branches.
“We are working with those colleagues who are affected. We’d like to thank both our colleagues and customers for the commitment and understanding during this process,” she added.