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.6 out of 10, Exceptional, (201 reviews)
"Good view and good location "
United States
Haiyan
The price is P10,020
P11,448 total
includes taxes & fees
Jun 11 - Jun 12
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,000 reviews)
"The breakfast was outstanding!"
United States
Mary
The price is P8,510
P9,909 total
includes taxes & fees
May 27 - May 28
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,152 reviews)
"Room was clean, staff very helpful. Breakfast was very good"
United States
Sandra
The price is P7,395
P8,453 total
includes taxes & fees
Jun 10 - Jun 11
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,002 reviews)
"great stay"
United States
Megan
The price is P7,369
P8,349 total
includes taxes & fees
May 26 - May 27
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,086 reviews)
"All staff was very friendly! Very clean, comfy beds"
United States
Rachael
The price is P8,843
P10,103 total
includes taxes & fees
May 30 - May 31
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)
"Staff was helpful during check-in and check-out, the hallway inside Building B smelled like cigarette smoke but the room itself was clean and didn't smell. Stay was pleasant enough and ticked my boxes for a clean place to sleep with a clean shower"
United States
Lindsey
The price is P3,617
P4,221 total
includes taxes & fees
May 19 - May 20
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,016 reviews)
"Very nice stay! "
United States
Jessica
The price is P5,755
P8,506 total
includes taxes & fees
May 17 - May 18
Boardwalk Resort and Villas

Hilton Fairfax

Hilton Fairfax
3.5 star property
Fairfax
8.8 out of 10, Excellent, (1,041 reviews)
"Everything and everyone was great "
United States
LORAINE
The price is P8,057
P9,265 total
includes taxes & fees
May 22 - May 23
Hilton Fairfax

Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
3.5 star property
Arlington
8.4 out of 10, Very Good, (3,196 reviews)
"Staff was excellent- clean rooms- "
United States
Allison
The price is P7,568
P8,647 total
includes taxes & fees
May 30 - May 31
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