I took a look at the
Alexandria Hotel page and i would suggest that the Washington Suites Alexandria would be great for you. They offer -
Fully equipped kitchens
Pullout sofas
Complimentary parking
Complimentary breakfast
Free shuttle to the Van Dorn Metro Station
Complimentary business center with high-speed internet connections
Complimentary 24-hour fitness center and large outdoor pool
If you are looking for something on a low budget there are other hotels mentioned which you may want to have a look at.