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
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 George Washington University.
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, within a 5-minute drive of Tysons Corner Center and Tysons Galleria.
Pool
Pet friendly

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
The price is $129 per night
$129
includes taxes & fees
$111 per night
Mar 23 - Mar 24
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.
Pool
Spa

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street, Charlottesville, VA
The price is $111 per night
$111
includes taxes & fees
$97 per night
Mar 23 - Mar 24
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.
Pool
Breakfast included

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
The price is $121 per night
$121
includes taxes & fees
$107 per night
Mar 23 - Mar 24
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.
Pool
Breakfast included

Residence Inn Arlington Capital View
2850 S Potomac Ave, Arlington, VA
The price is $187 per night
$187
includes taxes & fees
$164 per night
Apr 11 - Apr 12
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 Fashion Center at Pentagon City and Washington Monument.
Breakfast included
Free airport shuttle

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
The price is $67 per night
$67
includes taxes & fees
$57 per night
Mar 19 - Mar 20
Free Cancellation
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 Fort Eustis and Water Country USA.
Pool
Pet friendly

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
The price is $130 per night
$130
includes taxes & fees
$112 per night
Mar 16 - Mar 17
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.
Pool
Hot Tub

Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
The price is $138 per night
$138
includes taxes & fees
$122 per night
Mar 21 - Mar 22
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
The price is $168 per night
$168
includes taxes & fees
$147 per night
Apr 11 - Apr 12
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 Arlington National Cemetery and National Mall.
Free airport shuttle
Pet friendly

The Ritz-Carlton, Pentagon City
1250 South Hayes Street, Arlington, VA
The price is $307 per night
$307
includes taxes & fees
$269 per night
Mar 21 - Mar 22
Free Cancellation
Reserve now, pay when you stay
Located in Arlington (Pentagon City), The Ritz-Carlton, Pentagon City is steps from Fashion Center at Pentagon City and a 3-minute drive from Arlington National Cemetery.
Free WiFi
Restaurant

Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike, Vienna, VA
The price is $106 per night
$106
includes taxes & fees
$94 per night
Mar 21 - Mar 22
Free Cancellation
Reserve now, pay when you stay
When you stay at Embassy Suites by Hilton Tysons Corner in Vienna, you'll be in the business district, within a 5-minute drive of Tysons Corner Center and Tysons Galleria.
Pool
Breakfast included
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 | $307 |
Cheapest price | $67 |
Total number of hotels in Virginia | 18,438 |
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

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
5 out of 5
Posted 15 hours ago
CheapTickets Verified Review
"This was one of my absolute favorite places to stay. The 11th floor view of the Atlantic Ocean was amazing! Being able to watch the sunrise every morning made the trip worth it. "
A verified traveler stayed at Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia
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 MinnesotaFlights to CaliforniaFlights to New JerseyFlights to North CarolinaFlights to TexasFlights to MarylandFlights to FloridaFlights to ConnecticutFlights to South CarolinaFlights to GeorgiaFlights to MontanaFlights to MichiganFlights to UtahFlights to North DakotaFlights to OhioFlights to ColoradoFlights to AlabamaFlights to ArizonaFlights to PennsylvaniaFlights to Hawaii