Virginia Hotels with Gyms

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

This weekend

Next weekend

Our top choices for Virginia hotels with a gym

1. Hilton Arlington Rosslyn The Key

Rosslyn

Margaret

RM803 total

includes taxes & fees

2 Oct - 3 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

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

Virginia Beach

Miriam

RM522 total

includes taxes & fees

27 Sept - 28 Sept

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

The Meadows

alysse

RM514 total

includes taxes & fees

18 Oct - 19 Oct

5. Hyatt Place Fredericksburg at Mary Washington

Fredericksburg

TEMARII

RM511 total

includes taxes & fees

4 Oct - 5 Oct

Breakfast, lunch, dinner and brunch served

6. Residence Inn Arlington Capital View

Crystal City

JOHN

RM712 total

includes taxes & fees

2 Oct - 3 Oct

Desk, laptop workspace, blackout curtains, free WiFi

7. Red Roof Inn & Suites Newport News

North Newport News

Crystal D

RM270 total

includes taxes & fees

11 Oct - 12 Oct

Coffee/tea maker, microwave, paper towels

8. Boardwalk Resort and Villas

Northeast Virginia Beach

Gilberto

RM534 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

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

Top Virginia Hotel Reviews

Schooner Inn

10/10 Excellent

"Check in was smooth and efficient. Desk staff were pleasant and professional. Room was spacious and clean. Dresser and closet provided adequate storage for clothing. Bathroom was functional and well lit. Room attendants were helpful and courteous. Parking lot provided ample capacity, and was well lit and litter free. Swimming pool and lounge area was fine. Opportunity for improvement: Room carpet was worn and torn. Suggest replacing carpet with laminate flooring."

Wyndham Virginia Beach Oceanfront

10/10 Excellent

"Staff was awesome, especially the woman with the long dark hair at the front desk, and the blond woman who works day shift at the restaurant (ponytail, has a bandage on her face) who remembered the name of my dog and brought him dog treats and me a cup of coffee before we were even seated. Room was very clean, view was even better than advertised. Food was very good, and the prices, especially at happy hour, were quite reasonable. I didn't realize how far away you are from the "action" when I booked, and this could be a real draw for some people, and I did enjoy how peaceful the beach was at night. I just wish the bar/restaurant was open later than 9:00 since it's like 30 blocks to the next closest place. Otherwise 10/10. Would recommend and book again."

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

10/10 Excellent

"Everything was great from checking in to check out. The desk clerk, rather clerks, were helpful, and very friendly. All staff we encountered during our stay were friendly. Our room was on the fifth floor. The hallway was clean and so fresh smelling. The oceanfront view was excellent. We felt safe and well cared for the continental breakfast was good and staff was again excellent. we do plan to return again."

Ocean Resort

8/10 Good

"I checked in late to the Ocean Resort and they were more than happy to accommodate. The person who met me around 1 AM was still smiling and happy unlike some places where the employees are drowsy and less attentive. My one downside to this entire stay came upfront. There was no parking available at the property when I pulled in. The lot was full, so they gave me a pass to hang from my rearview mirror and had me park a half a block away behind a building. The following morning, I was the only vehicle in this area and it didn’t look like it was the best neighborhood by daylight. As for the hotel itself, the views are great. The rooms are what you would expect for the price. There’s a small coffee maker in the lobby and they have fruit flavored water if you forgot your beach stuff or suddenly need more. There is a store attached to the hotel so you can walk into your flip-flops straight from your lobby into the beach shop, which is nice. All in all I would stay here again."

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

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

Schooner Inn

Wyndham Virginia Beach Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Hilton Vacation Club The Historic Powhatan Williamsburg

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Ocean Resort

Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel

Holiday Inn & Suites Virginia Beach North Beach by IHG

Explore a world of travel with Expedia