The brand wants the selected shop to provide integrated support and give Jurys Inn a contemporary feel.
The review is going through Agency Insight and a shortlist has been drawn up. There is no incumbent on the business.
The company ran a campaign last year giving Londoners a chance to have a nap while on their travels around the city.
The YouTube video was presented by Lydia Bright from The Only Way is Essex who encouraged people to tuck into a bed that was being wheeled around London.
Jurys Inn has worked with Elvis in the past. In 2012 it created an out of home campaign, reportedly worth £800,000, which was called "your stay, your way with Jurys Inn".
The company has hotels in cities in the UK, Ireland and the Czech Republic.
Jurys Inn did not respond the ±±¾©Èü³µpk10's requests for comment.