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
Holiday Inn Rosslyn at Key Bridge
1900 Fort Myer Dr, Arlington, VA
Book a stay at this business-friendly hotel in Arlington. Enjoy free WiFi, room service, and a fitness center. Popular attractions Arlington National Cemetery and White House are located nearby.
Sheraton Tysons Hotel
8661 Leesburg Pike, Vienna, VA
Stay at this 3.5-star business-friendly hotel in Vienna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tysons Corner Center and Great Falls Park are located nearby.
The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
The price is NZ$184 per night
NZ$184
includes taxes & fees
23 Nov - 24 Nov
Book a stay at this spa hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Greenbrier Mall and Virginia Beach Town Center are located nearby.
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$182 per night
NZ$182
includes taxes & fees
1 Dec - 2 Dec
Stay at this 3-star business-friendly hotel in Charlottesville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Downtown Mall and Monticello are located nearby.
Free cancellation
Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
The price is NZ$196 per night
NZ$196
includes taxes & fees
24 Nov - 25 Nov
Stay at this 3-star business-friendly hotel in Fredericksburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our 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$188 per night
NZ$188
includes taxes & fees
29 Nov - 30 Nov
Stay at this 3-star business-friendly hotel in Arlington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Arlington National Cemetery and Washington Monument 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$107 per night
NZ$107
includes taxes & fees
13 Nov - 14 Nov
Book a stay at this business-friendly hotel in Newport News. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Busch Gardens Williamsburg and Lee Hall Mansion 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$206 per night
NZ$206
includes taxes & fees
3 Nov - 4 Nov
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Virginia Beach Boardwalk and Ocean Breeze Waterpark are located nearby.
Free cancellation
Reserve now, pay when you stay
Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
The price is NZ$198 per night
NZ$198
includes taxes & fees
30 Nov - 1 Dec
Stay at this hotel in Fairfax. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Fair Oaks Mall and Steven F. Udvar-Hazy Center 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$187 per night
NZ$187
includes taxes & fees
22 Nov - 23 Nov
Book a 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 our reviews. Popular attractions Arlington National Cemetery and Washington Monument are located nearby.
Free cancellation
Reserve now, pay when you stay
The Ritz-Carlton, Pentagon City
1250 South Hayes Street, Arlington, VA
The price is NZ$401 per night
NZ$401
includes taxes & fees
30 Nov - 1 Dec
Book a stay at this business-friendly hotel in Arlington. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our 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$215 per night
NZ$215
includes taxes & fees
15 Nov - 16 Nov
Book a stay at this business-friendly hotel in Vienna. Enjoy free breakfast, a 24-hour fitness center, and WiFi (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions Tysons Corner Center and Great Falls Park 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$401 |
Cheapest price | NZ$107 |
Total number of hotels in Virginia | 18,172 |
Popular hotels | Holiday Inn Rosslyn at Key Bridge, 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
The suites on the ground floor are Fabulous!
A verified traveller stayed at Hilton Vacation Club The Historic Powhatan Williamsburg
Posted 2 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Martinsville AccommodationChurch View AccommodationAll Inclusive Hotels in TexasRoseland AccommodationNew York AccommodationHampton AccommodationAll Inclusive Hotels in MissouriColorado AccommodationHawaii AccommodationMontana AccommodationConnecticut AccommodationWise AccommodationBeach Hotels in HawaiiNew Jersey AccommodationCalifornia AccommodationNevada AccommodationFlorida AccommodationAlaska AccommodationApartment Hotels in Hawaii
Activities