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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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 NZ$297 per night
NZ$297
17 July - 18 July
includes taxes & fees
Stay at this business-friendly hotel in Arlington. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Arlington National Cemetery and White House are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Sheraton Tysons Hotel
8661 Leesburg Pike Vienna VA
Stay at this business-friendly hotel in Vienna. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tysons Corner Center and Tysons Galleria are located nearby.
Pool
Pet-friendly
The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd Virginia Beach VA
The price is NZ$347 per night
NZ$347
5 July - 6 July
includes taxes & fees
Stay at this spa hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Greenbrier Mall and Norfolk Premium Outlets are located nearby.
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 NZ$217 per night
NZ$217
5 July - 6 July
includes taxes & fees
Stay at this business-friendly hotel in Charlottesville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions John Paul Jones Arena and Downtown Mall are located nearby.
Pool
Breakfast included
Free cancellation
Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway Fredericksburg VA
The price is NZ$251 per night
NZ$251
29 June - 30 June
includes taxes & fees
Stay at this business-friendly hotel in Fredericksburg. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions University of Mary Washington Galleries and Historic Kenmore and George Washington’s Ferry Farm are located nearby.
Free cancellation
Reserve now, pay when you stay
Residence Inn Arlington Capital View
2850 S Potomac Ave Arlington VA
The price is NZ$308 per night
NZ$308
17 July - 18 July
includes taxes & fees
Stay at this business-friendly hotel in Arlington. Enjoy free breakfast, free Wi-Fi and a free airport shuttle. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Arlington National Cemetery and Nationals Park are located nearby.
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 NZ$128 per night
NZ$128
1 July - 2 July
includes taxes & fees
Stay at this business-friendly hotel in Newport News. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Busch Gardens Williamsburg and Yorktown Beach are located nearby.
Free cancellation
Reserve now, pay when you stay
Boardwalk Resort and Villas
1601 Atlantic Ave Virginia Beach VA
The price is NZ$435 per night
NZ$435
29 June - 30 June
includes taxes & fees
Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Virginia Beach Boardwalk and Pacific Avenue are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Hilton Fairfax
12777 Fair Lakes Cir Fairfax VA
The price is NZ$222 per night
NZ$222
5 July - 6 July
includes taxes & fees
Stay at this hotel in Fairfax. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Fair Oaks Mall and EagleBank Arena are located nearby.
Free cancellation
Reserve now, pay when you stay
Sheraton Pentagon City Hotel
900 S Orme St Arlington VA
The price is NZ$221 per night
NZ$221
1 July - 2 July
includes taxes & fees
Stay at this business-friendly hotel in Arlington. Enjoy breakfast (surcharge), a free airport shuttle and room service. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Arlington National Cemetery and Washington Monument are located nearby.
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 NZ$479 per night
NZ$479
10 July - 11 July
includes taxes & fees
Stay at this luxury hotel in Arlington. Enjoy breakfast (surcharge), 24-hour room service and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Arlington National Cemetery and Washington Monument are located nearby.
Free cancellation
Reserve now, pay when you stay
Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike Vienna VA
The price is NZ$347 per night
NZ$347
24 July - 25 July
includes taxes & fees
Stay at this business-friendly hotel in Vienna. Enjoy free breakfast, a 24-hour fitness centre and Wi-Fi (surcharge). Our guests praise the breakfast and the pool in their reviews. Popular attractions Tysons Corner Center and Wolf Trap National Park for the Performing Arts are located nearby.
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Virginia Hotels with a Gym essential information
Hotels with a Gym in Virginia |
986 |
|---|---|
Highest price | NZ$479 |
Cheapest price | NZ$128 |
Total number of hotels in Virginia | 19,811 |
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
We had a wonderful experience at The Historic Powhatan. From the moment we arrived, the staff went out of their way to be helpful and friendly, making us feel welcome throughout our stay.
The accommodations were spacious and well-appointed, and everything was spotlessly clean — you could tell a lot of care goes into housekeeping here. The amenities exceeded our expectations, especially the three outdoor pool.
Overall, this resort delivers on comfort, cleanliness, and genuine hospitality. We'd happily stay here again and would recommend it to anyone visiting the Williamsburg area.
A verified traveller stayed at Hilton Vacation Club The Historic Powhatan Williamsburg
Posted less than an hour ago
More Destinations
- All Inclusive Hotels in Alexandria
- Boutique Hotels in Alexandria
- Family Hotels in Alexandria
- Hotels with Balconies in Alexandria
- Hotels with Free Breakfast in Alexandria
- Luxury Hotels in Alexandria
- Mandarin Oriental Hotel Group in Alexandria
- Oakwood Hotels in Alexandria
- Pet Friendly Hotels in Alexandria
- Romantic Hotels in Alexandria
- Spa Hotels in Altavista
- Alton Hotels
- Winery Hotels in Amherst
- Atkins Hotels
- Luxury Hotels in Blacksburg
- Golf Hotels in Boston
- Romantic Hotels in Charlottesville
- Christchurch Hotels
- Damascus Hotels
- Motels in Franklin
- Gore Hotels
- Resorts in Hamilton
- Hyatt Hotels in Hamilton
- Hamilton Hotels
- Cheap Hotels in Hampton
- Hampton Hotels
- Pet Friendly Hotels in Hot Springs
- Huntly Hotels
- Golf Hotels in Lexington
- Martinsville Hotels
- Pet Friendly Hotels in New Market
- New Market Hotels
- Cheap Hotels in Norfolk
- Golf Hotels in Norfolk
- Hotels with Balconies in Norfolk
- Hotels with Free Parking in Norfolk
- Hotels with Indoor Pools in Norfolk
- Hotels with Parking in Norfolk
- Wyndham Hotels in Norfolk
- Hostels in Richmond
- Pet Friendly Hotels in Richmond
- Spa Hotels in Richmond
- Motels in Richmond
- Family Hotels in Vienna
- Kimpton Hotels in Vienna
- Apartment Hotels in Virginia Beach
- Beach Hotels in Virginia Beach
- Casino Hotels in Virginia Beach
- Family Hotels in Virginia Beach
- Hotels with a Lazy River in Virginia Beach
- Hotels with Balconies in Virginia Beach
- Hotels with Bars in Virginia Beach
- Cheap Hotels in Williamsburg
- Hotels with a Lazy River in Williamsburg
- Hotels with Hot Tubs in Williamsburg
- Pet Friendly Hotels in Williamsburg
- Hotels with Shopping in Williamsburg
- Cabin Rentals in Winchester
- Luxury Hotels in Winchester
- Spa Hotels in Woodvale
- Budget Rental Cars in Charlottesville
- Budget Rental Cars in Virginia Beach
- Car hire Alexandria
- Car hire Arlington
- Car hire McLean
- Car hire Pearisburg
- Car hire Virginia Beach
- Luxury Car Hire in Alexandria
- Minivan Car Hire in Newport News
- Minivan Car Hire in Williamsburg
- Movida Rent A Car Rental Cars in Williamsburg
- Suv Car Hire in Newport News
- Suv Car Hire in Virginia Beach
- Thrifty Car Rental Rental Cars in Virginia Beach
- Thrifty Car Rental Rental Cars in Williamsburg