Hotels with a Gym in Virginia from $61
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Virginia

Virginia Beach
Hotels with a Gym
Top Virginia Hotels with a Gym

Hilton Arlington Rosslyn The Key
1900 Fort Myer Dr, Arlington, VA
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Restaurant

Sheraton Tysons Hotel
8661 Leesburg Pike, Vienna, VA
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.
Pool
Pet friendly

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
includes taxes & fees
$119 per night
May 1 - May 2
A full-service spa, an indoor pool, and a restaurant are all featured at this Colonial hotel. There's fun for all ages with a waterslide and a playground, and families will appreciate the picnic area. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street, Charlottesville, VA
Free Cancellation
The price is $120 per night
$120
includes taxes & fees
$105 per night
May 4 - May 5
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
Free Cancellation
Reserve now, pay when you stay
The price is $109 per night
$109
includes taxes & fees
$96 per night
May 11 - May 12
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Residence Inn Arlington Capital View
2850 S Potomac Ave, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
The price is $154 per night
$154
includes taxes & fees
$135 per night
May 23 - May 24
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy perks like free buffet breakfast and free train station pick-up.
Breakfast included
Free airport shuttle

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
The price is $61 per night
$61
includes taxes & fees
$53 per night
May 11 - May 12
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Pet friendly

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
The price is $140 per night
$140
includes taxes & fees
$120 per night
Apr 27 - Apr 28
This hotel features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, express check-out, and laundry facilities are also on offer.
Pool
Hot Tub

Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
$143
includes taxes & fees
$127 per night
May 4 - May 5
This hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, a coffee shop, and a terrace are also on offer.
Pet friendly
Parking included

Sheraton Pentagon City Hotel
900 S Orme St, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
The price is $138 per night
$138
includes taxes & fees
$121 per night
May 2 - May 3
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, express check-in, and free airport shuttle. A free shopping center shuttle is offered as well.
Free airport shuttle
Pet friendly

The Ritz-Carlton, Pentagon City
1250 South Hayes Street, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
The price is $307 per night
$307
includes taxes & fees
$269 per night
May 22 - May 23
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Express check-in, express check-out, and a computer station are also on offer.
Free WiFi
Restaurant

Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike, Vienna, VA
Free Cancellation
Reserve now, pay when you stay
The price is $157 per night
$157
includes taxes & fees
$139 per night
May 17 - May 18
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-in and WiFi in public areas. Enjoy the 24-hour gym and free buffet breakfast each morning.
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 | $61 |
Total number of hotels in Virginia | 18,599 |
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 |
Recent Virginia hotel reviews by fellow wanderers

Schooner Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I stay here all the tine. I have been doing so for 25 years. It's a well priced, well located, beachfront hotel, run by nice people. A "
A verified traveler stayed at Schooner Inn
More ways to wander Virginia
Types of hotels
Most popular
Hotels
Flights
Plane Tickets to TennesseePlane Tickets to ArizonaPlane Tickets to MichiganPlane Tickets to ColoradoPlane Tickets to AlabamaPlane Tickets to GeorgiaPlane Tickets to OhioPlane Tickets to MontanaPlane Tickets to MainePlane Tickets to New JerseyPlane Tickets to North CarolinaPlane Tickets to OregonPlane Tickets to FloridaPlane Tickets to South CarolinaPlane Tickets to UtahPlane Tickets to TexasPlane Tickets to CaliforniaPlane Tickets to AlaskaPlane Tickets to MinnesotaPlane Tickets to Hawaii