Went through the same routine at this very hotel in September. They have a locked room where they can store your bags.
This was a good hotel - I would recommend it. *Very* convenient to the tube...right next door to the Queensway station.
Best Regards - DS