I dropped into the George Borrow a couple of weeks ago for a meal and can recommend the food and beer, but I don't know what the rooms are like. Plenty of parking spaces.
Other places to consider could be The Blue Bell in Llangurig, or The Mount Inn in Llanildloes. Both a bit further inland but not bad.