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
$123 nightly
The price is $140 total per night
$140 total
Feb 20 - Feb 21
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
$106 nightly
The price is $124 total per night
$124 total
Feb 8 - Feb 9
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, 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
$101 nightly
The price is $116 total per night
$116 total
Feb 22 - Feb 23
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 John Paul Jones Arena and University of Virginia.

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway Fredericksburg VA
$118 nightly
The price is $134 total per night
$134 total
Feb 8 - Feb 9
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.
Pool
Breakfast included

Residence Inn Arlington Capital View
2850 S Potomac Ave Arlington VA
$119 nightly
The price is $136 total per night
$136 total
Feb 6 - Feb 7
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
$52 nightly
The price is $60 total per night
$60 total
Feb 5 - Feb 6
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 Water Country USA and Fort Eustis.

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

Hilton Fairfax
12777 Fair Lakes Cir Fairfax VA
$106 nightly
The price is $122 total per night
$122 total
Feb 22 - Feb 23
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.

Sheraton Pentagon City Hotel
900 S Orme St Arlington VA
$85 nightly
The price is $97 total per night
$97 total
Feb 6 - Feb 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
$269 nightly
The price is $307 total per night
$307 total
Feb 6 - Feb 7
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
$104 nightly
The price is $120 total per night
$120 total
Feb 27 - Feb 28
Total with taxes and fees
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 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 | $307 |
Cheapest price | $60 |
Total number of hotels in Virginia | 19,202 |
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

Hilton Garden Inn Reagan National Airport
5 out of 5
Posted 10 hours ago
CheapTickets Verified Review
"The front desk staff, housekeeping staff, shuttle drivers were outstanding! Kind, friendly atmosphere. The restaurant was awesome! Food was off the chain! The cooks and waitress were kind, polite. We had a waitress named Bethlehem and she was extraordinary! Great customer service she gave us with a smile each time. Bethlehem is one of a kind, we didn’t expect that over and beyond service she gave to us. I thank the Lord for her because they way she made us feel made us feel like we were welcomed and at home. "
A verified traveler stayed at Hilton Garden Inn Reagan National Airport
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





