stayAPT Suites Alexandria-Fort Belvoir receives great reviews from guests. Residence Inn Alexandria Old Town/Duke Street, SpringHill Suites Alexandria Southwest and Hampton Inn Alexandria are also excellent options to stay in Alexandria parking.