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
Apr 13 - Apr 14
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
Apr 6 - Apr 7
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 $102 per night
$102
includes taxes & fees
$90 per night
Apr 20 - Apr 21
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
Apr 18 - Apr 19
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
Apr 14 - Apr 15
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 $130 per night
$130
includes taxes & fees
$112 per night
Apr 1 - Apr 2
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 $124 per night
$124
includes taxes & fees
$110 per night
Apr 11 - Apr 12
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 $145 per night
$145
includes taxes & fees
$127 per night
Apr 18 - Apr 19
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 $277 per night
$277
includes taxes & fees
$242 per night
Apr 17 - Apr 18
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 $126 per night
$126
includes taxes & fees
$111 per night
Apr 20 - Apr 21
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 | $277 |
Cheapest price | $61 |
Total number of hotels in Virginia | 18,541 |
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

English Inn of Charlottesville
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Friendly staff, clean room, convenient location, and great breakfast spread."
A verified traveler stayed at English Inn of Charlottesville
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