Hotels with a Gym in Northern Virginia from $105

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 Northern Virginia Hotels with a Gym

Hampton Inn Front Royal

Hampton Inn Front Royal

2.5 out of 5
9800 Winchester Rd Front Royal VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $119 total per night
$119 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and express ...
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
$98 nightly
The price is $114 total per night
$114 total
Dec 18 - Dec 19
Total with taxes and fees
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 ...
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 6 - Jan 7, 2026
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 ...
Hyatt Place Fredericksburg at Mary Washington

Hyatt Place Fredericksburg at Mary Washington

3 out of 5
1241 Emancipation Highway Fredericksburg VA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hilton Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $105 total per night
$105 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Guests will appreciate free perks like free self parking and WiFi in ...
Hyatt Regency Reston

Hyatt Regency Reston

4 out of 5
1800 Presidents St Reston VA
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $175 total per night
$175 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Embassy Suites by Hilton Tysons Corner

Embassy Suites by Hilton Tysons Corner

3.5 out of 5
8517 Leesburg Pike Vienna VA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $109 total per night
$109 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-in and WiFi in public areas. Enjoy ...
The Westin Tysons Corner

The Westin Tysons Corner

4 out of 5
7801 Leesburg Pike Falls Church VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $113 total per night
$113 total
Dec 20 - Dec 21
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
The Westin Washington Dulles Airport

The Westin Washington Dulles Airport

4 out of 5
2520 Wasser Terrace Herndon VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $116 total per night
$116 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Holiday Inn Washington-Dulles International Airport by IHG

Holiday Inn Washington-Dulles International Airport by IHG

3.5 out of 5
45425 Holiday Drive Sterling VA
Free Cancellation
$101 nightly
The price is $115 total per night
$115 total
Dec 15 - Dec 16
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Hilton McLean Tysons Corner

Hilton McLean Tysons Corner

4 out of 5
7920 Jones Branch Dr McLean VA
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $139 total per night
$139 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Sheraton Tysons Hotel

Sheraton Tysons Hotel

3.5 out of 5
8661 Leesburg Pike Vienna VA
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Don't see what you're looking for?
See all available properties in Northern Virginia
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.

Northern Virginia hotels essential information

Accommodation
2,021 hotels
Lowest Price
$105
Highest Price
$175
Popular hotels
Sheraton Tysons Hotel, Hyatt Place Fredericksburg at Mary Washington, Hilton Fairfax, Embassy Suites by Hilton Tysons Corner, The Westin Tysons Corner, Hyatt Regency Reston, Hilton McLean Tysons Corner, The Westin Washington Dulles Airport, Hampton Inn Front Royal, Springhill Suites by Marriott Alexandria Old Town/Southwest, Holiday Inn Washington-Dulles International Airport by IHG, Hampton Inn & Suites Fort Belvoir Alexandria South

Recent Northern Virginia hotel reviews by fellow wanderers

Archer Hotel Falls Church

Archer Hotel Falls Church

5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Clean room, friendly staff, easy access from parking to hotel."
A verified traveler stayed at Archer Hotel Falls Church
Archer Hotel Falls Church

Explore More Ways to Travel with Travelocity