Visiting Washington, D.C.-area attractions is easy when you book your room at Travelodge Alexandria hotel near Mount Vernon. We offer free parking for your vehicle and 24-hour front desk service to help you plan your trip. Give your day a great start with free Bear Bites continental breakfast and a free newspaper. Free Wi-Fi Internet access makes it easy to check email. Our pet-friendly Alexandria, VA, hotel offers non-smoking rooms.