Hotels with Gyms in Virginia

  • 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

Our top choices for Virginia hotels with a gym

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key
2.5 star property
Rosslyn
9.4 out of 10, Exceptional, (110 reviews)
"Beautiful hotel"
United States
jessica
The price is P8,102
P9,256 total
includes taxes & fees
Feb 27 - Feb 28
Hilton Arlington Rosslyn The Key

Sheraton Tysons Hotel

Sheraton Tysons Hotel
3.5 star property
Vienna
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

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,001 reviews)
"Loved my stay here. The property is beautiful, staff are lovely, rooms were clean and breakfast was wonderful. Would definitely stay again 😊"
United States
Emily
The price is P6,184
P7,229 total
includes taxes & fees
Feb 21 - Feb 22
The Founders Inn and Spa, Tapestry Collection by Hilton

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

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
3.0 star property
The Meadows
9.0 out of 10, Wonderful, (1,135 reviews)
"Loved the hotel, very spacious, could use some dinner options, "
United States
Faith
The price is P5,920
P6,766 total
includes taxes & fees
Mar 8 - Mar 9
Country Inn & Suites by Radisson, Charlottesville-UVA, VA

Hyatt Place Fredericksburg at Mary Washington

Hyatt Place Fredericksburg at Mary Washington
3.0 star property
Fredericksburg
8.8 out of 10, Excellent, (1,008 reviews)
"Very nice hotel, very reasonably priced, nice included breakfast, very nice staff highly recommended"
United States
Dan
The price is P7,404
P8,389 total
includes taxes & fees
Feb 15 - Feb 16
Hyatt Place Fredericksburg at Mary Washington

Residence Inn Arlington Capital View

Residence Inn Arlington Capital View
3.0 star property
Crystal City
9.2 out of 10, Wonderful, (1,096 reviews)
"Excellent amenities great location very safe neighborhood. Loved the breakfast."
United States
Danay
The price is P6,957
P7,949 total
includes taxes & fees
Feb 27 - Feb 28
Residence Inn Arlington Capital View

Red Roof Inn & Suites Newport News

Red Roof Inn & Suites Newport News
2.0 star property
North Newport News
6.4 out of 10, (1,000 reviews)
"Clean and comfortable "
United States
Duane
The price is P3,069
P3,588 total
includes taxes & fees
Feb 19 - Feb 20
Red Roof Inn & Suites Newport News

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach
8.6 out of 10, Excellent, (1,009 reviews)
"Great hotel"
United States
Mary
The price is P3,637
P5,981 total
includes taxes & fees
Feb 12 - Feb 13
Boardwalk Resort and Villas

Hilton Fairfax

Hilton Fairfax
3.5 star property
Fairfax
8.8 out of 10, Excellent, (1,025 reviews)
"Staff was personable quick and efficient during checkin"
United States
John
The price is P5,946
P6,838 total
includes taxes & fees
Feb 20 - Feb 21
Hilton Fairfax

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
3.5 star property
Arlington
8.4 out of 10, Very Good, (2,988 reviews)
"Very nice hotel, the breakfast is phenomenal! "
United States
Gina Elizabeth
The price is P5,422
P6,195 total
includes taxes & fees
Feb 20 - Feb 21
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