Top Hotels with Gyms in Virginia

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in Virginia

A crowded beach with colorful umbrellas and tents, a sandy shore, and buildings in the background.

Check availability on Virginia Hotels with Gyms

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Virginia hotels with a gym

A spacious lobby with a high ceiling, modern lighting, and comfortable seating areas.

1. Hilton Arlington Rosslyn The Key

Rosslyn

Jennifer

includes taxes & fees

4 Oct - 5 Oct

2. Sheraton Tysons Hotel

Tysons

"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."

Kumar

A large brick building with a symmetrical garden layout, including a gravel path and neatly trimmed hedges.

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

Virginia Beach

Miriam

includes taxes & fees

28 Sept - 29 Sept

A spacious lobby with a high ceiling, wooden wall panels, and a seating area with sofas and a coffee table.

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

The Meadows

alysse

includes taxes & fees

4 Oct - 5 Oct

A multi-story hotel with a prominent entrance, a covered parking area, and a well-lit facade.

5. Hyatt Place Fredericksburg at Mary Washington

Fredericksburg

TEMARII

includes taxes & fees

27 Sept - 28 Sept

A modern bar area with round tables, cushioned seating, and a wooden counter.

6. Residence Inn Arlington Capital View

Crystal City

JOHN

includes taxes & fees

2 Oct - 3 Oct

A hotel room with a bed, bedside tables, a desk, a chair, a wardrobe, and a window with curtains.

7. Red Roof Inn & Suites Newport News

North Newport News

Crystal D

includes taxes & fees

11 Oct - 12 Oct

A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

8. Boardwalk Resort and Villas

Northeast Virginia Beach

Gilberto

includes taxes & fees

4 Oct - 5 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Virginia Hotel Reviews

Sheraton Pentagon City Hotel

8/10 Good

"Adequate. Has a $75 deposit"

Holiday Inn Va Beach-Oceanside (21st St) by IHG

10/10 Excellent

"We cannot praise this establishment enough for the amazing customer service we received! Upon arrival we asked if we could have an early check in, I knew it was after Labor Day and things may be slower, so I figured I’d ask. Lydia at the front desk was so accommodating, she reassured me my request can definitely be met. So she gave me our parking pass around 11:30am and told us she would call us as soon as a room was available. We got a call around 1:00pm that the room was available & once I went to retrieve the hotel key card Lydia informed me she helped me sign up for the Holiday Inn rewards system and our early check in fee was waved, along with late check out now that we are members. There was a second wonderful staff member I want to shout out but I can’t remember her name, there was a lot of staff with the letter “L” as their first name. But honestly ALL the staff from front desk, to waitresses at Hemingway’s, and housekeepers, were so polite and always smiling. Very helpful and genuine. Our room was clean, ocean view was great, location is amazing, food at Hemingways was good, very family friendly! I’ve stayed at the other Holiday Inn location not far from this one in VA beach, and both are amazing. This one stands out with exceptional customer service! Beach was right out the back door, with outside shower to rinse off. The only thing I think could be worked on is the smell of the bathroom in our room (610) This is the hotel we will now use every visit to VA beach!! 🙏"

Explore a world of travel with Expedia

Book Hotels with Gyms in Virginia on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Virginia

Virginia Beach

Williamsburg

Roanoke

Check availability on Virginia Hotels with Gyms

Our top choices for Virginia hotels with a gym

1. Hilton Arlington Rosslyn The Key

2. Sheraton Tysons Hotel

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

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

5. Hyatt Place Fredericksburg at Mary Washington

6. Residence Inn Arlington Capital View

7. Red Roof Inn & Suites Newport News

8. Boardwalk Resort and Villas

9. Hilton Fairfax

10. Sheraton Pentagon City Hotel

Top Virginia Hotel Reviews

Sheraton Pentagon City Hotel

Ocean Resort

Hilton Vacation Club The Historic Powhatan Williamsburg

Vacation Village At Williamsburg

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Virginia Beach Oceanfront

Holiday Inn Va Beach-Oceanside (21st St) by IHG

Holiday Inn & Suites Virginia Beach North Beach by IHG

Hyatt Centric Arlington

Explore a world of travel with Expedia