Every Premier Inn has a restaurant attached, and they do pretty good continental and full all you can eat breakfasts. Certainly not the cheapest option though!