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

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key
2.5 star property
Rosslyn
9.6 out of 10, Exceptional, (192 reviews)
"Huge rooms, fantastic view, staff was great. Beautiful hotel."
United States
Matthew
The price is RM612
RM700 total
includes taxes & fees
9 May - 10 May
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,003 reviews)
"will definitely stay again very clean quaint stay"
United States
ANGEL
The price is RM548
RM638 total
includes taxes & fees
12 May - 13 May
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,142 reviews)
"Clean room and friendly staff"
United States
Phyllis
The price is RM495
RM566 total
includes taxes & fees
31 May - 1 Jun
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)
"great stay"
United States
Megan
The price is RM466
RM528 total
includes taxes & fees
26 May - 27 May
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,084 reviews)
"Clean,convinient location,good breakfast.excellent staff."
United States
Editha
The price is RM569
RM650 total
includes taxes & fees
8 May - 9 May
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)
"My room had crushed dead bugs in it and hair on the floor near the bathroom sink. And I didn't have a full size towel in my room. When I took a shower I had to use a hand towel to dry off"
United States
rhinda
The price is RM221
RM259 total
includes taxes & fees
4 May - 5 May
Red Roof Inn & Suites Newport News

Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (1,010 reviews)
"Everything is wonderful! Beautiful area Quiet nice area and the staff are wonderful!"
United States
Mohamed
The price is RM433
RM619 total
includes taxes & fees
3 May - 4 May
Boardwalk Resort and Villas

Hilton Fairfax

Hilton Fairfax
3.5 star property
Fairfax
8.8 out of 10, Excellent, (1,036 reviews)
"Great breakfast, clean comfortable room. "
United States
Cheryl
The price is RM471
RM542 total
includes taxes & fees
9 May - 10 May
Hilton Fairfax

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
3.5 star property
Arlington
8.4 out of 10, Very good, (3,162 reviews)
"Very friendly staff, awesome location & clean hotel, the pillows are the best!"
United States
Michelle
The price is RM576
RM658 total
includes taxes & fees
8 May - 9 May
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