Travelodge every time. They can sometimes be grim but there always seems to be some bike storage space in the rooms. I use them all the time for this very reason and most of the time the staff don't look like they would care if you curled one out on the reception desk so a bike doesn't even get a raised eyebrow.

+1 for taking it into the room. I've taken bikes into numerous hotels (admittedly always the Holiday Inn/Premier Inn/Ibis/Travelodge variety rather than owt posh, but no one's ever batted an eyelid. Been very blatant about it too.