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

Search Hotels with Gym in Virginia

  • 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

Virginia Accommodation: Most Popular Cities to Stay

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

Virginia Beach

Virginia Beach
A park with green trees, a statue, and outdoor seating. In the background, there are modern buildings including a Hilton hotel.
HotelsHotels

Norfolk

Norfolk

Check availability on Virginia Hotels with Gym

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

Hilton Arlington Rosslyn The Key
2.5 star property
Rosslyn
9.6 out of 10, Exceptional, (406 reviews)
"We were visiting DC for a week and loved staying here. It is close to the metro and it was great."
United States
Nancy
The price is ₹15,540
₹17,755 total
includes taxes & fees
30 Oct - 31 Oct
Hilton Arlington Rosslyn The Key
Breakfast area

2. Sheraton Tysons Hotel

Sheraton Tysons Hotel
3.5 star property
Tysons
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
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

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)
"Beautiful hotel!"
United States
Miriam
The price is ₹9,785
₹11,446 total
includes taxes & fees
2 Nov - 3 Nov
The Founders Inn and Spa, Tapestry Collection by Hilton
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

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
3.0 star property
The Meadows
9.2 out of 10, Wonderful, (1,236 reviews)
"I’ll just say I’d definitely recommend staying here!"
United States
Marquisha
The price is ₹11,429
₹13,064 total
includes taxes & fees
1 Nov - 2 Nov
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
A multi-story hotel with a prominent entrance, a covered parking area, and a well-lit facade.

5. Hyatt Place Fredericksburg at Mary Washington

Hyatt Place Fredericksburg at Mary Washington
3.0 star property
Fredericksburg
8.8 out of 10, Excellent, (1,008 reviews)
"Great location and great people."
United States
jay
The price is ₹10,641
₹12,056 total
includes taxes & fees
25 Oct - 26 Oct
Hyatt Place Fredericksburg at Mary Washington
A modern bar area with round tables, cushioned seating, and a wooden counter.

6. Residence Inn Arlington Capital View

Residence Inn Arlington Capital View
3.0 star property
Crystal City
9.4 out of 10, Exceptional, (1,123 reviews)
"Awesome hotel, excellent staff."
United States
Yishak
The price is ₹16,348
₹18,678 total
includes taxes & fees
30 Oct - 31 Oct
Residence Inn Arlington Capital View
A hotel room with two beds, a desk, a chair, a large window with curtains, and a painting on the wall.

7. Red Roof Inn & Suites Newport News

Red Roof Inn & Suites Newport News
2.0 star property
North Newport News
6.2 out of 10, (1,001 reviews)
"It was a surprise that it was nice inside."
United States
Crystal D
The price is ₹5,310
₹6,203 total
includes taxes & fees
19 Oct - 20 Oct
Red Roof Inn & Suites Newport News
A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

8. Boardwalk Resort and Villas

Boardwalk Resort and Villas
3.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (1,003 reviews)
"great place to stay, we will be back for sure"
United States
Scott
The price is ₹6,373
₹10,303 total
includes taxes & fees
13 Oct - 14 Oct
Boardwalk Resort and Villas
An outdoor patio area with multiple tables and chairs, surrounded by greenery and umbrellas.

9. Hilton Fairfax

Hilton Fairfax
3.5 star property
Fairfax
8.8 out of 10, Excellent, (1,263 reviews)
"Perfect location for our trip"
United States
Hisham
The price is ₹11,026
₹12,680 total
includes taxes & fees
18 Oct - 19 Oct
Hilton Fairfax
A spacious lobby with high ceilings, large columns, and a checkered floor pattern. There are seating areas with armchairs and a sofa, and a staircase in the background.

10. Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel
3.5 star property
Arlington
8.4 out of 10, Very good, (3,610 reviews)
"Great location"
United States
Ernie Erlando
The price is ₹10,233
₹11,691 total
includes taxes & fees
31 Oct - 1 Nov
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Virginia Hotel Reviews

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

10/10 Excellent
"Great view of the ocean. Sunrise and sunset. Very clean we’ll stay again."
chad 1-night trip
Posted 1 hour ago
Hilton Vacation Club Oceanaire Virginia Beach

Explore a world of travel with Expedia