Worrying update on their T's and C's:
Premier Inn reserves the right to decline or cancel reservations made and stays in progress by those who have previously breached these terms and conditions (as may be updated from time to time), whether the reservation is in that name or not.
We don’t knowingly allow anyone to use or visit our hotels who is a convicted sex offender or subject to the notification requirements of the Sexual Offences Act 2003, or subject to a Sexual Risk Order or Child Abduction Notice. 

That looks like a ban for life even if you're on the register. How many others will follow suit?