
Virginia Hotels with Gyms
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Top Cities in Virginia

Virginia Beach

Harrisonburg
Check availability on Virginia Hotels with Gyms
Our top choices for Virginia hotels with a gym

1. Hilton Arlington Rosslyn The Key
Hilton Arlington Rosslyn The KeyRosslyn
9.6 out of 10, Exceptional, (424 reviews)
The price is RM617
RM705 total
includes taxes & fees
23 Nov - 24 Nov

3. The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by HiltonVirginia Beach
8.4 out of 10, Very good, (1,002 reviews)
The price is RM410
RM480 total
includes taxes & fees
14 Nov - 15 Nov

4. Country Inn & Suites by Radisson, Charlottesville-UVA, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VAThe Meadows
9.2 out of 10, Wonderful, (1,238 reviews)
The price is RM447
RM510 total
includes taxes & fees
29 Nov - 30 Nov

5. Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary WashingtonFredericksburg
9.0 out of 10, Wonderful, (1,007 reviews)
The price is RM464
RM526 total
includes taxes & fees
29 Nov - 30 Nov

6. Residence Inn Arlington Capital View
Residence Inn Arlington Capital ViewCrystal City
9.2 out of 10, Wonderful, (1,127 reviews)
The price is RM419
RM479 total
includes taxes & fees
25 Nov - 26 Nov

7. Red Roof Inn & Suites Newport News
Red Roof Inn & Suites Newport NewsNorth Newport News
6.2 out of 10, (1,001 reviews)
The price is RM220
RM257 total
includes taxes & fees
1 Dec - 2 Dec

8. Boardwalk Resort and Villas
Boardwalk Resort and VillasNortheast Virginia Beach
8.8 out of 10, Excellent, (1,006 reviews)
The price is RM293
RM462 total
includes taxes & fees
5 Nov - 6 Nov

9. Hilton Fairfax
Hilton FairfaxFairfax
9.0 out of 10, Wonderful, (1,267 reviews)
The price is RM397
RM457 total
includes taxes & fees
22 Nov - 23 Nov

10. Sheraton Pentagon City Hotel
Sheraton Pentagon City HotelArlington
8.4 out of 10, Very good, (3,615 reviews)
The price is RM377
RM431 total
includes taxes & fees
20 Nov - 21 Nov
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Virginia Hotel Reviews

Holiday Inn & Suites Richmond West End
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Cardinal
- 3 Star Hotels in Galax
- 3 Star Hotels in Wakefield
- 4 Star Hotels in Syria
- 5 Star Hotels in Maxie
- Boutique Hotels in Alexandria
- Budget Hotels in Arlington
- Apartments in Colonial Heights
- Damascus Hotels
- Family friendly Hotels in Farmville
- Budget Hotels in Fredericksburg
- Beach Resorts in Hampton
- Hotels with indoor pool in Hampton
- Hotels with Spa in Hampton
- Hampton Hotels
- Hotels with Gyms in Harrisonburg
- Hotels with indoor pool in Hot Springs
- Hotels with Waterparks in Hot Springs
- Pet friendly Hotels in Hot Springs
- Hotels with Spa in Hot Springs
- Gay friendly Hotels in Max Meadows
- Hotels with Spa in Meadows Of Dan
- Gay friendly Hotels in Middleburg
- Romantic Hotels in Middleburg
- Gay friendly Hotels in Mountain Lake
- Quinton Hotels
- Omni Hotels in Reston
- Hotels with Spa in Reva
- Hotels with Spa in Richmond
- Hotels with Swimming Pools in Ridgeway
- Hotels with Swimming Pools in Roanoke
- Gay friendly Hotels in Salem
- Saxe Hotels
- Hotels with Restaurants in South Hill
- Boutique Hotels in Sterling
- Wyndham Hotels in Stratford
- Family friendly Hotels in Suffolk
- Luxury Hotels in Suffolk
- Hotels with Spa in Suffolk
- Syria Hotels
- Resorts in Syria
- B&B in Tyro
- Hostels in Vienna
- Hotels with connecting rooms in Vienna
- Oakwood Hotels in Vienna
- Romantic Hotels in Vienna
- Gay friendly Hotels in Virginia Beach
- Hotels with Gyms in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Hotels with smoking rooms in Virginia Beach
- Wyndham Hotels in Whitetop
- B&B in Woodbridge
- Motel 6 Hotels in Woodbridge
- Hotels with smoking rooms in Wytheville




































