Hotels with a Gym in Northern Virginia from $116

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

Residence Inn Fairfax City

Residence Inn Fairfax City

3 out of 5
3565 Chain Bridge Road, Fairfax, VA
Free Cancellation
Reserve now, pay when you stay
The price is $161 per night
$161
per night
May 26 - May 27
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
Hyatt Place Fredericksburg at Mary Washington

Hyatt Place Fredericksburg at Mary Washington

3 out of 5
1241 Emancipation Highway, Fredericksburg, VA
Free Cancellation
The price is $124 per night
$124
per night
May 26 - May 27
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 ...
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
The price is $118 per night
$118
per night
May 27 - May 28
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
The price is $146 per night
$146
per night
May 4 - May 5
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 Regency Reston

Hyatt Regency Reston

4 out of 5
1800 Presidents St, Reston, VA
Free Cancellation
The price is $149 per night
$149
per night
May 3 - May 4
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
The price is $127 per night
$127
per night
May 12 - May 13
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 ...
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
The price is $118 per night
$118
per night
May 3 - May 4
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 ...
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
The price is $116 per night
$116
per night
May 4 - May 5
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
The price is $119 per night
$119
per night
May 4 - May 5
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 ...
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
The price is $152 per night
$152
per night
May 26 - May 27
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Holiday Inn Washington-Dulles International Airport, an IHG Hotel

Holiday Inn Washington-Dulles International Airport, an IHG Hotel

3.5 out of 5
45425 Holiday Drive, Sterling, VA
Free Cancellation
The price is $123 per night
$123
per night
May 28 - May 29
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 Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir, Fairfax, VA
Free Cancellation
Reserve now, pay when you stay
The price is $136 per night
$136
per night
May 17 - May 18
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 ...
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,899 hotels
Lowest Price
$116
Highest Price
$161
Popular hotels
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, an IHG Hotel, Hampton Inn & Suites Fort Belvoir Alexandria South, Residence Inn Fairfax City

Recent Northern Virginia hotel reviews by fellow wanderers

Hyatt Place Herndon Dulles Airport East

Hyatt Place Herndon Dulles Airport East

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"My kids loved the pool and I loved the Starbucks in the lobby! "
A verified traveler stayed at Hyatt Place Herndon Dulles Airport East
Hyatt Place Herndon Dulles Airport East

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northern Virginia