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 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$230 per night
AU$230
includes taxes & fees
13 May - 14 May
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$188 per night
AU$188
includes taxes & fees
4 May - 5 May
Country Inn & Suites by Radisson, Charlottesville-UVA, VA: Business-friendly hotel with free breakfast and free WiFi. Located in a shopping district.
Pool
Breakfast included
Free cancellation

Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
The price is AU$170 per night
AU$170
includes taxes & fees
11 May - 12 May
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$241 per night
AU$241
includes taxes & fees
23 May - 24 May
Residence Inn Arlington Capital View: Pet-friendly hotel with free breakfast and free WiFi. Located near a train 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$96 per night
AU$96
includes taxes & fees
12 May - 13 May
Red Roof Inn & Suites Newport News: Pet-friendly hotel with free WiFi and free parking. Located near a train station.
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$202 per night
AU$202
includes taxes & fees
28 Apr - 29 Apr
Boardwalk Resort and Villas: Beach hotel with free WiFi and free parking. Located on 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$223 per night
AU$223
includes taxes & fees
11 May - 12 May
Hilton Fairfax: Pet-friendly hotel with free WiFi and free parking. Located in a shopping 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$216 per night
AU$216
includes taxes & fees
2 May - 3 May
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$480 per night
AU$480
includes taxes & fees
23 May - 24 May
The Ritz-Carlton, Pentagon City: Luxury hotel with free WiFi and a bar/lounge. Located near the airport.
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$243 per night
AU$243
includes taxes & fees
17 May - 18 May
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$480 |
Cheapest price | AU$96 |
Total number of hotels in Virginia | 18,519 |
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
Thank you , price was great. Hotel was cleaned, and convenient parking lot to hotel
A verified traveller stayed at Sheraton Pentagon City Hotel
Posted 1 day 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