Virginia Hotels with Gyms
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, (88)
"Hotel was absolutely beautiful!"
Ciarra
The price is RM470
RM537 total
includes taxes & fees
22 Dec - 23 Dec
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, (1002)
"was an excellent place to stay with our pets"
Letty L
The price is RM410
RM480 total
includes taxes & fees
22 Dec - 23 Dec
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VAThe Meadows
9.0 out of 10, Wonderful, (1102)
"Room was very clean, front desk staff was accommodating. Would definitely stay here again. "
Kelley
The price is RM380
RM434 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary WashingtonFredericksburg
8.8 out of 10, Excellent, (1011)
"Great stay"
Matt
The price is RM389
RM441 total
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (1092)
" 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 RM389
RM445 total
includes taxes & fees
22 Dec - 23 Dec
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 RM219
RM256 total
includes taxes & fees
18 Dec - 19 Dec
8.6 out of 10, Excellent, (1008)
"Great place to stay!"
Brandon
The price is RM291
RM461 total
includes taxes & fees
4 Jan - 5 Jan 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
Schooner Inn
10/10 Excellent
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Internet in Virginia
- Hotels with free Internet in Virginia
- Hotels with Air Conditioning in Virginia
- Hotels with free wifi in Virginia
- Hotels with Restaurants in Virginia
- Hotels with parking in Virginia
- Family friendly Hotels in Virginia
- Hotels with free parking in Virginia
- Hotels with Breakfast in Virginia
- Hotels with Swimming Pools in Virginia
- Business Hotels in Virginia
- Hotels with free breakfast in Virginia
- Budget Hotels in Virginia
- Pet friendly Hotels in Virginia
- Hotels with Bars / Lounges in Virginia
- Hotels with connecting rooms in Virginia
- Luxury Hotels in Virginia
- Romantic Hotels in Virginia
- Hotels with Entertainment in Virginia
- Hotels with Views in Virginia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Hotels near Virginia Attractions
Discover hotels close to Virginia with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Flights
Packages