Costa Coffee is a UK coffee shop chain, with over 2100 locations in there and over 1200 internationally about a third of which are in China. They began expanding outside the UK 20 years ago, with their first international location in Dubai which probably explains why I know them mostly from the Mideast.
The company that owns Costa Coffee also owns Premier Inns. I never realized the connection though it makes sense why I’ve always gotten my morning coffee from a Costa when staying at a Premier Inn.