I would stay here again...
The Madison is a beautiful hotel. The rooms were nice, the beds were super comfy, and it's a good value. I got the room for 120-130/night via Hotwire and I thought it was a great deal. The rates on Orbitz / Expedia were < $200 and worthwhile as well.
The staff were super helpful and very friendly. Everything was clean and comfy. Street parking is available with a little bit of work.
The hotel is great, though it lacks certain comforts, such as a pool. As noted by other reviewers, the location is not the greatest. There are few restaurants / shops nearby, but there are some nice restaurants within walking distance 5+ blocks away or so. It's also not the most convenient location, it's between Dupont Circle and the White House, so it's a little bit far from everything, but still walkable to all the sights. A bike is perfect for this location.














