Stayed here last summer with my husband. Actually used a Groupon to do so, for the second time in prob 18 mos or so. We live here in the city. We had such a great time the first stay we thought "Heck yes!" for a second stay.
Beds = comfortable. Yes really! Lovely plush comforters. Linens are higher-end as well. There's a fireplace in the rooms. We've stayed in the heritage wing ("classic decor") and in the executive ("modern decor") and both are equally well-equipped.
UNFORTUNATELY I would not recommend Madison's for anything but an included breakfast as the prices sadly don't justify the meals in both portion and taste. There are ten trillion other restaurants within walking distance of Union Bank that are much better!