Hotels with a Gym in Alexandria

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Alexandria Hotels with a Gym

Residence Inn Alexandria Old Town/Duke Street by Marriott

Residence Inn Alexandria Old Town/Duke Street by Marriott

3 out of 5
1456 Duke St, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling for business? Take advantage of the business center, ...
Hampton Inn & Suites Fort Belvoir Alexandria South

Hampton Inn & Suites Fort Belvoir Alexandria South

2.5 out of 5
8843 Richmond Hwy, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Archer Hotel Old Town Alexandria

Archer Hotel Old Town Alexandria

4.5 out of 5
1600 King Street, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and valet ...
The Westin Alexandria Old Town

The Westin Alexandria Old Town

4 out of 5
400 Courthouse Sq, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, express check-in, and valet ...
Hampton Inn Alexandria/Pentagon South

Hampton Inn Alexandria/Pentagon South

2.5 out of 5
4800 Leesburg Pike, Falls Church, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Springhill Suites by Marriott Alexandria Old Town/Southwest

Springhill Suites by Marriott Alexandria Old Town/Southwest

3 out of 5
2950 Eisenhower Ave, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business ...
TownePlace Suites by Marriott Alexandria Fort Belvoir

TownePlace Suites by Marriott Alexandria Fort Belvoir

3 out of 5
8632 Woodlawn Court, Mount Vernon, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
The Alexandrian Old Town Alexandria, Autograph Collection

The Alexandrian Old Town Alexandria, Autograph Collection

4 out of 5
480 King St., Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Sheraton Suites Old Town Alexandria

Sheraton Suites Old Town Alexandria

4 out of 5
801 N Saint Asaph Street, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Courtyard by Marriott Alexandria Pentagon South

Courtyard by Marriott Alexandria Pentagon South

3 out of 5
4641 Kenmore Ave, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and free airport shuttle. ...
Hilton Alexandria Mark Center

Hilton Alexandria Mark Center

3.5 out of 5
5000 Seminary Rd, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
Holiday Inn Alexandria at Carlyle by IHG

Holiday Inn Alexandria at Carlyle by IHG

3 out of 5
2460 Eisenhower Ave, Alexandria, VA
Free Cancellation
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Alexandria
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Alexandria hotels essential information

Accommodation
1,408 hotels
Lowest Price
Highest Price
Popular hotels
Springhill Suites by Marriott Alexandria Old Town/Southwest, Hampton Inn & Suites Fort Belvoir Alexandria South, The Alexandrian Old Town Alexandria, Autograph Collection, Archer Hotel Old Town Alexandria, TownePlace Suites by Marriott Alexandria Fort Belvoir, The Westin Alexandria Old Town, Courtyard by Marriott Alexandria Pentagon South, Sheraton Suites Old Town Alexandria, Residence Inn Alexandria Old Town/Duke Street by Marriott, Hilton Alexandria Mark Center, Holiday Inn Alexandria at Carlyle by IHG, Hampton Inn Alexandria/Pentagon South

Recent Alexandria hotel reviews by fellow wanderers

Best Western Plus Alexandria / Fort Belvoir

Best Western Plus Alexandria / Fort Belvoir

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great service, great breakfast, great location, overall great value"
A verified traveler stayed at Best Western Plus Alexandria / Fort Belvoir
Best Western Plus Alexandria / Fort Belvoir