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

Hilton Arlington Rosslyn The Key
Hilton Arlington Rosslyn The Key
6.0 out of 10, (1)

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, (1007)
The price is £97
includes taxes & fees
1 Sept - 2 Sept

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
9.0 out of 10, Wonderful, (1096)
The price is £95
includes taxes & fees
7 Aug - 8 Aug

Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary Washington
9.0 out of 10, Wonderful, (1001)
The price is £91
includes taxes & fees
24 Aug - 25 Aug

Residence Inn Arlington Capital View
Residence Inn Arlington Capital View
9.2 out of 10, Wonderful, (1088)
The price is £84
includes taxes & fees
16 Aug - 17 Aug

Red Roof Inn & Suites Newport News
Red Roof Inn & Suites Newport News
6.6 out of 10, (1001)
The price is £49
includes taxes & fees
14 Aug - 15 Aug

Boardwalk Resort and Villas
Boardwalk Resort and Villas
8.6 out of 10, Excellent, (1001)
The price is £148
includes taxes & fees
1 Sept - 2 Sept
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

Hilton Vacation Club The Historic Powhatan Williamsburg
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
Hotel Theme
- Hotels with Wifi in Virginia
- Hotels with Air Conditioning in Virginia
- Hotels with Restaurant in Virginia
- Hotels with Parking in Virginia
- Family-Friendly Hotels in Virginia
- Hotels with Parking in Virginia
- Hotels with Breakfast in Virginia
- Hotels with Pool in Virginia
- Shopping Hotels in Virginia
- Business Hotels in Virginia
- Historic Hotels in Virginia
- Hotels with Laundry Service in Virginia
- Golf Hotels in Virginia
- Cheap Hotels in Virginia
- Pet-Friendly Hotels in Virginia
- Hotels with a Bar in Virginia
- Luxury Hotels in Virginia
- Hotels with a View in Virginia
- Wedding Hotels in Virginia
- Hotels with Indoor Pools in Virginia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Beach Resorts & Hotels
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Apartment Hotel
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with a View
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Yoga Hotels
Accommodation near Virginia attractions
Discover hotels close to Virginia with room rates, reviews, and availability. Most hotels are fully refundable.
- Sheraton Pentagon City Hotel
- Hyatt Regency Dulles
- Holiday Inn & Suites Virginia Beach North Beach by IHG
- Hilton Vacation Club The Historic Powhatan Williamsburg
- Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
- Oceans 2700
- Courtyard by Marriott Arlington Crystal City/Reagan National
- Hilton Virginia Beach Oceanfront
- Aqua Vista Resort Hotel
Expedia's Latest Trends
Flights
- Cheap Flights to Colorado
- Cheap Flights to Michigan
- Cheap Flights to Arizona
- Cheap Flights to Ohio
- Cheap Flights to California
- Cheap Flights to Tennessee
- Cheap Flights to North Carolina
- Cheap Flights to Pennsylvania
- Cheap Flights to New Jersey
- Cheap Flights to Texas
- Cheap Flights to Minnesota
- Cheap Flights to Florida
- Cheap Flights to Maryland
- Cheap Flights to Alaska
- Cheap Flights to Georgia
- Cheap Flights to Hawaii