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
Top Virginia Hotels with Gyms

Hilton Arlington Rosslyn The Key
Rosslyn
9.2 out of 10, Wonderful, (67)
The price is P6,764
P7,728 total
includes taxes & fees
Nov 22 - Nov 23

Sheraton Tysons Hotel
Vienna
8.0 out of 10, Very Good, (1000)

The Founders Inn and Spa, Tapestry Collection by Hilton
Virginia Beach
8.4 out of 10, Very Good, (1005)
The price is P5,898
P6,901 total
includes taxes & fees
Nov 23 - Nov 24

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
The Meadows
9.0 out of 10, Wonderful, (1093)
The price is P5,963
P6,816 total
includes taxes & fees
Dec 7 - Dec 8

Hyatt Place Fredericksburg at Mary Washington
Fredericksburg
8.8 out of 10, Excellent, (1003)
The price is P5,483
P6,212 total
includes taxes & fees
Nov 23 - Nov 24

Residence Inn Arlington Capital View
Crystal City
9.2 out of 10, Wonderful, (1095)
The price is P5,778
P6,601 total
includes taxes & fees
Nov 28 - Nov 29

Red Roof Inn & Suites Newport News
North Newport News
6.4 out of 10, (1005)
The price is P3,148
P3,679 total
includes taxes & fees
Nov 17 - Nov 18

Boardwalk Resort and Villas
Northeast Virginia Beach
8.6 out of 10, Excellent, (1003)
The price is P4,669
P7,183 total
includes taxes & fees
Nov 12 - Nov 13
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

Oceanfront Inn
10/10 Excellent
Explore a world of travel with Expedia
Hotel Theme
- Hotels with free Internet in Virginia
- Hotels with WiFi in Virginia
- Hotels with free wifi in Virginia
- Hotels with Restaurants in Virginia
- Hotels with parking in Virginia
- Hotels with free parking in Virginia
- Hotels with Breakfast in Virginia
- Hotels with Swimming Pool in Virginia
- Hotels near Shopping Areas in Virginia
- Business Hotels in Virginia
- Budget Hotels in Virginia
- Hotels with Bars / Lounges in Virginia
- Luxury Hotels in Virginia
- Hotels with Entertainment in Virginia
- Hotels with indoor pool in Virginia
- Hotels with Balcony in Virginia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Hotels
- 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
- Apartments
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pool
- 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
Discover hotels close to Virginia with room rates, reviews, and availability. Most hotels are fully refundable.
- Vacation Village At Williamsburg
- Crowne Plaza Crystal City-Washington, D.C. by IHG
- Hilton Vacation Club The Historic Powhatan Williamsburg
- Hyatt Centric Arlington
- Schooner Inn
- Sheraton Pentagon City Hotel
- Hyatt Place Virginia Beach Town Center
- Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
- Oceanfront Inn
- English Inn of Charlottesville
Expedia's Latest Trends
Packages








































