Hotels with Gyms in Virginia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Virginia Hotels with Gyms
Top Virginia Hotels with Gyms

Hilton Arlington Rosslyn The Key
Hilton Arlington Rosslyn The Key
9.0 out of 10, Wonderful, (4)
The price is P7,767
P8,874 total
includes taxes & fees
Oct 5 - Oct 6

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

The Founders Inn and Spa, Tapestry Collection by Hilton
The Founders Inn and Spa, Tapestry Collection by Hilton
8.4 out of 10, Very Good, (1011)
The price is P6,301
P7,362 total
includes taxes & fees
Oct 5 - Oct 6

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
9.0 out of 10, Wonderful, (1105)
The price is P6,546
P7,482 total
includes taxes & fees
Oct 5 - Oct 6

Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary Washington
9.0 out of 10, Wonderful, (1018)
The price is P6,391
P7,241 total
includes taxes & fees
Oct 26 - Oct 27

Residence Inn Arlington Capital View
Residence Inn Arlington Capital View
9.2 out of 10, Wonderful, (1107)
The price is P8,218
P9,389 total
includes taxes & fees
Oct 3 - Oct 4

Red Roof Inn & Suites Newport News
Red Roof Inn & Suites Newport News
6.4 out of 10, (1005)
The price is P3,171
P3,704 total
includes taxes & fees
Sep 29 - Sep 30

Boardwalk Resort and Villas
Boardwalk Resort and Villas
8.6 out of 10, Excellent, (1027)
The price is P4,267
P6,674 total
includes taxes & fees
Oct 1 - Oct 2
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), VA
10/10 Excellent
Explore a world of travel with Expedia
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.
- Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
- Sheraton Pentagon City Hotel
- Hilton Vacation Club The Historic Powhatan Williamsburg
- Hyatt Centric Arlington
- Schooner Inn
- Wyndham Virginia Beach Oceanfront
- Oceans 2700
- Surfbreak Virginia Beach Oceanfront, an Ascend Collection Hotel
- English Inn of Charlottesville
Expedia's Latest Trends
Packages