Hotels with a Gym in Mount Vernon from $111

Start date: Check-in selected.
To Date
End date: Check-out

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 Mount Vernon Hotels with a Gym

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
$106 nightly
The price is $122 total per night
$122 total
Jan 14 - Jan 15
Total with taxes and fees
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 ...
TownePlace Suites by Marriott Alexandria Fort Belvoir

TownePlace Suites by Marriott Alexandria Fort Belvoir

3 out of 5
8632 Woodlawn Court Alexandria VA
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $137 total per night
$137 total
Jan 11 - Jan 12
Total with taxes and fees
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 ...
Best Western Plus Alexandria / Fort Belvoir

Best Western Plus Alexandria / Fort Belvoir

2.5 out of 5
8751 Richmond Hwy Alexandria VA
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $111 total per night
$111 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. Traveling for business? Take advantage of the 24-hour business center, ...
Candlewood Suites Alexandria - Fort Belvoir by IHG

Candlewood Suites Alexandria - Fort Belvoir by IHG

2.5 out of 5
8847 Richmond Highway Alexandria VA
Free Cancellation
$99 nightly
The price is $114 total per night
$114 total
Jan 30 - Jan 31
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the express ...
Don't see what you're looking for?
See all available properties in Mount Vernon
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.

Mount Vernon hotels essential information

Accommodation
6,100 hotels
Lowest Price
$111
Highest Price
$137
Popular hotels
Hampton Inn & Suites Fort Belvoir Alexandria South, TownePlace Suites by Marriott Alexandria Fort Belvoir, Best Western Plus Alexandria / Fort Belvoir, Candlewood Suites Alexandria - Fort Belvoir by IHG

Recent Mount Vernon hotel reviews by fellow wanderers

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Friendly, clean"
A verified traveler stayed at Sheraton Pentagon City Hotel
Sheraton Pentagon City Hotel