Search Hotels with Gym in Virginia

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Virginia Accommodation: Most Popular Cities to Stay

Check availability on Virginia Hotels with Gym

Top Virginia Hotels with Gym

Our top choices for Virginia hotels with a gym

Hilton Arlington Rosslyn The Key

2.5 star property
6.0 out of 10, (1)
The price is ₹11,098
₹12,680 total
includes taxes & fees
5 Sept - 6 Sept
Hilton Arlington Rosslyn The Key

Sheraton Tysons Hotel

3.5 star property
8.0 out of 10, Very good, (1000)
Sheraton Tysons Hotel

The Founders Inn and Spa, Tapestry Collection by Hilton

4.0 star property
8.4 out of 10, Very good, (1009)
"Very nice hotel. "
The price is ₹9,609
₹11,225 total
includes taxes & fees
7 Sept - 8 Sept
The Founders Inn and Spa, Tapestry Collection by Hilton

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

3.0 star property
9.0 out of 10, Wonderful, (1104)
"Great stay "
The price is ₹9,981
₹11,408 total
includes taxes & fees
7 Sept - 8 Sept
Country Inn & Suites by Radisson, Charlottesville-UVA, VA

Hyatt Place Fredericksburg at Mary Washington

3.0 star property
9.0 out of 10, Wonderful, (1011)
"Excellent stopover spot. "
The price is ₹9,026
₹10,226 total
includes taxes & fees
7 Sept - 8 Sept
Hyatt Place Fredericksburg at Mary Washington

Residence Inn Arlington Capital View

3.0 star property
9.2 out of 10, Wonderful, (1108)
"Clean and quiet and the breakfast was good "
The price is ₹11,304
₹12,915 total
includes taxes & fees
30 Aug - 31 Aug
Residence Inn Arlington Capital View

Red Roof Inn & Suites Newport News

2.0 star property
6.4 out of 10, (1002)
"The rooms are immaculate. Mrs Bobbi, Jamal and Sanjita (I believe I spelled that right) are absolute sweethearts. They def make you feel welcome and take care of you like family!"
The price is ₹4,523
₹5,290 total
includes taxes & fees
11 Sept - 12 Sept
Red Roof Inn & Suites Newport News

Boardwalk Resort and Villas

3.0 star property
8.6 out of 10, Excellent, (1010)
"Nice stay"
The price is ₹9,385
₹13,487 total
includes taxes & fees
15 Sept - 16 Sept
Boardwalk Resort and Villas

Hilton Fairfax

3.5 star property
8.6 out of 10, Excellent, (1015)
"Lovely hotel."
The price is ₹9,948
₹11,440 total
includes taxes & fees
5 Sept - 6 Sept
Hilton Fairfax

Sheraton Pentagon City Hotel

3.5 star property
8.4 out of 10, Very good, (2591)
"Great Location Friendly staff"
The price is ₹8,119
₹9,276 total
includes taxes & fees
1 Sept - 2 Sept
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

Explore a world of travel with Expedia