Compare Hotels with a Gym in Virginia
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Virginia Hotels with a Gym

Hilton Arlington Rosslyn The Key
1900 Fort Myer Dr Arlington VA
$155 nightly
The price is $177 total per night
$177 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hilton Arlington Rosslyn The Key, you'll be centrally located in Arlington, within a 5-minute drive of National Mall and Smithsonian Institution.
Free WiFi
Restaurant

Sheraton Tysons Hotel
8661 Leesburg Pike Vienna VA
When you stay at Sheraton Tysons Hotel in Vienna, you'll be in the business district, a 4-minute drive from Tysons Corner Center and 10 minutes from Reston Town Center.

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd Virginia Beach VA
$139 nightly
The price is $161 total per night
$161 total
May 28 - May 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Virginia Beach, The Founders Inn and Spa, Tapestry Collection by Hilton is by the ocean, within a 15-minute drive of Greenbrier Mall and Veterans United Home Loans Amphitheater at Virginia Beach.

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street Charlottesville VA
$110 nightly
The price is $125 total per night
$125 total
Jun 10 - Jun 11
Total with taxes and fees
Free Cancellation
With a stay at Country Inn & Suites by Radisson, Charlottesville-UVA, VA in Charlottesville (The Meadows), you'll be within a 5-minute drive of University of Virginia and University of Virginia Hospital.

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway Fredericksburg VA
$118 nightly
The price is $134 total per night
$134 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hyatt Place Fredericksburg at Mary Washington in Fredericksburg, you'll be connected to a shopping center, just a 1-minute walk from University of Mary Washington and 6 minutes by foot from Mary Washington Hospital.

Residence Inn Arlington Capital View
2850 S Potomac Ave Arlington VA
$144 nightly
The price is $165 total per night
$165 total
May 29 - May 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Residence Inn Arlington Capital View in Arlington (Crystal City), you'll be within a 5-minute drive of Washington Monument and National Museum of African American History and Culture.

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A Newport News VA
$61 nightly
The price is $71 total per night
$71 total
May 25 - May 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Red Roof Inn & Suites Newport News in Newport News (North Newport News), you'll be within a 15-minute drive of Yorktown Beach and Water Country USA.

Boardwalk Resort and Villas
1601 Atlantic Ave Virginia Beach VA
$154 nightly
The price is $179 total per night
$179 total
May 25 - May 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Boardwalk Resort and Villas in Virginia Beach (Northeast Virginia Beach), you'll be steps from 17th Street Park and John Wareing Monument.

Hilton Fairfax
12777 Fair Lakes Cir Fairfax VA
$127 nightly
The price is $146 total per night
$146 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Fairfax, Hilton Fairfax is in the business district, a 3-minute drive from Fair Oaks Mall and 9 minutes from George Mason University.
Pet friendly
Parking included

Sheraton Pentagon City Hotel
900 S Orme St Arlington VA
$93 nightly
The price is $106 total per night
$106 total
Jun 6 - Jun 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Sheraton Pentagon City Hotel in Arlington, you'll be near the airport, within a 5-minute drive of National Mall and Arlington National Cemetery.

The Ritz-Carlton, Pentagon City
1250 South Hayes Street Arlington VA
$263 nightly
The price is $301 total per night
$301 total
May 29 - May 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at The Ritz-Carlton, Pentagon City in Arlington (Pentagon City), you'll be within a 5-minute drive of Smithsonian Institution and National Mall.

Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike Vienna VA
$151 nightly
The price is $174 total per night
$174 total
May 29 - May 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Embassy Suites by Hilton Tysons Corner in Vienna (Tysons), you'll be within a 15-minute drive of Tysons Corner Center and Reston Town Center.
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 | $301 |
Cheapest price | $71 |
Total number of hotels in Virginia | 19,348 |
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 |
Most Recent Virginia Hotel Reviews

Vacation Village At Williamsburg
5 out of 5
Posted less than an hour ago
CheapTickets Verified Review
"Very spacious, basically an apartment. There's a washing machine and dryer shared between two units. Parking is right in front on the entrance, no long walks down hallways with your luggage. Our unit had two bathrooms with showers and a jetted tub. Kitchen is furnished but with a portable two heater range. No conventional oven, there is a microwave and full size fridge with icemaker. We were there during a slow week and our stay was a great value for the cost."
A verified traveler stayed at Vacation Village At Williamsburg
More to Explore in Virginia
Top Picks
- Romantic Getaways & Hotels in Midlothian
- La Quinta Inn & Suites Hotels in Virginia Beach
- Hotels with Hot Tubs in Virginia Beach
- Alexandria Hotels
- Hotels with a Gym in Chantilly
- Historic Hotels in Hopewell
- B&B in Gloucester
- Motels in Shenandoah
- Hotels with WiFi in Abingdon
- Hotels with Kitchenettes in Front Royal
- Romantic Getaways & Hotels in Sterling
- Hotels with Balconies in Christiansburg
- Extended Stay Hotels in Hampton
- Boutique Hotels in Arlington
- Romantic Getaways & Hotels in Pulaski
- Hotels with Free Parking in Midlothian
- 4 Star Hotels in Winchester
- 4 Star Hotels in Chesapeake
- 5 Star Hotels in Hampton
- B&B in Damascus
- Hotels with Suites in Yorktown
- Pet Friendly Hotels in Norfolk
- Hotels with Air Conditioning in Reston
- Golf Resorts & in Gloucester
- Hotels with Balconies in Shenandoah
- Staunton Hotels
- Hotels with Suites in Vienna
- 4 Star Hotels in Chantilly
- Red Roof Inn Hotels in Middleburg
- Fishing Resorts & in Woodbridge
- Charlottesville Hotels
- Hotels with Free Breakfast in Norfolk
- Hotels with Free Breakfast in Colonial Beach
- Extended Stay Hotels in Williamsburg
- Marriott Hotels & Resorts in Alexandria
- Adventure Sport Hotels in Front Royal
- Pet Friendly Hotels in Dumfries
- Hotels with a Gym in Ashburn
- Cabin Rentals in Massanutten
- Oceanfront Hotels in Cape Charles
- Richmond Hotels
- Hotels with Shopping in Cape Charles
- Oceanfront Hotels in Virginia Beach
- Business Hotels in Herndon
- 4 Star Hotels in Petersburg
- La Quinta Inn & Suites Hotels in Woodbridge
- 4 Star Hotels in Ruckersville
- Spa Resorts & in Ashburn
- Cheap Hotels in Suffolk
- Hotels with Air Conditioning in Gainesville
- Virginia Beach Hotels
- Kid Friendly Hotels in Hopewell
- La Quinta Inn & Suites Hotels in Lorton
- Hotels with Hot Tubs in Norfolk
- Hotels with Air Conditioning in Dumfries
- Romantic Getaways & Hotels in Fairfax
- Hotels with Free Breakfast in Fairfax
- Hotels with Free Airport Shuttle in Sandston
- Best Western Hotels in Galax
- Hotels with Pools in Yorktown
- Hotels with Shopping in Glen Allen
- Hotels with Free Breakfast in Warrenton
- Luxury Hotels in Glen Allen
- Hampton Hotels
- Flights from Dallas to Richmond
- Flights to Williamsburg
- Flights to Chesapeake
- Flights to Hampton
- Flights from Richmond
- Flights from Atlanta to Harrisonburg
- Flights from Culpeper
- Flights to Norfolk
- Flights to Quantico
- Flights from Phoenix to Newport News
- Flights from Norfolk
- Flights from Virginia Beach
- Flights to Fairfax
- Flights from Quantico
- Flights from Nashville to Richmond
- Flights from Roanoke
- Flights from Atlanta to Richmond
- Flights from Memphis to Richmond
- Flights to Richmond
- Flights to Charlottesville





