Hotels with a Gym in Virginia from $61
Check availability on Virginia Hotels with a Gym
Pick from 986 Virginia Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.
Hilton Arlington Rosslyn The Key
Hilton Arlington Rosslyn The Key
9.2 out of 10, Wonderful, (50)
"Beautiful hotel , convenient location, lovely and friendly staff"
Jonia
$122 nightly
The price is $140
Nov 23 - Nov 24
Total with taxes and fees
Sheraton Tysons Hotel
Sheraton Tysons Hotel
8.0 out of 10, Very Good, (1000)
"Strange things happen at this hotel! Two of the three elevators did not work. Actually someone was shouting in one of those stuck elevators crying to be rescued. I requested to the guest services for a packaged to be dropped to my room. They informed me that other than security there is no one to drop that package to my room so I had to dress up and go down to pick it up. At 3-4 AM there were noises on the floor. Scattered stuff on the check-in counter."
Kumar
The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton
8.4 out of 10, Very Good, (1003)
"The property was beautiful! The decor in the main building was charming and inviting. Location to Regent University was perfect. The rooms were adequate. New carpet and paint in the rooms would be nice."
Candace
$100 nightly
The price is $117
Nov 16 - Nov 17
Total with taxes and fees
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
9.0 out of 10, Wonderful, (1092)
"Great staff - very clean"
Diane
$101 nightly
The price is $116
Nov 16 - Nov 17
Total with taxes and fees
Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary Washington
9.0 out of 10, Wonderful, (1011)
"Everything was so lovely shout out Connie and Dee at the front desk for being so welcoming and wonderful!"
Jasiah
$107 nightly
The price is $121
Nov 30 - Dec 1
Total with taxes and fees
Residence Inn Arlington Capital View
Residence Inn Arlington Capital View
9.2 out of 10, Wonderful, (1101)
"Service and amenities were exceptional."
Catherine
$98 nightly
The price is $112
Nov 29 - Nov 30
Total with taxes and fees
Red Roof Inn & Suites Newport News
Red Roof Inn & Suites Newport News
6.4 out of 10, (1001)
"Overall the property was clean and the rooms were spacious as well."
Suzette
$53 nightly
The price is $61
Nov 4 - Nov 5
Total with taxes and fees
Boardwalk Resort and Villas
Boardwalk Resort and Villas
8.6 out of 10, Excellent, (1035)
"Great hotel "
Michael
$110 nightly
The price is $129
Nov 12 - Nov 13
Total with taxes and fees
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
Hyatt Centric Arlington
10/10 Excellent
Explore a world of travel with Expedia
- Richmond Hotels
- Cheap Hotels in Richmond
- Pet-friendly Hotels in Richmond
- Hotels with Free Airport Shuttle in Richmond
- Luxury Hotels in Richmond
- Resorts & Hotels with Spas in Richmond
- Hotels with Hot Tubs in Richmond
- Hotels with an Indoor Pool in Richmond
- Boutique Hotels in Richmond
- Hotels with Suites in Richmond
- Hotels with Kitchenettes in Richmond
- Hotels with smoking rooms in Richmond
- Hotels with an Outdoor Pool in Richmond
- Hotels with Early Check-in in Richmond
- Hotels with Balconies in Richmond
- Hotels with Connecting Rooms in Richmond
- Historic Hotels in Richmond
- Romantic Hotels in Richmond
- Hotels near Downtown Richmond
- Family Hotels in Richmond
- Hotels with Bars in Richmond
- Adults Only Resorts & in Richmond
- Beach Hotels in Richmond
- Hotels with a View in Richmond
- Honeymoon Resorts & in Richmond
- Hotels on the River in Richmond
- Hotels with Free Breakfast in Richmond
- Hotel Wedding Venues Hotels in Richmond
- Winery Hotels in Richmond
- Hotels with Restaurants in Richmond
- Gay friendly Hotels in Richmond
- Extended Stay Hotels in Richmond
- Golf Hotels in Richmond
- Hotels with Free Parking in Richmond
- Hotels with Laundry Facilities in Richmond
- Hotels with Fireplaces in Richmond
- Hotels with Room Service in Richmond
- Fishing Resorts & in Richmond
- Hotels with a Pool in Richmond
- Non-Smoking Hotels in Richmond
- Hotels with Childcare in Richmond
- Hotels on the Lake in Richmond
- Hotels with a Gym in Richmond
- Hotels with Tennis Courts in Richmond
- Business Hotels in Richmond
- Quiet Resorts & in Richmond
- Ski Hotels in Richmond
- Hotels & Resorts for Couples in Richmond
- Green Hotels in Richmond
- Rainforest & Jungle Hotels in Richmond
- Hotel with a Concierge Hotels in Richmond
- Historic Hotels in Downtown Richmond
- Hotels with Free Parking in Downtown Richmond
- All-inclusive Resorts in Downtown Richmond
- Hotels with Bars in Downtown Richmond
- Hotels with Restaurants in Downtown Richmond
- Hotels with Free Breakfast in Downtown Richmond
- Hotels with a View in Downtown Richmond
- Hotels with Connecting Rooms in Downtown Richmond
- Pet-friendly Hotels in Downtown Richmond
- Resorts & Hotels with Spas in Downtown Richmond
- Hotel Wedding Venues Hotels in Downtown Richmond
- Hotels with Suites in Downtown Richmond
- Waterpark Hotels in Downtown Richmond
- Cheap Hotels in Downtown Richmond
- Hotels with a Gym in Downtown Richmond
- Hotels with a Pool in Downtown Richmond
- Hotels with Balconies in Downtown Richmond
- Hotels with Hot Tubs in Downtown Richmond
- Boutique Hotels in Downtown Richmond
- Gay friendly Hotels in Downtown Richmond
- Hotels with an Indoor Pool in Downtown Richmond
- Hotels with Laundry Facilities in Downtown Richmond
- Hotel with a Concierge Hotels in Downtown Richmond
- Adults Only Resorts & in Downtown Richmond
- Hotels with Room Service in Downtown Richmond
- Romantic Hotels in Downtown Richmond
- Luxury Hotels in Downtown Richmond
- Hotels with Waterslides in Downtown Richmond
- Extended Stay Hotels in Downtown Richmond
- Winery Hotels in Downtown Richmond
- Hotels with an Outdoor Pool in Downtown Richmond
- Hotels on the River in Downtown Richmond
- Hotels with Kitchenettes in Downtown Richmond
- Hotels near Richmond Old City Hall
- Hotels near Greater Richmond Convention Center
- Motels in Richmond
- Hotels near Virginia State Capitol
- Hotels near Capitol Square
- B&B in Richmond