I had to stay in Stafford on business for 5 or 6 nights in the autumn of 2012. Usually arrived late evening for a full day's work the next day.
This is what Premier Inn was invented for. Easy to book, you know exactly what you are getting and the facilities are consistent and of a good standard.
One staff member, Joe, was consistently helpful, friendly and welcoming.
The food in the pub next door was decent but better to go to the Chines restaurant a short walk away.
One minor quibble - why so difficult to get the use of an iron and ironing board?