Last weekend I took over the Arbor House with my boyfriend's whole family (not in the Spanish conquistador way; we literally took every single room in the place). From the moment we arrived to the moment we left it was magical. The space is gorgeous and you have to keep pinching yourself to remember you're not in a Lord of the Rings novel with all that foliage!
Each morning we were served breakfast (baklava french toast, asparagus quiche, hash browns, granola and yogurt, strawberry smoothies, to name a few), and they were happy to whip up something vegan for me. They serve Just Coffee, which was just enough to fuel us through a long graduation weekend. The rooms are comfortable (can I take that bed home with me?) and suuuuper quiet. The owner explained that the walls are concrete, so someone next door could be having a rave and you'd sleep like a babe.
The place is located on Monroe street, directly next to a restaurant (Gates & Brovi) and just down the road from a number of other restaurants and shops. It's about 5 minutes from downtown, but doesn't feel like it. A lovely place to stay if you're planning a visit to Madison!