The old Co-op in Terminus Road reopened this month as a 65-bedroom Premier Inn.
The opening of the former store marked a £3 million refurbishment creating 25 new jobs. It was opened by Eastbourne mayor Janet Coles.
Niall Hyslop, the new general manager, said, “The hotel offers customers an abundance of theatres, shops and restaurants nearby, and stunning natural beauty is just a short distance away.”
Each bedroom caters for up to two adults and two children.
Originally built in the 1930s, the Art Deco building operated as a shop and over the years Eastbourne’s residents had come to rely on the store for a wide range of goods from furniture to electrical appliances and clothes to curtains.
It traded over four floors and at one point also sold food.
The store shut in 2006 after the Co-operative Group announced poor trading performances and its 16 staff were offered redundancy packages.
Following a controversial battle between town planners at Eastbourne Borough Council and developers, permission was given for it to be converted into a hotel and the part refurbishment, part re-build project got underway.