Hotels with a Gym in Virginia
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Discover these top cities in Virginia
Virginia Beach
Hotels with a Gym
Hotels with a Gym in Virginia
Hilton Arlington Rosslyn The Key
1900 Fort Myer Dr, Arlington, VA
Hilton Arlington Rosslyn The Key: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Free WiFi
Restaurant
Sheraton Tysons Hotel
8661 Leesburg Pike, Vienna, VA
Sheraton Tysons Hotel: Pet-friendly hotel with free WiFi and free parking. Located near a metro station.
Pool
Pet-friendly
The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
The Founders Inn and Spa, Tapestry Collection by Hilton: Family-friendly hotel with free WiFi and free parking. Located near the airport.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street, Charlottesville, VA
Country Inn & Suites by Radisson, Charlottesville-UVA, VA: Business-friendly hotel with free breakfast and free WiFi. Located near a train station.
Pool
Breakfast included
Free cancellation
Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
Hyatt Place Fredericksburg at Mary Washington: Pet-friendly hotel with free breakfast and free WiFi. Located in the historical district.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Residence Inn Arlington Capital View
2850 S Potomac Ave, Arlington, VA
Residence Inn Arlington Capital View: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
Breakfast included
Free airport shuttle
Free cancellation
Reserve now, pay when you stay
Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
Red Roof Inn & Suites Newport News: Pet-friendly hotel with free WiFi and free parking. Located near theme parks.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
Boardwalk Resort and Villas: Beach hotel with free WiFi and free parking. Located in a shopping district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
Hilton Fairfax: Pet-friendly hotel with free WiFi and free parking. Located near a train station.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay
Sheraton Pentagon City Hotel
900 S Orme St, Arlington, VA
Sheraton Pentagon City Hotel: Pet-friendly hotel with a bar/lounge and a coffee shop/cafe. Located near the airport.
Free airport shuttle
Pet-friendly
Free cancellation
Reserve now, pay when you stay
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,827 |
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 |
New reviews! Best hotels in Virginia
Wotif Verified Review
5 / 5
I really liked how convenient things are.
A verified traveller stayed at Sheraton Pentagon City Hotel
Posted 14 hours ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Hotels in FloridaHotels in AlaskaHotels with a Waterpark in UtahHotels with a Waterpark in KentuckyHotels with a Waterpark in LouisianaAll Inclusive Hotels in South CarolinaAll Inclusive Hotels in HawaiiSki Hotels in ArkansasOceanfront Hotels in New HampshireHotels in HawaiiHotels in CaliforniaLuxury Hotels in HawaiiHotels with a Waterpark in ConnecticutHotels in New JerseyApartment Hotels in New JerseyWinery Hotels in ConnecticutSki Hotels in LouisianaHotels in WashingtonHotels with a Waterpark in Arkansas
Flights