Yeah, taje a look at premier inn or travel lodge. Those places sound like a right shithole thats taking the piss. I've stayed in hotels all over the fucking world, from the cheapest I could find to the 5 star extravagances to treat myself. Never ONCE have I heard about sharing a toilet.
One hotel I did like, real cheap but top quaility was
https://clubquartershotels.com/ in london. Great location and facilities.