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

This weekend
Next weekend

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.6 out of 10, Exceptional, (151 reviews)
"Hotel was great! The Locket restaurant was awesome, bartenders were super cool! "
United States
Jessie
The price is P8,888
P10,155 total
includes taxes & fees
Apr 5 - Apr 6
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,006 reviews)
"Stayed here on our way to a cruise We had a medical issue and the staff was fantastic! I would come back just for the stay, without going on a cruise."
United States
Brenda
The price is P6,406
P7,488 total
includes taxes & fees
Apr 5 - Apr 6
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,128 reviews)
"Clean room, Friendly and efficient staff"
United States
Eva
The price is P6,983
P7,982 total
includes taxes & fees
Apr 12 - Apr 13
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,001 reviews)
"Nice clean hotel "
United States
Michelle
The price is P7,388
P8,370 total
includes taxes & fees
Apr 6 - Apr 7
Hyatt Place Fredericksburg at Mary Washington

Residence Inn Arlington Capital View

Residence Inn Arlington Capital View
3.0 star property
Crystal City
9.4 out of 10, Exceptional, (1,084 reviews)
"Room, amenities, ease of check in. "
United States
Diego
The price is P10,234
P11,692 total
includes taxes & fees
Apr 3 - Apr 4
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)
"Pet freindly.but the coach roachs should not be.get what you pay for"
United States
Glenn
The price is P3,234
P3,779 total
includes taxes & fees
Apr 2 - Apr 3
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,002 reviews)
"Room was clean, staff very friendly "
United States
Carnelia
The price is P4,721
P7,292 total
includes taxes & fees
Mar 31 - Apr 1
Boardwalk Resort and Villas

Hilton Fairfax

Hilton Fairfax
3.5 star property
Fairfax
8.8 out of 10, Excellent, (1,025 reviews)
"Friendly staff clean room and premises overall a great experience "
United States
Fredis
The price is P6,249
P7,187 total
includes taxes & fees
Apr 5 - Apr 6
Hilton Fairfax

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
3.5 star property
Arlington
8.4 out of 10, Very Good, (3,075 reviews)
"Older property but well maintained and great location to the sights!"
United States
Melissa
The price is P9,023
P10,308 total
includes taxes & fees
Apr 3 - Apr 4
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