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, (88)
"Hotel was absolutely beautiful!"
Ciarra
The price is S$169
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 S$151
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 S$137
includes taxes & fees
4 Jan - 5 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 S$139
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 S$140
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 S$81
includes taxes & fees
21 Dec - 22 Dec
8.6 out of 10, Excellent, (1008)
"Great place to stay!"
Brandon
The price is S$145
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
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Themes
- Hotels with free Internet in Virginia
- Hotels with WiFi 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
- Hotels near Shopping Areas in Virginia
- Business Hotels in Virginia
- Hotels with free breakfast in Virginia
- Golf Hotels 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
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Hotels and 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
- Hotels near Busch Gardens Williamsburg
- Hotels near Virginia Beach Boardwalk
- Hotels near Virginia Tech University
- Hotels near Shenandoah National Park
- Hotels near Short Pump Town Center
- Hotels near Arlington National Cemetery
- Hotels near University of Virginia
- Hotels near Massanutten Water Park
- Hotels near Marine Corps Base Quantico
- Hotels near James Madison University
Discover hotels close to Virginia with room rates, reviews, and availability. Most hotels are fully refundable.
- Sheraton Pentagon City Hotel
- Hyatt Centric Arlington
- Hilton Vacation Club The Historic Powhatan Williamsburg
- Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
- Crowne Plaza Crystal City-Washington, D.C. by IHG
- Hyatt Place Virginia Beach Town Center
- Schooner Inn
- The Jefferson Hotel
- Omni Richmond Hotel
Expedia's Latest Trends
Hotels
Flights
Packages