A cityscape with a river, a bridge, and a sunset.

Virginia Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Virginia

Check availability on Virginia Hotels with Gyms

This weekend
Next weekend

Our top choices for Virginia hotels with a gym

1. Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key
2.5 star property
Rosslyn
9.6 out of 10, Exceptional, (424 reviews)
"The location was great for taking in the Washington DC sites. Easy access to the National Mall. Facilities were fantastic. Staff was very friendly, approachable and helpful."
United States
Robin
The price is RM617
RM705 total
includes taxes & fees
23 Nov - 24 Nov
Hilton Arlington Rosslyn The Key

2. Sheraton Tysons Hotel

Sheraton Tysons Hotel
3.5 star property
Tysons
8.0 out of 10, Very good, (1,000 reviews)
"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."
United States
Kumar
Sheraton Tysons Hotel

3. The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
Virginia Beach
8.4 out of 10, Very good, (1,002 reviews)
"Stayed here many times. Always consistent and clean."
United States
Anthony
The price is RM410
RM480 total
includes taxes & fees
14 Nov - 15 Nov
The Founders Inn and Spa, Tapestry Collection by Hilton

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

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
3.0 star property
The Meadows
9.2 out of 10, Wonderful, (1,238 reviews)
"Great hotel, very nice staff , rooms are clean"
United States
gary
The price is RM447
RM510 total
includes taxes & fees
29 Nov - 30 Nov
Country Inn & Suites by Radisson, Charlottesville-UVA, VA

5. Hyatt Place Fredericksburg at Mary Washington

Hyatt Place Fredericksburg at Mary Washington
3.0 star property
Fredericksburg
9.0 out of 10, Wonderful, (1,007 reviews)
"Very clean & the bed was so comfy. Staff was great, very good breakfast as well."
United States
Melinda
The price is RM464
RM526 total
includes taxes & fees
29 Nov - 30 Nov
Hyatt Place Fredericksburg at Mary Washington

6. Residence Inn Arlington Capital View

Residence Inn Arlington Capital View
3.0 star property
Crystal City
9.2 out of 10, Wonderful, (1,127 reviews)
"Very nice ,connected to other hotel, great breakfasts, clean and updated interiors"
United States
Sandor
The price is RM419
RM479 total
includes taxes & fees
25 Nov - 26 Nov
Residence Inn Arlington Capital View

7. Red Roof Inn & Suites Newport News

Red Roof Inn & Suites Newport News
2.0 star property
North Newport News
6.2 out of 10, (1,001 reviews)
"There was roaches in our room and there was mold on the walls. Filthy filthy would not recommend anyone to stay here"
United States
Aniledis
The price is RM220
RM257 total
includes taxes & fees
1 Dec - 2 Dec
Red Roof Inn & Suites Newport News

8. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (1,006 reviews)
"The staff were amazing, the place was clean and it was close to spot of things."
United States
David
The price is RM293
RM462 total
includes taxes & fees
5 Nov - 6 Nov
Boardwalk Resort and Villas

9. Hilton Fairfax

Hilton Fairfax
3.5 star property
Fairfax
9.0 out of 10, Wonderful, (1,267 reviews)
"The panoramic view was amazing"
United States
Anthony
The price is RM397
RM457 total
includes taxes & fees
22 Nov - 23 Nov
Hilton Fairfax

10. Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
3.5 star property
Arlington
8.4 out of 10, Very good, (3,615 reviews)
"Great place to stay!"
United States
Michele
The price is RM377
RM431 total
includes taxes & fees
20 Nov - 21 Nov
Sheraton Pentagon City Hotel
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

Explore a world of travel with Expedia