Parking at The Madison Hotel is about $59 per night. Therefore, I am personally parking three blocks away in one of the many parking garages in D.C.
I found parking garages here, using Parking Panda, as cheap as $22 per day.