Hotels with a Gym in Virginia
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Discover these top cities in Virginia

Virginia Beach
Hotels with a Gym
Hotels with a Gym in Virginia

Hilton Arlington Rosslyn The Key
1900 Fort Myer Dr, Arlington, VA
The price is AU$234 per night
AU$234
19 Sept - 20 Sept
includes taxes & fees
Hilton Arlington Rosslyn The Key: Business-friendly hotel with free WiFi and a bar/lounge. Located near the airport.
Free cancellation
Reserve now, pay when you stay

Sheraton Tysons Hotel
8661 Leesburg Pike, Vienna, VA
Sheraton Tysons Hotel: Pet-friendly hotel with free WiFi and free parking. Located near a metro station.

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
The price is AU$194 per night
AU$194
15 Sept - 16 Sept
includes taxes & fees
The Founders Inn and Spa, Tapestry Collection by Hilton: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
Free cancellation
Reserve now, pay when you stay

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street, Charlottesville, VA
The price is AU$197 per night
AU$197
21 Sept - 22 Sept
includes taxes & fees
Country Inn & Suites by Radisson, Charlottesville-UVA, VA: Business-friendly hotel with free breakfast and free WiFi. Located in a shopping district.
Free cancellation

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
The price is AU$177 per night
AU$177
21 Sept - 22 Sept
includes taxes & fees
Hyatt Place Fredericksburg at Mary Washington: Pet-friendly hotel with free breakfast and free WiFi. Located next to a shopping centre.
Pool
Breakfast included

Residence Inn Arlington Capital View
2850 S Potomac Ave, Arlington, VA
The price is AU$248 per night
AU$248
13 Sept - 14 Sept
includes taxes & fees
Residence Inn Arlington Capital View: Pet-friendly hotel with free breakfast and free WiFi. Located near a train station.
Free cancellation
Reserve now, pay when you stay

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
The price is AU$98 per night
AU$98
22 Sept - 23 Sept
includes taxes & fees
Red Roof Inn & Suites Newport News: Pet-friendly hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
The price is AU$213 per night
AU$213
14 Sept - 15 Sept
includes taxes & fees
Boardwalk Resort and Villas: Beach hotel with free WiFi and free parking. Located near whale watching.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
The price is AU$213 per night
AU$213
14 Sept - 15 Sept
includes taxes & fees
Hilton Fairfax: Pet-friendly hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay

Sheraton Pentagon City Hotel
900 S Orme St, Arlington, VA
The price is AU$175 per night
AU$175
12 Sept - 13 Sept
includes taxes & fees
Sheraton Pentagon City Hotel: Pet-friendly hotel with a bar/lounge and a coffee shop/cafe. Located near the airport.
Free airport shuttle
Pet-friendly
Free cancellation
Reserve now, pay when you stay

The Ritz-Carlton, Pentagon City
1250 South Hayes Street, Arlington, VA
The price is AU$466 per night
AU$466
19 Sept - 20 Sept
includes taxes & fees
The Ritz-Carlton, Pentagon City: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Free cancellation
Reserve now, pay when you stay

Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike, Vienna, VA
The price is AU$195 per night
AU$195
26 Sept - 27 Sept
includes taxes & fees
Embassy Suites by Hilton Tysons Corner: Pet-friendly hotel with free breakfast and an indoor pool. Located in the suburbs.
Free cancellation
Reserve now, pay when you stay
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.
Virginia Hotels with a Gym essential information
Hotels with a Gym in Virginia |
986 |
---|---|
Highest price | AU$466 |
Cheapest price | AU$98 |
Total number of hotels in Virginia | 19,139 |
Popular hotels | Hilton Arlington Rosslyn The Key, Sheraton Tysons Hotel, The Founders Inn and Spa, Tapestry Collection by Hilton, Country Inn & Suites by Radisson, Charlottesville-UVA, VA, Hyatt Place Fredericksburg at Mary Washington, Residence Inn Arlington Capital View, Red Roof Inn & Suites Newport News, Boardwalk Resort and Villas, Hilton Fairfax, Sheraton Pentagon City Hotel, The Ritz-Carlton, Pentagon City, Embassy Suites by Hilton Tysons Corner |
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
- Hotels in Florida
- Hotels in Alaska
- Hotels with a Waterpark in Utah
- Hotels with a Waterpark in Kentucky
- Hotels with a Waterpark in Louisiana
- All Inclusive Hotels in South Carolina
- All Inclusive Hotels in Hawaii
- Ski Hotels in Arkansas
- Oceanfront Hotels in New Hampshire
- Hotels in Hawaii
- Hotels in California
- Luxury Hotels in Hawaii
- Hotels with a Waterpark in Connecticut
- Hotels in New Jersey
- Apartment Hotels in New Jersey
- Winery Hotels in Connecticut
- Ski Hotels in Louisiana
- Hotels in Washington
- Hotels with a Waterpark in Arkansas
Flights