Yes
Travelodge. Why not change to a hotel that will allow it. Or contact the manager or head office if it's a chain or franchise
As well as Travelodge and Premier Inn (but not "hub by Premier Inn" which ban bikes), I think most Best Western and many (spit) Wetherspoons hotels allow bikes. Independents in cycle-friendly areas like the Stuart House and Fairlight Lodge in King's Lynn also have secure bike stores. I think
www.cyclistswelcome.co.uk might be a web listing site.
I do understand why some hotel's don't like it (health and safety bollocks withstanding). It's easy to make a mess of the room carpet, furniture, bedding etc from whatever muck and gunk is on the bike.
If you make a mess of a room, they can charge you for it. People don't need a bike to mess up a hotel room!
I'm not convinced the health and safety thing is necessarily bollocks. I've certainly stayed in hotel rooms where the only place to leave a bike would block access to the room door, and so block you in in an emergency. It might "only" be your own health and safety, and you might be willing to take responsibility for it, but the hotel cannot simply wash their hands of it.
I can't think how a room can be big enough for trolley suitcases without blocking anything but not big enough to put a bike in, which would have a smaller footprint than two large suitcases opened. Do such hotels ban big suitcases too?
But it should be fairly easy to find out if the health and safety thing is bollocks by asking them to explain why.