Hotels with a Gym in Northern Virginia from $106

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 & 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
$105 nightly
The price is $120 total per night
$120 total
Aug 29 - Aug 30
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
$103 nightly
The price is $117 total per night
$117 total
Sep 7 - Sep 8
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 ...
Hyatt Regency Reston

Hyatt Regency Reston

4 out of 5
1800 Presidents St, Reston, VA
Free Cancellation
Reserve now, pay when you stay
$165 nightly
The price is $190 total per night
$190 total
Sep 19 - Sep 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 business center and free WiFi in public areas. ...
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
$135 nightly
The price is $150 total per night
$150 total
Sep 2 - Sep 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
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
$107 nightly
The price is $125 total per night
$125 total
Aug 31 - Sep 1
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 ...
Hilton Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir, Fairfax, VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $124 total per night
$124 total
Aug 30 - Aug 31
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 ...
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
$92 nightly
The price is $106 total per night
$106 total
Aug 31 - Sep 1
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
$116 nightly
The price is $134 total per night
$134 total
Aug 29 - Aug 30
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
$118 nightly
The price is $136 total per night
$136 total
Aug 31 - Sep 1
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
$132 nightly
The price is $150 total per night
$150 total
Aug 31 - Sep 1
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, Tysons, McLean, VA
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $128 total per night
$128 total
Aug 31 - Sep 1
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
1,973 hotels
Lowest Price
$106
Highest Price
$190
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

Hilton Fairfax

Hilton Fairfax

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Everything was nice about this hotel. Their breakfast is pretty nice as well. Room is clean, smells good, the room is big as well. Bathroom is great. Having a couch in the room was nice but having a chair as well would’ve been nicer. The chair is not a deal breaker just something they can add to the room for the future if possible. I would stay here again."
A verified traveler stayed at Hilton Fairfax
Hilton Fairfax