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
Virginia Beach

Hotels with a Gym in Virginia

Hilton Arlington Rosslyn The Key

Hilton Arlington Rosslyn The Key

2.5 out of 5
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

Sheraton Tysons Hotel

3.5 out of 5
8661 Leesburg Pike, Vienna, VA
Sheraton Tysons Hotel: Pet-friendly hotel with free WiFi and free parking. Located in the suburbs.
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
The price is AU$278 per night
AU$278
3 Aug - 4 Aug
includes taxes & fees
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

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

3 out of 5
1600 Emmet Street, Charlottesville, VA
The price is AU$190 per night
AU$190
3 Aug - 4 Aug
includes taxes & fees
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

Hyatt Place Fredericksburg at Mary Washington

3 out of 5
1241 Emancipation Highway, Fredericksburg, VA
The price is AU$172 per night
AU$172
24 Aug - 25 Aug
includes taxes & fees
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

Residence Inn Arlington Capital View

3 out of 5
2850 S Potomac Ave, Arlington, VA
The price is AU$169 per night
AU$169
22 Aug - 23 Aug
includes taxes & fees
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

Red Roof Inn & Suites Newport News

2 out of 5
16890 Warwick Boulevard, building A, Newport News, VA
The price is AU$101 per night
AU$101
10 Aug - 11 Aug
includes taxes & fees
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

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave, Virginia Beach, VA
The price is AU$439 per night
AU$439
24 Aug - 25 Aug
includes taxes & fees
Boardwalk Resort and Villas: Beach hotel with free WiFi and free parking. Located in the entertainment district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hilton Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir, Fairfax, VA
The price is AU$196 per night
AU$196
15 Aug - 16 Aug
includes taxes & fees
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

Sheraton Pentagon City Hotel

3.5 out of 5
900 S Orme St, Arlington, VA
The price is AU$152 per night
AU$152
22 Aug - 23 Aug
includes taxes & fees
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

The Ritz-Carlton, Pentagon City

5 out of 5
1250 South Hayes Street, Arlington, VA
The price is AU$421 per night
AU$421
2 Aug - 3 Aug
includes taxes & fees
The Ritz-Carlton, Pentagon City: Luxury hotel with free WiFi and a bar/lounge. Located in a shopping district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Embassy Suites by Hilton Tysons Corner

Embassy Suites by Hilton Tysons Corner

3.5 out of 5
8517 Leesburg Pike, Vienna, VA
The price is AU$183 per night
AU$183
24 Aug - 25 Aug
includes taxes & fees
Embassy Suites by Hilton Tysons Corner: Pet-friendly hotel with free breakfast and an indoor pool. Located near a metro station.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
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
AU$439
Cheapest price
AU$101
Total number of hotels in Virginia
19,193
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

Hilton Vacation Club The Historic Powhatan Williamsburg
Very nice stay
5 / 5
Enjoyed our stay. Resort upgraded us to two bedroom due to availability but it was just the two of us. Trouble with ice maker and we called and the response to correct it was the fastest I’ve ever had. Resort also brought us a bag of ice to use while our refrigerator was creating new ice. We would stay here again without a doubt. All we wanted to do locally was nearby.
A verified traveller stayed at Hilton Vacation Club The Historic Powhatan Williamsburg
Posted 1 day ago
Hilton Vacation Club The Historic Powhatan Williamsburg

Hotel themes

Popular types of accommodation

Near an Attraction

Top hotels