You tried the Sutton Coldfield Premier Inn, Giles? That's where a good few of us are staying this year. It's a bit further out (~20 min drive) but it was the cheapest by far out of all the nearby Premier Inns.