Hotels with a Gym in Virginia
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

Richmond
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.

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.

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
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.

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street, Charlottesville, VA
Free Cancellation
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.

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
Free Cancellation
Reserve now, pay when you stay
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.

Residence Inn Arlington Capital View
2850 S Potomac Ave, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
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.

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
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.

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
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.

Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
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.

Sheraton Pentagon City Hotel
900 S Orme St, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
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.

The Ritz-Carlton, Pentagon City
1250 South Hayes Street, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
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.

Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike, Vienna, VA
Free Cancellation
Reserve now, pay when you stay
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.
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 | |
Cheapest price | |
Total number of hotels in Virginia | 18,892 |
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 22 hours ago
Travelocity Verified Review
"I really loved our stay here. It is the first hotel at the beginning of the strip, but it is still close enough to the strip. The walk is only about 2 to 3 minutes before you hit the busier parts but even still within a minute, there is still food. View is beautiful. The hot tub did its job in the room and you walk straight out onto the beach. The only reason I gave it four stars for the amenities is because the bathroom water barely worked, but the water in the kitchen sink worked great. The shower pressure was decent, and I also only gave it a four because I was bummed that it didn’t have a gym, but I did do a walk from the beginning of strip to the end which totaled out to about 5 miles. The room did have a fridge and a kitchen sink equipped with plates and silverware/cups for your use. The rooms were clean. The staff also kept their rooms clean and kept the sand out as much as possible during our stay for the week! There is laundry available we did two loads throughout our stay very affordable. You pay right on your phone. Make sure you bring your own laundry stuff. I did not see anything for purchase up near the washers. (I also wasn’t looking because I did bring my own though) the pool was kept very clean in the water was very warm throughout our whole stay but keep in mind. The ocean was also very warm and we had an amazing day! I would 100% recommend this hotel. I would also stay here again! The parking lot was a little small, might be an issue during busier times"
A verified traveler stayed at Schooner Inn
Hotels with a Gym in Virginia
Types of hotels
Book on Expedia
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