Hotels with a Gym in Virginia from $66

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

Outdoor cafe seating with tables and chairs, a storefront with a sign, and a brick building in the background.

Alexandria

Hotels with a Gym
Alexandria

Top Virginia Hotels with a Gym

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key

2.5 out of 5
1900 Fort Myer Dr Arlington VA
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $177 total per night
$177 total
Oct 30 - Oct 31
Total with taxes and fees
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

Sheraton Tysons Hotel

3.5 out of 5
8661 Leesburg Pike Vienna VA
Get rates
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

The Founders Inn and Spa, Tapestry Collection by Hilton

4 out of 5
5641 Indian River Rd Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $118 total per night
$118 total
Oct 12 - Oct 13
Total with taxes and fees
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

Country Inn & Suites by Radisson, Charlottesville-UVA, VA

3 out of 5
1600 Emmet Street Charlottesville VA
Free Cancellation
$118 nightly
The price is $135 total per night
$135 total
Oct 26 - Oct 27
Total with taxes and fees
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

Hyatt Place Fredericksburg at Mary Washington

3 out of 5
1241 Emancipation Highway Fredericksburg VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $125 total per night
$125 total
Oct 18 - Oct 19
Total with taxes and fees
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

Residence Inn Arlington Capital View

3 out of 5
2850 S Potomac Ave Arlington VA
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $174 total per night
$174 total
Oct 30 - Oct 31
Total with taxes and fees
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

Red Roof Inn & Suites Newport News

2 out of 5
16890 Warwick Boulevard, building A Newport News VA
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $66 total per night
$66 total
Oct 11 - Oct 12
Total with taxes and fees
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

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave Virginia Beach VA
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $114 total per night
$114 total
Oct 22 - Oct 23
Total with taxes and fees
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

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $140 total per night
$140 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Pet friendly
Parking included
Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

3.5 out of 5
900 S Orme St Arlington VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $125 total per night
$125 total
Oct 31 - Nov 1
Total with taxes and fees
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

The Ritz-Carlton, Pentagon City

5 out of 5
1250 South Hayes Street Arlington VA
Free Cancellation
Reserve now, pay when you stay
$299 nightly
The price is $342 total per night
$342 total
Oct 3 - Oct 4
Total with taxes and fees
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

Embassy Suites by Hilton Tysons Corner

3.5 out of 5
8517 Leesburg Pike Vienna VA
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $150 total per night
$150 total
Oct 23 - Oct 24
Total with taxes and fees
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
Don't see what you're looking for?
See all available properties in Virginia
View all properties
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
$342
Cheapest price
$66
Total number of hotels in Virginia
20,140
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

Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Clean room. The staff was very friendly, and the rooms were clean and well-maintained."
A verified traveler stayed at Crowne Plaza Virginia Beach Town Center by IHG
Crowne Plaza Virginia Beach Town Center by IHG

Explore More Ways to Travel with Travelocity