The Admirals Club opens at 5:00 am.
I would arrive in the terminal by 4:45.
There are several early morning departures to contend with (ORD, MIA, DFW, and JFK) departing between 06:00 and 06:10.
Checkout the DCA Website for parking options
http://www.metwashairports.com/reagan/227.htm