Hotels with a Gym in Virginias from $64

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

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key

2.5 out of 5
1900 Fort Myer Dr, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $154 total per night
$154 total
Oct 5 - Oct 6
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 business center and free WiFi in public areas. ...
Residence Inn Arlington Capital View

Residence Inn Arlington Capital View

3 out of 5
2850 S Potomac Ave, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $163 total per night
$163 total
Oct 3 - Oct 4
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 ...
Country Inn & Suites by Radisson, Charlottesville-UVA, VA

Country Inn & Suites by Radisson, Charlottesville-UVA, VA

3 out of 5
1600 Emmet Street, Charlottesville, VA
Free Cancellation
$114 nightly
The price is $130 total per night
$130 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
The Ritz-Carlton, Pentagon City

The Ritz-Carlton, Pentagon City

5 out of 5
1250 South Hayes Street, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
$269 nightly
The price is $307 total per night
$307 total
Oct 10 - Oct 11
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 ...
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
$110 nightly
The price is $125 total per night
$125 total
Oct 26 - Oct 27
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
$130 nightly
The price is $150 total per night
$150 total
Oct 5 - Oct 6
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 ...
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $126 total per night
$126 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, express check-out, and laundry ...
The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton

4 out of 5
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $128 total per night
$128 total
Oct 5 - Oct 6
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this Colonial hotel. There's fun for all ages with a waterslide and a playground, and ...
Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

3.5 out of 5
900 S Orme St, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $113 total per night
$113 total
Oct 3 - Oct 4
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 business center, express check-in, and free airport ...
Wyndham Garden Cross Lanes Charleston

Wyndham Garden Cross Lanes Charleston

2.5 out of 5
102 Racer Dr, Cross Lanes, WV
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Oct 12 - Oct 13
Total with taxes and fees
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. ...
Red Roof Inn & Suites Newport News

Red Roof Inn & Suites Newport News

2 out of 5
16890 Warwick Boulevard, building A, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $64 total per night
$64 total
Oct 1 - Oct 2
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk ...
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 Virginias
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.

Virginias hotels essential information

Accommodation
23,787 hotels
Lowest Price
$64
Highest Price
$307
Popular hotels
Hilton Arlington Rosslyn The Key, Sheraton Tysons Hotel, The Founders Inn and Spa, Tapestry Collection by Hilton, Country Inn & Suites by Radisson, Charlottesville-UVA, VA, Hyatt Place Fredericksburg at Mary Washington, Residence Inn Arlington Capital View, Red Roof Inn & Suites Newport News, Boardwalk Resort and Villas, Hilton Fairfax, Wyndham Garden Cross Lanes Charleston, Sheraton Pentagon City Hotel, The Ritz-Carlton, Pentagon City

Recent Virginias hotel reviews by fellow wanderers

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Very nice "
A verified traveler stayed at Sheraton Pentagon City Hotel
Sheraton Pentagon City Hotel