Premier Inn do the thing quite well. If I am claiming exes' I'll sometimes spring for the Marriot on the other side.I've stayed at the County Hall Premier Inn - really well done. To be honest as far as hotel chains go, Premier Inn are pretty good for the price you pay.
The only weird thing in County Hall is the feeling that the floor's moving when you're in the rooms. Not shaking as if there's an undergroung going past, but actually swaying slightly. I'm not sure but I wouldn't be surprised if the floors are suspended on cables from above somehow, possibly due to listing restrictions on drilling into the walls to support new floors.
As for the Travelodge, it's a shame that they've got the Co-op, but as people have said it'll keep the Stag/Hen groups heading for The Gate in one nice neat area. Well, when I say nice and neat, you know what I mean...
When I am on an uber [or is that mini] budget restriction I use Etap. I really get the sense that Travelodge are stretching refurbs on their hotels beyond what s acceptable these days. I ended up in a god-awful one in Luton not long ago [the one just off the M1, used to be the Luton Gateway]. No hot water [and I mean no hot water]. Reception at 11pm 'sorry can't move you'. After the judicious use of a baseball bat with nails in the end I managed to secure a refund.
Hopefully the stag and hens will move from the Quayside one to the gate. Friday night there was effectively a party in the street in front of it at 2am - with no sign of anyone doing anything about it.