Hotels with Gyms in Virginia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Virginia Hotels with Gyms
Our top choices for Virginia hotels with a gym
9.4 out of 10, Exceptional, (94)
"It’s was a wonderful stay,Thank you!"
Thomas
The price is P7,192
P8,217 total
includes taxes & fees
Jan 3 - Jan 4, 2026
8.0 out of 10, Very Good, (1000)
"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
The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by HiltonVirginia Beach
8.4 out of 10, Very Good, (1001)
"We had a great time"
CHAU
The price is P6,214
P7,264 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VAThe Meadows
9.0 out of 10, Wonderful, (1104)
"perfect stay! clean spacious room. comfortable beds, great breakfast, great swimming pool, excellent service."
Timothy
The price is P5,443
P6,221 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary WashingtonFredericksburg
8.8 out of 10, Excellent, (1000)
"Great stay"
Matt
The price is P4,935
P5,591 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.2 out of 10, Wonderful, (1090)
" The room was very clean, staff were great, amenities were on point and the breakfast options were excellent! I strongly recommend anyone to stay here if they plan on traveling to this area and need a nice hotel to stay in and relax. "
Yolanda
The price is P6,051
P6,913 total
includes taxes & fees
Jan 3 - Jan 4, 2026
6.4 out of 10, (1001)
"Has been one of the best stays. Staff is super friendly, everything is very clean and is safe and quiet"
Shirley
The price is P3,137
P3,666 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.6 out of 10, Excellent, (1001)
"Great place to stay!"
Brandon
The price is P4,177
P6,610 total
includes taxes & fees
Jan 6 - Jan 7, 2026
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
Vacation Village At Williamsburg
10/10 Excellent
Explore a world of travel with Expedia
- Best Western Hotels in Alexandria
- Hotels with smoking rooms in Herndon
- La Quinta Inn & Suites Hotels in Amelia Court House
- Independent Hotels in Henry
- Hilton Hotels in Prince George
- 4 Star Hotels in Virginia Beach
- Independent Hotels in Arlington
- Town Houses in Alexandria
- Hotels with smoking rooms in Haymarket
- Budget Hotels in Suffolk
- Chesapeake Hotels
- Langham Hotels in Norfolk
- Hotels with Balcony in Norfolk
- Hotels with smoking rooms in Roanoke
- Hotels with connecting rooms in Roanoke
- Budget Hotels in Winchester
- Pet friendly Hotels in Woodbridge
- Beach Hotels in Emporia
- 5 Star Hotels in Virginia Beach
- B&B in Wolftown
- Hotels with Early Check In in Norfolk
- Red Roof Inn Hotels in Waverly
- 5 Star Hotels in Williamsburg
- Hotels with Views in Norfolk
- Hotels with smoking rooms in Lexington
- Pet friendly Hotels in Norfolk
- Apartments in Alexandria
- Hotels with Gyms in Abingdon
- Hotels with free airport shuttle in Norfolk
- Hotels with Restaurants in Arlington
- Hotels with Restaurants in Norfolk
- Hotels with connecting rooms in Norfolk
- Hotels with Restaurants in Stafford
- Clifton Hotels
- Hotels with smoking rooms in Norfolk
- Mckenney Hotels
- Romantic Hotels in Harrisonburg
- Extended Stay America Hotels in Alexandria
- Beach Hotels in Hampton
- Motel 6 Hotels in Chesapeake
- Hotels with Swimming Pool in Norfolk
- Hotels with smoking rooms in Arlington
- Hotels with Balcony in Arlington
- Hilton Hotels in Virginia Beach
- Hotels with Restaurants in Hampton
- Extended Stay America Hotels in Virginia Beach
- Budget Hotels in Arlington
- Hotels with Spa in Emporia
- Luxury Hotels in Arlington
- 3 Star Hotels in Virginia Beach
- Hotels with smoking rooms in Suffolk
- Hotels with smoking rooms in Wytheville
- Hotels with Balcony in Harrisonburg
- Hotels with Restaurants in Abingdon
- Budget Hotels in Roanoke
- Hotels with free parking in Norfolk
- Best Western Hotels in Arlington
- Hotels with Bars / Lounges in Leesburg
- Diamond Resorts in Virginia Beach
- Budget Hotels in Norfolk
- Pet friendly Hotels in Arlington
- Pet friendly Hotels in Louisa
- Hotels with smoking rooms in Winchester
- Condo Rentals in Alexandria
- Hartwood Hotels
- Convertible Car Rentals in Mechanicsville
- Car rental Pounding Mill
- Car rental Virginia Beach
- Midsize Car Rentals in Mechanicsville
- Sicily By Car Rental Cars in Woodvale
- Car rental State Farm
- Dirent Rental Cars in Woodvale
- Car rental Gladys
- Localiza Rental Cars in Woodvale
- Pickup Car Rentals in Alexandria
- Luxury Car Rentals in Mechanicsville
- Global Rent a Car Rental Cars in Woodvale