The account was previously held by Mango PR.
The Communications Store will oversee The Leading Hotels of the World’s media and digital presence, to promote the brand in the UK market. The agency will also launch the campaign 'Seek the Remarkably Uncommon' through a series of events, media and 'influencer engagement'.
The Leading Hotels has more than 400 hotels in 80 countries.
Lauren Alba, global PR director at The Leading Hotels of the World, said: "The Communications Store is a well-versed lifestyle public relations agency with a finger on the pulse of the digital influencer scene. We are thrilled to be working with the team to further promote our uncommon collection of the world’s most exceptional luxury hotels."