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
The price is AU$208 per night
AU$208
16 Jan - 17 Jan 2026
includes taxes & fees
Hilton Arlington Rosslyn The Key: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Sheraton Tysons Hotel
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
5641 Indian River Rd Virginia Beach VA
The price is AU$184 per night
AU$184
7 Jan - 8 Jan 2026
includes taxes & fees
The Founders Inn and Spa, Tapestry Collection by Hilton: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
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$158 per night
AU$158
25 Jan - 26 Jan 2026
includes taxes & fees
Country Inn & Suites by Radisson, Charlottesville-UVA, VA: Pet-friendly hotel with free breakfast and free WiFi. Located in the business district.
Pool
Breakfast included
Free cancellation
Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway Fredericksburg VA
The price is AU$142 per night
AU$142
8 Jan - 9 Jan 2026
includes taxes & fees
Hyatt Place Fredericksburg at Mary Washington: Pet-friendly hotel with free breakfast and free WiFi. Located next to a shopping centre.
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$175 per night
AU$175
1 Jan - 2 Jan 2026
includes taxes & fees
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
The price is AU$93 per night
AU$93
14 Jan - 15 Jan 2026
includes taxes & fees
Red Roof Inn & Suites Newport News: Pet-friendly hotel with free WiFi and free parking. Located in the business district.
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$168 per night
AU$168
4 Jan - 5 Jan 2026
includes taxes & fees
Boardwalk Resort and Villas: Beach hotel with free WiFi and free parking. Located on the beach.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hilton Fairfax
12777 Fair Lakes Cir Fairfax VA
The price is AU$157 per night
AU$157
9 Jan - 10 Jan 2026
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
900 S Orme St Arlington VA
The price is AU$140 per night
AU$140
1 Jan - 2 Jan 2026
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
1250 South Hayes Street Arlington VA
The price is AU$412 per night
AU$412
16 Jan - 17 Jan 2026
includes taxes & fees
The Ritz-Carlton, Pentagon City: Luxury hotel with free WiFi and a bar/lounge. Located in the business district.
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$179 per night
AU$179
2 Jan - 3 Jan 2026
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
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$412 |
Cheapest price | AU$93 |
Total number of hotels in Virginia | 19,187 |
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 asked for help in finding a Christmas Eve church service. The employee made a note of my request, and when I walked by the desk the next time, he had an answer for me.
I was given good recommendations for local restaurants where I could eat.
The breakfast offerings were plentiful and tasty.
A verified traveller stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Posted 3 days ago
More Destinations
- B&B in Midlothian
- Midlothian Hotels
- Stony Creek Hotels
- Hotels with Balconies in Fredericksburg
- Romantic Hotels in Fredericksburg
- Apartment Hotels in Northside
- Cheap Hotels in Northside
- Northside Hotels
- Villas in Northside
- Hotels near Kings Dominion
- Downtown Richmond Hotels
- Hotels near Metro Richmond Zoo
- Manquin Hotels
- Hotels with Hot Tubs in Zion Crossroads
- Apartment Hotels in Williamsburg
- Cheap Hotels in Williamsburg
- Family Hotels in Williamsburg
- Fishing Resorts & in Williamsburg
- Golf Hotels in Williamsburg
- Hotels with Balconies in Williamsburg
- Hotels with Hot Tubs in Williamsburg
- Luxury Hotels in Williamsburg
- Pet Friendly Hotels in Williamsburg
- Spa Hotels in Williamsburg
- Hotels with a Waterpark in Williamsburg
- B&B in Woodford
- Templeton Hotels
- B&B in Gum Spring
- Hotels near Ford's Colony at Williamsburg
- Spring Grove Hotels
- Thornburg Hotels
- Mechanicsville Hotels
- Goochland County Hotels
- Hotels near Johnston-Willis Hospital
- Lakeside Woods Hotels
- Pet Friendly Hotels in Yorktown
- Ashland Hotels
- Hotels near Hunter Holmes McGuire VA Medical Center
- Hotels with Hot Tubs in Tappahannock
- Tappahannock Hotels
- Hotels near Meadow Event Park
- Bellwood Hotels
- East Highland Park Hotels
- B&B in Sandston
- Sandston Hotels
- B&B in Surry
- Innsbrook Hotels
- East End Hotels
- Luxury Hotels in Dumbarton
- Ruther Glen Hotels
- Beach Hotels in Southside
- Motel 6 Hotels in Southside
- Romantic Hotels in Old Town Fredericksburg
- Hotels near North Anna Nuclear Information Center
- Hotels near Richmond Intl.
- Hotels near Williamsburg Premium Outlets
- Cheap Hotels in Colonial Heights
- La Quinta Inn & Suites Hotels in Colonial Heights
- Oyo Rooms Hotels in Prince George
- Prince George Hotels
- B&B in Hopewell
- Hotels with Hot Tubs in Hopewell
- Hopewell Hotels
- Motels in Hopewell
- Hotels with Hot Tubs in Doswell
- Doswell Hotels
- Family Hotels in Chester
- Chester Hotels
- Villas in Chester
- Holiday Homes in Richmond
- Accor Hotels in Richmond
- Apartment Hotels in Richmond
- Golf Hotels in Richmond
- Hotels with Balconies in Richmond
- Hotels with Hot Tubs in Richmond
- Mantra Hotels in Richmond
- Richmond Hotels
- Motels in Richmond
- La Quinta Inn & Suites Hotels in Fort Lee
- Hotels near Altria Theater
- B&B in Dinwiddie
- Hotels near Swift Creek Mill Theatre
- Amelia Court House Hotels
- Hotels near River City Sportsplex
- B&B in Glen Allen
- Hotels with Hot Tubs in Glen Allen
- Glen Allen Hotels