The Majestic does not offer on-site parking. The closest parking is at 102 North Patrick Street, Alexandria. See more here.
The closest free parking is located at 111 South Patrick Street, Alexandria. See more here.