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 in the business district.
Free WiFi
Restaurant

Sheraton Tysons Hotel
8661 Leesburg Pike, Vienna, VA
Sheraton Tysons Hotel: Pet-friendly hotel with free WiFi and free parking. Located in the business district.
Pool
Pet-friendly

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
The price is AU$205 per night
AU$205
includes taxes & fees
31 Mar - 1 Apr
The Founders Inn and Spa, Tapestry Collection by Hilton: Family-friendly hotel with free WiFi and free parking. Located near the boardwalk.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Country Inn & Suites by Radisson, Charlottesville-UVA, VA
1600 Emmet Street, Charlottesville, VA
The price is AU$184 per night
AU$184
includes taxes & fees
31 Mar - 1 Apr
Country Inn & Suites by Radisson, Charlottesville-UVA, VA: Business-friendly hotel with free breakfast and free WiFi. Located near the airport.
Pool
Breakfast included
Free cancellation

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
The price is AU$202 per night
AU$202
includes taxes & fees
20 Apr - 21 Apr
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
The price is AU$245 per night
AU$245
includes taxes & fees
18 Apr - 19 Apr
Residence Inn Arlington Capital View: Pet-friendly hotel with free breakfast and free WiFi. Located near a metro station.
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
The price is AU$98 per night
AU$98
includes taxes & fees
7 Apr - 8 Apr
Red Roof Inn & Suites Newport News: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
The price is AU$228 per night
AU$228
includes taxes & fees
26 Mar - 27 Mar
Boardwalk Resort and Villas: Beach hotel with free WiFi and free parking. Located near the boardwalk.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
The price is AU$198 per night
AU$198
includes taxes & fees
18 Apr - 19 Apr
Hilton Fairfax: Pet-friendly hotel with free WiFi and free parking. Located in the business district.
Pet-friendly
Parking included
Free cancellation
Reserve now, pay when you stay

Sheraton Pentagon City Hotel
900 S Orme St, Arlington, VA
The price is AU$244 per night
AU$244
includes taxes & fees
18 Apr - 19 Apr
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

The Ritz-Carlton, Pentagon City
1250 South Hayes Street, Arlington, VA
The price is AU$441 per night
AU$441
includes taxes & fees
17 Apr - 18 Apr
The Ritz-Carlton, Pentagon City: Luxury hotel with free WiFi and a bar/lounge. Located next to a shopping centre.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike, Vienna, VA
The price is AU$177 per night
AU$177
includes taxes & fees
20 Apr - 21 Apr
Embassy Suites by Hilton Tysons Corner: Pet-friendly hotel with free breakfast and an indoor pool. Located in the suburbs.
Pool
Breakfast included
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 | AU$441 |
Cheapest price | AU$98 |
Total number of hotels in Virginia | 18,504 |
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
Staff was friendly. The doors to the bathroom and outside had to be pulled and pushed hard for it to shut which made a big boom but it didn’t affect the stay. Therefore still a 5 out of 5. Beach access, great breakfast, valley parking
A verified traveller stayed at Hyatt Place Virginia Beach / Oceanfront
Posted 9 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 CarolinaSki Hotels in ArkansasAll Inclusive Hotels in HawaiiOceanfront Hotels in New HampshireHotels in HawaiiBeach Hotels in HawaiiHotels in CaliforniaLuxury Hotels in HawaiiHotels with a Waterpark in ConnecticutHotels in New JerseyWinery Hotels in ConnecticutSki Hotels in LouisianaHotels in WashingtonHotels with a Waterpark in Arkansas
Flights