I really enjoyed our stay at the Embassy Suites Alexandria. The suite was spacious and comfortable. The hotel is directly across the street from the King Street Metro which was awesome. Also convenient to local highways. You can also pick up the free trolley that will take you through Old Town.
Breakfast selection in the Atrium was good and the staff was super friendly and very accommodating. In the afternoons they have a happy hour offering snacks and drinks. There is also a Dunkin Donuts within walking distance, as well as a Whole Foods.
Ordered Room Service one night. It was pricey and average. My pasta dish was hot and very tasty. Other selections were pretty much overpriced bar food. Paying for the convenience of having it brought to you, but it won't knock your socks off.
Parking - you can pay the hotel $26 a day to park in their garage or do like I did and play roulette (and win). Parking at King Street Metro is free on the weekends, though I do hear there is a plan to get rid of the parking there. I was only at the hotel for short periods of time so on weeknights, we put $ in the meter at the metro (parking is LIMITED, read the signs, and you can't leave it overnight) but on a Fri night after the commuters are done, its easy and available. Moved it to a street spot late at night. Another day we parked 1 metro stop away for $4.50 and took a 1 minute ride to the hotel. Weekends, many metro stops have free parking so we did that on Saturday and took 1 min ride home. On the last day of my stay I read about the visitor parking program which is great. Stop by the Visitor's Center on the other end of King Street and you can get a 24 hour visitor pass that allows you to park at any metered spot at no charge. Awesome! Only downside is you need a new pass each day so if you are there on a multi-day stay, you'll need to go back to the Visitors Center. I hear they enforce the parking meters pretty hard so be careful. If you do choose the hotel parking and have a large car or large SUV, they will direct you to a different garage about 50 yards before hotel entrance that appears to be closed (but isn't) that requires your room key for entry. Friends who stayed in the hotel told me the garage spaces were very tight. So instead of paying $104 for parking, I instead spent less than $10. Sure I had to inconvenience myself slightly, sure but my wallet still said thank you (and all it cost me was 2 extra minutes on the Metro or a walk across the street.
Overall, this is a great alternative to staying in DC (short Metro ride away) and very convenient to Old Town. Accommodations are spacious, comfortable, and love the Embassy breakfast!