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
The price is $131 total per night
$131 total
per night
Dec 22 - Dec 23
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
With a stay at Sheraton Tysons Hotel in Vienna, you'll be in the business district, within a 5-minute drive of Tysons Corner Center and Tysons Galleria.

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd Virginia Beach VA
The price is $117 total per night
$117 total
per night
Dec 22 - Dec 23
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, a 1-minute drive from Regent University and 8 minutes from Greenbrier Mall.

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street Charlottesville VA
The price is $106 total per night
$106 total
per night
Jan 11 - Jan 12
Free Cancellation
With a stay at Country Inn & Suites by Radisson, Charlottesville-UVA, VA in Charlottesville (The Meadows), you'll be a 4-minute drive from University of Virginia and 5 minutes from Downtown Mall.

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway Fredericksburg VA
The price is $108 total per night
$108 total
per night
Jan 4 - Jan 5
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
The price is $109 total per night
$109 total
per night
Dec 22 - Dec 23
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
The price is $62 total per night
$62 total
per night
Dec 21 - Dec 22
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 Water Country USA and Fort Eustis.

Boardwalk Resort and Villas
1601 Atlantic Ave Virginia Beach VA
The price is $122 total per night
$122 total
per night
Jan 4 - Jan 5
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 3 minutes by foot from John Wareing Monument.

Hilton Fairfax
12777 Fair Lakes Cir Fairfax VA
The price is $105 total per night
$105 total
per night
Jan 9 - Jan 10
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.

Sheraton Pentagon City Hotel
900 S Orme St Arlington VA
The price is $94 total per night
$94 total
per night
Dec 19 - Dec 20
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
The price is $256 total per night
$256 total
per night
Dec 22 - Dec 23
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
The price is $110 total per night
$110 total
per night
Dec 22 - Dec 23
Free Cancellation
Reserve now, pay when you stay
With a stay at Embassy Suites by Hilton Tysons Corner in Hunter Mill, you'll be in the business district, within a 5-minute drive of Tysons Corner Center and Tysons Galleria.
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 | $256 |
Cheapest price | $62 |
Total number of hotels in Virginia | 19,170 |
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

Crowne Plaza Crystal City-Washington, D.C. by IHG
5 out of 5
Posted 6 days ago
CheapTickets Verified Review
"Safe place "
A verified traveler stayed at Crowne Plaza Crystal City-Washington, D.C. by IHG
More Hotels with a Gym
Types of Hotels
Top 20 Virginia Hotels
Hotels Near Virginia
Cities near Virginia
More to Explore in Virginia
Top Picks
Flights
- Flights to Minnesota
- Flights to California
- Flights to New Jersey
- Flights to North Carolina
- Flights to Texas
- Flights to Maryland
- Flights to Florida
- Flights to Connecticut
- Flights to South Carolina
- Flights to Georgia
- Flights to Montana
- Flights to Michigan
- Flights to Utah
- Flights to North Dakota
- Flights to Ohio
- Flights to Colorado
- Flights to Alabama
- Flights to Arizona
- Flights to Pennsylvania
- Flights to Hawaii





